0
ответов
Is this infinite recursion UB?
In C++11, as an infinite loop with no side-effects, the following program is UB: int main() { while (true) {}
} Is the following also UB? void foo() { foo();
} int main() { foo();
} ...
вопрос задан: 27 January 2012 19:17
0
ответов
Новое в схеме / ракетке: интенсивное использование рекурсии как образ жизни или я просто переживаю типичная фаза
Последние несколько месяцев я скакал по функциональным языкам - от F # до Haskell и Scheme (Racket).Я никогда особо не использовал рекурсию, но Haskell и его сопоставление с образцом действительно помогли ...
вопрос задан: 26 January 2012 18:32
0
ответов
рекурсивную функцию Фибоначчи в Clojure
. Я новичок в Clojure и хотел увидеть, о чем идет речь. Решив, что лучший способ почувствовать это - написать простой код, я решил начать с функции Фибоначчи. Мой ...
вопрос задан: 20 January 2012 10:28
0
ответов
Посещение ориентированного графа, как если бы он был неориентированным, с использованием рекурсивного запроса
Мне нужна ваша помощь относительно посещения ориентированного графа, хранящегося в базе данных. Рассмотрим следующий ориентированный граф 1-> 2 2-> 1,3 3-> 1 В таблице хранятся эти отношения: создать тест базы данных;
\ ...
вопрос задан: 18 January 2012 11:56
0
ответов
Лучший эквивалент этого сумасшедшего вложенного python for loop
для a in map: for b in map [a]: for c in map [b]: for d in map [c]: for e in map [d] » ]: print a + b + c + d + e Приведенный выше код используется для создания всех ...
вопрос задан: 18 January 2012 06:58
0
ответов
Алгоритм Карацубы слишком много рекурсии
Я пытаюсь реализовать умножение Карацубы алгоритм на С ++, но сейчас я просто пытаюсь заставить его работать на Python. Вот мой код: def mult (x, y, b, m): if max (x, y)
вопрос задан: 17 January 2012 23:38
0
ответов
Улучшение метода рекурсии в C #
Это мой код: static int cardGameValue (List D, int myScore, int opponentScore) {if (D.Count == 0) return myScore; else if (D.Count == 1) {...
вопрос задан: 13 January 2012 06:39
0
ответов
C # Как создать рекурсивную версию GetEnumerator ()
Кто-нибудь может дать мне совет, как создать рекурсивная версия GetEnumerator ()? Хорошо известная проблема Ханойских башен может служить примером, сравнимым с реальной проблемой, которая у меня есть. A ...
вопрос задан: 11 January 2012 17:12
0
ответов
рекурсивный шаблон с переменными параметрами для печати содержимого пакета параметров
Как можно создать рекурсивный шаблон с переменными параметрами для печати содержимого пакета параметров?
Я пытаюсь это сделать, но не удается скомпилировать: template
вопрос задан: 11 January 2012 15:01
0
ответов
Почему foldl определена странным образом в Racket?
В Haskell, как и во многих других функциональных языках, функция foldl определена таким образом, что, например, foldl (-) 0 [1,2,3, 4] = -10. Это нормально, потому что foldl (-) 0 [1, 2,3,4] по определению ((...
вопрос задан: 8 January 2012 16:20
0
ответов
Почему эта очевидная бесконечная рекурсия не дает компилятору предупреждение? [закрыто]
Много месяцев назад мне пришлось исправить код, который вызывал некоторые проблемы. Код выглядел примерно так: int badFun () {return badFun (); } Очевидно, это вызвало переполнение стека даже при высоком ...
вопрос задан: 6 January 2012 18:04
0
ответов
Есть ли обходной путь для ошибок "уровень стека слишком глубок" в рекурсивных функциях?
Есть ли обходной путь для ошибок переполнения стека в рекурсивных функциях в Ruby? Скажем, например, у меня есть такой блок: def countUpTo(current, final) puts current return nil if current == ...
вопрос задан: 4 January 2012 22:29
0
ответов
Как я могу отредактировать указатель на узел списка из функции в рекурсии?
Я писал программу, которая довольно сложна по сравнению с тем, с чем я имел дело до настоящего времени. В любом случае в какой-то момент я должен написать функцию, которая будет управлять списком структур. Я пытаюсь ...
вопрос задан: 3 January 2012 05:23
0
ответов
рекурсивно инвертировать гипотезы в coq
У меня возникли проблемы с определением тактики рекурсивного инвертирования гипотез в контексте доказательства. Например, предположим, что у меня есть контекст доказательства, содержащий такую гипотезу: H1: search_tree (node a (node b ...
вопрос задан: 30 December 2011 21:08
0
ответов
Как мне написать эту функцию Clojure, чтобы она не разбивала стек?
Я новичок в Clojure и думаю, что мой подход к написанию кода пока не соответствует "Пути Clojure" ". По крайней мере, я продолжаю писать функции, которые продолжают приводить к ошибкам StackOverflow с большими ...
вопрос задан: 29 December 2011 17:52
0
ответов
Получение всех детей для глубокого многомерного массива
У меня есть такой массив: array (array ('id' => 1, 'children' => array (array ('id' => 2, 'parent_id' => 1), ...
вопрос задан: 28 December 2011 13:47
0
ответов
Рекурсивный восходящий обход алгебраических типов данных
При работе с большими алгебраическими типами данных в Haskell существует конкретный рекурсивный обход, который не захватывается путем сворачивания по типу данных. Например, предположим, что у меня есть простой тип данных ...
вопрос задан: 25 December 2011 22:02
0
ответов
В Python - самый быстрый способ создать список файлов в каталоге с определенным расширением.
В Python в системе GNU / Linux самый быстрый способ рекурсивного сканирования каталога на наличие всех файлов .MOV или .AVI , и сохранить их в списке?
вопрос задан: 24 December 2011 17:34
0
ответов
jQuery как определить рекурсивный уровень в цикле
У меня есть следующий код: $ (document) .ready (function () {var ul = $ ("
"); ul.addClass (" меню "). appendTo ('. menuwrapper');}); function loop (obj, ul) {$ ....
вопрос задан: 22 December 2011 21:28
0
ответов
Почему рекурсивная версия функции будет быстрее, чем итерационная в C?
Я проверяю разницу между двумя реализациями градиентного спуска, я предполагал, что после оптимизации компилятора обе версии алгоритма будут эквивалент. К моему удивлению ...
вопрос задан: 22 December 2011 18:08
0
ответов
Рекурсивная функция для создания многомерного массива из результата базы данных
Я хочу написать функцию, которая принимает массив страниц / категорий (из результата плоской базы данных) и генерирует массив элементов вложенных страниц / категорий на основе родительские идентификаторы. Я хотел бы сделать ...
вопрос задан: 21 December 2011 09:19
0
ответов
Зачем нужна строка в этой функции python? (memoized recursion)
Я получил следующий фрагмент кода с сайта Питера Норвига; это декоратор для включения memoization в вызовы функций (кэширование предыдущих вызовов функции для изменения экспоненциальной рекурсии в ...
вопрос задан: 17 December 2011 02:17
0
ответов
Путаница в Scala Stream
Выполняется: lazy val s: Stream [Int] = 1 # :: 2 # :: {val x = s.tail.map (_ + 1); println (">" + x.head); x}
s.take (5) .toList Я бы ожидал:> List (2, 3)
> Список (2, 3, 4)
List (1, 2, 3, 4, 5) И я получаю: ...
вопрос задан: 15 December 2011 21:42
0
ответов
Сокращенные операторы и хвостовая рекурсия
Допустим, у меня есть простая функция вроде этой: int all_true (int * bools, int len) {if (len <1) return TRUE; return * bools && all_true (bools + 1, len-1);
} Эта функция может быть ...
вопрос задан: 15 December 2011 04:08
0
ответов
Определите, замкнут ли контур или нет
Мне нужен способ определить, представляет ли контур линию или замкнутый shape. В Java у меня есть объект Shape, который содержит все точки, которые снова определяют его как отдельные объекты. Объект Point ...
вопрос задан: 13 December 2011 22:03
0
ответов
Бинарный поиск для вычисления квадратного корня (Java)
Мне нужна помощь в написании программы, которая использует бинарный поиск для рекурсивного вычисления квадратного корня (с округлением до ближайшего целого числа) входного неотрицательного целого числа. Это то, что я до сих пор: импорт ...
вопрос задан: 13 December 2011 00:17
0
ответов
Flattening a list of dicts of lists of dicts (etc) of unknown depth in Python (nightmarish JSON structure)
Я имею дело со структурой JSON, которая выводится мне в виде таких структур как: [{u'item': u'something', u'data': { u'other': u'', u'else': [ ...
вопрос задан: 12 December 2011 16:56
0
ответов
рекурсивно развернуть связный список - разная сигнатура функции
Есть много постов, возможно, с тем же вопросом, но проблема говорит, что это должно быть сделано node* reverseList (node * lh) { if(lh==...
вопрос задан: 12 December 2011 16:48
0
ответов
Можно ли преждевременно выйти из рекурсии?
Моя текущая рекурсивная функция работает до некоторой степени, но затем разрушается, когда возвращается в стек. void Graph :: findPath (Комната * curRoom)
{
если (curRoom -> myNumber == 0)
{cout << ...
вопрос задан: 11 December 2011 12:48
0
ответов
in_array для объектов с круговыми ссылками
Я создаю массив объектов. Мне нужно, чтобы этот массив содержал только один экземпляр данного объекта, наличие нескольких ссылок на один и тот же объект должно вызывать исключение. Я использую следующее ...
вопрос задан: 10 December 2011 21:27