Результаты поиска по запросу "recursion"
Практические советы по отладке глубокой рекурсии?
Я работаю над алгоритмом настольной игры, где большое дерево обходится с помощью рекурсии, однако, оно не ведет себя так, как ожидалось. Как мне справиться с этим и что вы испытываете в таких ситуациях? Что еще хуже, он использует ...
Построить дерево из списка путей к файлам (Python) - зависит от производительности
Привет, я работаю над высокопроизводительным инструментарием для управления / анализа файлов, написанным на python. Я хочу создать функцию, которая дает мне список или что-то подобное в древовидном формате. Как то в этомвопрос (связанный с ...
Генерация перестановок итеративно без рекурсии или стека с Ruby / Erlang
Я хотел бы сгенерировать все перестановки списка, но я бы хотел отфильтровать некоторые перестановки, прежде чем они будут добавлены в стек или сохранены где-либо. Я отфильтрую перестановки на основе некоторых пользовательских ...
разобрать рекурсивно неизвестную входную структуру json в java
Я пытаюсь разобрать рекурсивно неизвестную структуру ввода json в java, как в формате ниже, и пытаюсь переписать эту же структуру в другом json. Между тем мне нужно проверить каждый & каждый ключ / значения JSON при разборе. {"Verbs":[{ ...
Рекурсивная функция для генерации многомерного массива из результата базы данных
Я ищу написать функцию, которая берет массив страниц / категорий (из простого результата базы данных) и генерирует массив вложенных элементов страницы / категории на основе родительских идентификаторов. Я хотел бы сделать это рекурсивно, чтобы ...
Напишите более быстрый алгоритм комбинаторики
Я пытаюсь написать комбинаторный алгоритм, чтобы получить все возможные комбинацииk снаружиn без повторов. Формула: n!/(k!(n-k)!));Результаты попадают в массив. На самом деле я написал это: function Factorial($x) { if ($x < 1) { echo ...
Почему в Racket странным образом определяется foldl?
В Haskell, как и во многих других функциональных языках, функцияfoldl определяется так, что, например,foldl (-) 0 [1,2,3,4] = -10. Это нормально, потому чтоfoldl (-) 0 [1, 2,3,4] по определению((((0 - 1) - 2) - 3) - 4). Но в Ракетке(foldl - 0 ...
Посещение ориентированного графа, как если бы оно было ненаправленным, с использованием рекурсивного запроса
Мне нужна ваша помощь о посещении ориентированного графа, хранящегося в базе данных. Рассмотрим следующий ориентированный граф 1->2 2->1,3 3->1Таблица хранит эти отношения: create database test; \c test; create table ownership ( parent bigint, ...
Перебирать глубоко вложенный уровень хэшей в Ruby
Итак, у меня есть хеш, и для каждого уровня хеша я хочу сохранить его ключ и значение. Проблема в том, что значением может быть другой хеш-массив. Кроме того, этот хэш может содержать пары ключ-значение, где значение снова является другим ...
рекурсивная функция Фибоначчи в Clojure
Я новичок в clojure, который хотел посмотреть, о чем идет речь. Чтобы понять, как лучше всего это понять, нужно написать простой код, я подумал, что начну с функции Фибоначчи. Моим первым усилием было: (defn fib [x, n] (if (< (count x) n) (fib ...