memoization

3зной

2ответ

локализовать memoization внутри функции в Julia

Есть ли способ локализовать memoization (через Memoize.jl) внутри функции? или, по крайней мере, удалить словари, созданные с помощью memoization? Уточнение: предположим, что определено определение фу

0зной

1ответ

Как рассчитать временную сложность рекурсий с помощью memoization?

Какова временная сложность кода, указанному ниже? Я знаю, что он имеет рекурсивный вызов несколько раз, поэтому он должен, вероятно, быть 3^n, но все же каждый раз он инициализирует массив длины n, ко

0зной

1ответ

Как memoize метод, когда один из его memoized параметров должен быть экземпляр переменной

Для memoize f(x) можно использовать functools.lru_cache(): class A(object): def __init(self): self.time = 10 # This changes in the various spots in the program @functools.lru_cache(m

0зной

1ответ

Рекурсия с против без запоминания

Я получил домашнее задание в школе, чтобы вычислить количество каталонского с рекурсией: первых без запоминания def catalan_rec(n): res = 0 if n == 0: return 1 else: for i in range (n):

0зной

1ответ

Расчет дорог в Python (рекурсивный)

Мне нужно рассчитать количество дорог, которые я могу получить от n до 0, но мой код, похоже, работает для некоторых случаев, а некоторые нет. редактировать: , когда я пытаюсь выполнить: дороги (7, 2,

-1зной

1ответ

вычисление каталанских чисел с использованием memoization

Я использую memoization для вычисления каталитических чисел, но он просто не работает, что мне нужно изменить? def catalan_mem(n, memo = None): if n==0: return 1 if memo == None:

5зной

2ответ

Memoizing и повторяющаяся IO монада

EDITED 2015-11-29: см нижнего Я пытаюсь написать приложение, которое имеет кнопку Do-последнее действие снова. Команда, о которой идет речь, может запросить вход, и моя мысль о том, как это сделать, с

3зной

1ответ

Aibohphobia SPOJ

Я пытаюсь solve this exercise. У меня есть решение, как показано ниже, но я получаю сообщение об ошибке Time Limit Exceeded. Я хочу узнать, почему этот код неэффективен, так как я делаю memoization. n