Запитання з тегом «memoization»

Я щойно запустив Python і не маю поняття, що таке запам'ятовування і як ним користуватися. Також, чи можу я мати спрощений приклад?

378 python  memoization 

Яка різниця між запам'ятовуванням та динамічним програмуванням? Я думаю, що динамічне програмування - це підмножина запам'ятовування. Це право?

247 dynamic-programming  terminology  difference  memoization 

У мене є набір цілих чисел. Я хочу знайти найдовше зростаючу послідовність цього набору за допомогою динамічного програмування.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Підхід знизу вгору (до динамічного програмування) полягає в тому, щоб спочатку переглянути "менші" підпрограми, а потім вирішити більші підпрограми, використовуючи рішення для менших проблем. Зверху вниз полягає у вирішенні проблеми «природним чином» і перевірити , якщо ви розрахували рішення підзадачі раніше. Я трохи розгублений. Яка різниця між цими двома?

177 dynamic-programming  difference  memoization 

Розглянемо наступне: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Я новачок, але я думаю, що кешування можна перетворити на декоратор. Тільки я такого не знайшов;) PS реальний розрахунок не залежить від змінних значень

158 python  caching  decorator  memoization 

Будь-які вказівки на те, як ефективно вирішити наступну функцію в Haskell, для великої кількості (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Я бачив приклади запам'ятовування в Haskell для вирішення чисел, які включали обчислення (ліниво) всіх цифр на рівні до потрібної n. Але в цьому випадку для …

136 haskell  memoization 

За яким механізмом запам'ятовується ця вольова функція? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) І на пов'язаній ноті, чому ця версія не є? fib n = (map fib' [0..] !! n) where fib' 1 …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Я хотів би знати , що фактична різниця між cachingі memoizationє. Як я бачу, обидва передбачають уникати повторних викликів функцій для отримання даних, зберігаючи їх . У чому суть різниці між ними?

114 caching  terminology  memoization 

Я не можу зрозуміти, чому m1, мабуть, запам'ятовується, а m2 не в наступному: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 займає приблизно 1,5 секунди на перший дзвінок, і частина цього при наступних дзвінках (імовірно, це кешування списку), тоді як m2 10000000 …

106 haskell  ghc  memoization