Programação memoization
Perguntas com a marcação «memoization»
O que é memorização e como posso usá-lo em Python?
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?
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
Como determinar a subsequência crescente mais longa usando programação dinâmica?
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
Qual é a diferença entre ascendente e descendente?
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
Existe um decorador para simplesmente armazenar em cache os valores de retorno da função?
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
Memoização em Haskell?
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
Como essa função de fibonacci é memorizada?
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
Qual é a diferença entre Cache e Memoização?
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 …