memoization

0зной

1ответ

Можно ли гарантировать согласованность memoization?

Я хочу, чтобы построить модуль I с memoization. Тип I.t содержит реальное сложное содержимое c и некоторые изменчивые свойства (например, mutable is_cool). Модуль обеспечивает снаружи с функциями, что

ocaml lazy-evaluation memoization mutable side-effects 2016-04-09

---

1зной

1ответ

Есть ли способ оптимизировать пространство в этой программе DP?

Заявление о проблемах: Палиндром представляет собой симметричную строку, то есть строку, читаемую тождественно слева направо, а также справа налево. Вы должны написать программу, которая, заданная стр

c++ dynamic-programming memoization 2016-04-10

---

0зной

1ответ

Код памятки в C++: почему он не работает?

Я получил this example о реализации обобщенной memoization в C++. Однако, поскольку кто-то сделал уведомление в комментарии this, исходный код делает 2 поиска, а код ниже составляет только один. Единс

c++ memoization 2016-04-13

---

0зной

1ответ

Общая memoization в схеме

Мне было назначено домашнее задание сделать общую процедуру memoization в схеме, пока она работает на процедурах, которые принимают один аргумент, но терпят неудачу в том, что, по-видимому, является п

scheme memoization 2016-04-19

---

2зной

3ответ

добавить запоминание в рекурсивный алгоритм

Я написал функцию для partitioning a number: var combinations = function (i) { var mem = []; function inner(n, r, m) { for (var k = m; k <= n; k++) { if (k == n) { r.pus

javascript recursion memoization 2016-04-20

---

0зной

2ответ

Memoization/Caching с необязательными аргументами по умолчанию

Я хотел бы сделать декоратор python, который запоминает функции. Например, если @memoization_decorator def add(a, b, negative=False): print "Computing" return (a + b) * (1 if negative is F

python caching memoization 2016-04-21

---

0зной

1ответ

Автоматическое запоминание сложных типов данных в OCaml посредством перечисления?

Я пишу реализацию математически описанного алгоритма в OCaml. Я стараюсь, чтобы реализация была чистой и близкой к бумаге, и использовать только хорошо определенные методы, такие как запоминание для п

ocaml memoization 2016-05-02

---

3зной

2ответ

Примитивный калькулятор - динамический подход

У меня возникли некоторые проблемы с получением правильного решения для следующей задачи: Ваша цель дается положительное целое число п, найти минимальное количество операций, необходимых для получения

python algorithm recursion dynamic-programming memoization 2016-05-04

---