Perguntas com a marcação «memoization»

Acabei de iniciar o Python e não tenho ideia do que é memorização e como usá-la. Além disso, posso ter um exemplo simplificado?

378 python  memoization 

Qual é a diferença entre memorização e programação dinâmica? Eu acho que a programação dinâmica é um subconjunto de memorização. Está certo?

246 dynamic-programming  terminology  difference  memoization 

Eu tenho um conjunto de números inteiros. Eu quero encontrar a subsequência crescente mais longa desse conjunto usando programação dinâmica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

A abordagem de baixo para cima (para programação dinâmica) consiste em examinar primeiro os subproblemas "menores" e depois resolver os subproblemas maiores usando a solução para os problemas menores. O top-down consiste em resolver o problema de uma maneira "natural" e verificar se você já calculou a solução para o …

177 dynamic-programming  difference  memoization 

Considere o seguinte: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Sou novo, mas acho que o armazenamento em cache pode ser fatorado em um decorador. Só que eu não encontrei um igual;) PS o cálculo real não depende de valores …

157 python  caching  decorator  memoization 

Quaisquer dicas sobre como resolver com eficiência a seguinte função no Haskell, para grandes números (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Eu vi exemplos de memorização em Haskell para resolver números de fibonacci, que envolviam computar (preguiçosamente) todos os números de fibonacci até o n …

136 haskell  memoization 

Por qual mecanismo essa função de fibonacci é memorizada? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) E em uma nota relacionada, por que esta versão não é? fib n = (map fib' [0..] !! …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Eu gostaria de saber qual é a diferença real entre cachinge memoization. A meu ver, ambos envolvem evitar chamadas de função repetidas para obter dados armazenando-os . Qual é a principal diferença entre os dois?

114 caching  terminology  memoization 

Não consigo descobrir por que m1 está aparentemente memorizado enquanto m2 não está no seguinte: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 leva cerca de 1,5 segundo na primeira chamada e uma fração disso nas chamadas subsequentes (presumivelmente ele armazena a …

106 haskell  ghc  memoization