Вопросы по теме 'recursion-schemes'

Использование рекурсивных типов и параметризованных типов с рекурсивными схемами на практике в Haskell
Недавно я просмотрел несколько руководств по схемам рекурсии в Haskell, однако большинство статей не выходят за рамки реализации базовой инфраструктуры, необходимой для этих концепций. Учитывая рекурсивный тип данных, такой как двоичное дерево...
105 просмотров
schedule 23.02.2024

Схема рекурсии, допускающая зависимости между рекурсивными вызовами (упорядоченный катаморфизм?)
Меня интересует способ более высокого порядка (схема рекурсии) для написания рекурсивного кода, в котором могут быть зависимости между рекурсивными вызовами. В качестве упрощенного примера рассмотрим функцию, которая проходит по дереву целых чисел,...
96 просмотров

Как преобразовать рекурсивный алгоритм в динамическое программирование?
У меня такой алгоритм: static int findMaxRec(int[] w, int[] v, int W, int n) { int max = int.MinValue; int res; for (int i = 0; i < n; i++) { if (w[i] <= W) { if (w[i] == W) res =...
78 просмотров