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
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á
Eu tenho um conjunto de números inteiros. Eu quero encontrar a subsequência crescente mais longa desse conjunto usando programação
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á...
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...
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...
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
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..] !! n) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib...
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...