0
ответов
protobuf-net:Обнаружена возможная рекурсия
Я получаю исключение при попытке сериализовать граф объектов (не очень глубоко). Значимая часть этого выглядит следующим образом:[ОШИБКА] FATAL UNHANDLED EXCEPTION:ProtoBuf.ProtoException:Обнаружена возможная рекурсия (...
вопрос задан: 9 April 2012 18:01
0
ответов
Что gcc -O2 делает с рекурсивной функцией Фибоначчи?
Я изучаю ассемблер x86, чтобы написать компилятор. В частности, я беру множество простых рекурсивных функций и пропускаю их через разные компиляторы (OCaml, GCC и т. д.), чтобы...
вопрос задан: 7 April 2012 22:20
0
ответов
Обход n-мерного пространства
Я пытаюсь написать алгоритм, который позволит мне перебирать все нужные точки в n-мерном пространстве, чтобы найти минимум функции f(x), где x равно вектор размера n. Очевидно,...
вопрос задан: 6 April 2012 09:06
0
ответов
Итеративный алгоритм связных компонентов
У меня есть двудольный граф, и я ищу наиболее эффективный итеративный способ разделить его на связанные компоненты. Моя рекурсивная версия начала переполнять стек на больших наборах данных. Я...
вопрос задан: 5 April 2012 19:29
0
ответов
Как PHP избегает здесь бесконечной рекурсии?
Рассмотрим этот класс: тест класса
{ public function __set($n, $v) { echo "__set() вызывается\n"; $this->other_set($n, $v, правда); } public function other_set($name, $...
вопрос задан: 4 April 2012 19:26
0
ответов
Как рекурсивно построить
У меня есть таблица MySQL с древовидная структура данных. Поля: _id, имя и parentId. Когда запись не имеет родителя, parentId по умолчанию равен 0. Таким образом, я могу построить массив, а затем рекурсивно...
вопрос задан: 4 April 2012 12:34
0
ответов
Почему я не могу рекурсивно определить переменную в блоке кода?
Почему я не могу рекурсивно определить переменную в блоке кода? скала> { | val test: Stream[Int] = 1 #:: test | }
:9: ошибка: прямая ссылка выходит за пределы определения значения...
вопрос задан: 31 March 2012 11:39
0
ответов
Свертки против рекурсии в Erlang
Согласно Learn you some Erlang : практически любая функция, которую вы можете придумать, которая сокращает списки до 1 элемента, может быть выражена как свертка. [...] Это означает, что fold универсален в том смысле, что вы ...
вопрос задан: 30 March 2012 00:52
0
ответов
Рекурсивные функции и добавление/расширение списков
Это очень простой код вместо более серьезной проблемы, но я надеюсь, что смогу решить ее по частям. Начну с моей первой проблемы. def testrecurse(z,target): x=[] if z
вопрос задан: 27 March 2012 20:26
0
ответов
Haskell Печатать во время рекурсии?
foo:: Int -> Int -> Int
foo zx = if (z < 100) then z * foo (z+(x*z)) z else z Как бы вы выводили (целое число z) вывод каждый раз, когда он вызывается из ...
вопрос задан: 23 March 2012 16:15
0
ответов
Более эффективный метод получения размера каталога.
Я уже создал рекурсивную функцию для получения размера каталога пути к папке. Это работает, однако с растущим числом каталогов, в которых мне приходится выполнять поиск (и количеством файлов в каждом...
вопрос задан: 22 March 2012 22:46
0
ответов
Взять строку чисел и вставить операторы + и -
Я поставлен в тупик этой, казалось бы, тривиальной проблемой... Я хотел бы использовать python, чтобы взять строку чисел (например, "123") и создать список со всеми возможными выражениями, где есть "+" или "-" (или...
вопрос задан: 22 March 2012 14:11
0
ответов
Шаблон Haskell, соответствующий первой, средней и последней секциям
Итак, я хотел сделать простую функцию реверса строки в Haskell swapReverse :: String => String swapReverse [x] = [x]
swapReverse [x,y] = [y,x]
swapReverse (x:xs:l) = -- сопоставление с шаблоном ...
вопрос задан: 21 March 2012 21:10
0
ответов
вернуть n-й элемент списка в OCaml?
Я новичок в Ocaml, просто хочу убедиться, как выполнить простую функцию, например, вернуть n-й элемент списка с помощью рекурсивной функции? Прототип вроде get_nth (list, n) с int list * int -...
вопрос задан: 21 March 2012 18:25
0
ответов
GDB поврежденный кадр стека - как отладить?
У меня есть следующая трассировка стека. Можно ли из этого что-нибудь полезное для отладки разобрать? Программа получила сигнал SIGSEGV, ошибка сегментации.
0x00000002 в ?? ()
(гдб) бт
#0 0x00000002 ...
вопрос задан: 21 March 2012 17:31
0
ответов
Рекурсивная замена регулярным выражением Java?
Я могу заменить ABC(10,5) на (10)%(5), используя: replaceAll("ABC\\(([^,]*)\\,([^,]*)\\)" , "($1)%($2)"), но я не могу понять, как это сделать для ABC(ABC(20,2),5) или ABC(ABC(30,2),3+2). Если я смогу...
вопрос задан: 16 March 2012 08:57
0
ответов
Почему в этой программе на Haskell не используется оптимизация хвостового вызова?
Следующая программа очищает стек: __find_first_occurrence :: (Eq b) => b -> [b] -> Int -> Int
__find_first_occurrence e [] i = -1
__find_first_occurrence e (x:xs) i | e == x = i ...
вопрос задан: 14 March 2012 17:17
0
ответов
Рекурсивная функция в bash
Я хочу сделать функцию, которая будет возвращать факториал числа в bash Вот текущий код, который не работает, может ли кто-нибудь сказать мне что не так и как исправить? Я только начал учиться ...
вопрос задан: 13 March 2012 10:45
0
ответов
В чем проблема с этой функцией C, которая содержит функцию?
Мой профессор показал нам этот код: timerX(int x){ int times(int y){ return x * y; } время возврата; } Как это работает в C (с использованием компилятора GCC)? Он сказал, что как только...
вопрос задан: 12 March 2012 19:18
0
ответов
Обнаружение бесконечной рекурсии?
Предположим, у меня есть функция, которая ползает по массиву... flatten([a, b, c, d, [e, f, g, [h, i, j, k], l], m, н, о, р])
>> [a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p] Flatten будет ползти...
вопрос задан: 8 March 2012 15:17
0
ответов
Исключение StackOverflowException возникает в системах x64; работает правильно на x86
это просто вопрос «на всякий случай». Существуют ли какие-либо известные специальные ограничения/ошибки рекурсии/циклов для систем x64 в .NET 4? Мой случай довольно прост - программа отлично работает на любом x86...
вопрос задан: 7 March 2012 06:54
0
ответов
Рекурсивное чтение данных Python
Следующее будет иметь больше смысла, если вы когда-либо играли в Minecraft. Поскольку многие из вас этого не сделали, я попытаюсь объяснить это как можно лучше. Я пытаюсь написать рекурсивную функцию, которая может найти ...
вопрос задан: 7 March 2012 00:07
0
ответов
Пролог факториальной рекурсии
У меня возникли проблемы с пониманием следующей факториальной программы fact1(0,Result) :- Результат равен 1.
факт1(N,Результат): - N > 0, N1 равен N-1, факт1(N1,Результат1), Результат равен Результат1*N. ...
вопрос задан: 6 March 2012 01:09
0
ответов
Рекурсивная глубина словаря python
Добрый день, я пытаюсь найти рекурсивную глубину функции, которая просматривает словарь, и я немного заблудился...
В настоящее время у меня есть что-то вроде: myDict = {'leve1_key1': {'level2_key1': {'level3_key1': {'...
вопрос задан: 2 March 2012 19:00
0
ответов
Как мне рекурсивно переименовать папки с помощью Powershell?
Рекурсивное переименование файлов с помощью PS тривиально (вариант примера из блога Майка Ормонда) : dir * _t * .gif -recurse | foreach {move-item -literal $ _ $ _. Name.Replace ("_ thumb [1]", "")} Я пытаюсь ...
вопрос задан: 1 March 2012 08:08
0
ответов
Как избежать переполнения стека в Haskell?
Haskell не поддерживает циклическое выполнение вычислений, вместо этого он предлагает использовать алгоритмы рекурсии. Но такой подход приводит к увеличению стека и даже его переполнению. Я считаю, что должно быть ...
вопрос задан: 29 February 2012 19:14
0
ответов
Итерация быстрее рекурсии или менее подвержена переполнению стека?
Я знаю, что вы можете переписать рекурсивную функцию, используя простой цикл, используя массив в качестве очереди «первым пришел - первым обслужен». должно быть сделано ». Я слышал, что это снижает вероятность наличия стека ...
вопрос задан: 28 February 2012 00:13
0
ответов
Могу ли я выполнить рекурсивный SELECT в базе данных T-SQL
Я не уверен, возможно ли такое в базе данных SQL Server? Скажем, у меня есть таблица: id INT
нм NVARCHAR (256)
cid INT - ссылки [id] и гипотетические данные: id nm cid
1 Имя 1 0
2 Имя ...
вопрос задан: 27 February 2012 17:28
0
ответов
реализация foreach (Doseq) в Clojure
Я работаю над SICP - одно упражнение - реализовать foreach (Doseq). Это академическое упражнение. В Clojure я придумал вот что: (defn for-each [proc, items] (if (empty? Items) nil ...
вопрос задан: 27 February 2012 02:09
0
ответов
Площадь многоугольника (рекурсивно с использованием Python)
Я пытаюсь решить упражнение из книги «Изучение Python». Но, думаю, я не понимаю концепции рекурсии. Я написал некоторую функцию Recursively. Поэтому я знаю некоторые аспекты. Но ...
вопрос задан: 26 February 2012 21:28