Результаты поиска по запросу "recursion"
Алгоритм эффективного набора памяти
Попытка вычислить все подмножества (набор мощности [http://en.wikipedia.org/wiki/Power_set]) из 9-буквенной строки 'ABCDEFGHI'. Используя стандартные рекурсивные методы, мой компьютер сталкивается с ошибкой памяти (1 ГБ) перед завершением У меня ...
Алгоритм решения судоку с бэк-трекингом
Я пытаюсь реализовать очень простой алгоритм, который использует обратное отслеживание методом грубой силы для решения сеток Судоку. Проблема, с которой я сталкиваюсь, заключается в том, что в моей реализации я включил две переменные экземпляра ...
Хвостовая рекурсия с Groovy
Я кодировал 3 факторных алгоритма: Во-первых, я ожидаю провала из-за переполнения стека. Нет проблем.Во вторых я стараюсьрекурсивный вызов, преобразуйте предыдущий алгоритм из рекурсивного в итеративный.Это не работает, но я не понимаю, ...
Какой самый быстрый способ написать функцию Фибоначчи в Scala?
Я просмотрел несколько реализаций функции Фибоначчи в Scala, начиная сочень простой [http://realityisimportant.blogspot.com/2008/07/scala-fibonacci-revisited-and-recursed.html] кболее ...
Бинарный поиск рекурсии в Python
У меня есть список с номерами от 0 до 9: mylist = list(range(10))Я получаю сообщение об ошибке с командой деления, чтобы получитьmid: def binary_search(mylist, element, low, high): low=0 high= len(mylist) mid=low + (high- mymin)/2 if ...
Как избежать переполнения стека в Haskell?
Haskell не поддерживает циклические вычисления, вместо этого он предлагает использовать рекурсивные алгоритмы. Но такой подход приводит к росту стека и даже переполнению стека. Я считаю, что должен быть подход, чтобы решить эту проблему в целом. ...
получить рекурсивный список родителей
Используя MySQL, я хочу вернуть список родителей из таблицы с такой структурой полей. ID, PARENTID, NAME (стандартная иерархия родитель-потомок). Я хотел бы пройти «вверх» по дереву, чтобы вернуть список ВСЕХ «родителей». Я понимаю, что ...
Рекурсивно пройти массив и распечатать путь прогулки
Может кто-нибудь помочь мне с некоторым кодом или инструкциями о том, как рекурсивно пройти массив и при достижении последнего элемента вывести полный путь к нему? Простое эхо будет работать, потому что я адаптирую код к какой-то другой функции, ...
Рекурсивный в лямбда-функции
У меня есть следующие 2 функции, которые я хочу объединить в одну: (defun fib (n) (if (= n 0) 0 (fib-r n 0 1))) (defun fib-r (n a b) (if (= n 1) b (fib-r (- n 1) b (+ a b))))Я хотел бы иметь только одну функцию, поэтому я попробовал что-то вроде ...
«Нестатическая переменная, на которую нельзя ссылаться из статического контекста»?
Я новичок в Java и пытаюсь развернуть след Фибоначчи с помощью рекурсивной функции, а затем вычислить время выполнения. вот код, который мне удалось написать: class nanoTime{ int fib(int n){ if(n==0) return 0; if(n==1) return 1; ...