Preguntas etiquetadas con memoization

Acabo de comenzar Python y no tengo idea de qué es la memorización y cómo usarla. Además, ¿puedo tener un ejemplo simplificado?

378 python  memoization 

¿Cuál es la diferencia entre memorización y programación dinámica? Creo que la programación dinámica es un subconjunto de la memorización. ¿Es correcto?

247 dynamic-programming  terminology  difference  memoization 

Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación dinámica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

El enfoque de abajo hacia arriba (para la programación dinámica) consiste en mirar primero los subproblemas "más pequeños" y luego resolver los subproblemas más grandes utilizando la solución a los problemas más pequeños. El top-down consiste en resolver el problema de manera "natural" y verificar si ha calculado la solución …

177 dynamic-programming  difference  memoization 

Considera lo siguiente: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Soy nuevo, pero creo que el almacenamiento en caché se puede descomponer en un decorador. Solo que no encontré uno igual;) PD: el cálculo real no depende de valores mutables

157 python  caching  decorator  memoization 

Cualquier indicador sobre cómo resolver eficientemente la siguiente función en Haskell, para grandes números (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) He visto ejemplos de memorización en Haskell para resolver números de Fibonacci, lo que implicaba calcular (perezosamente) todos los números de Fibonacci hasta el n …

136 haskell  memoization 

¿Mediante qué mecanismo se memoriza esta función de fibonacci? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Y en una nota relacionada, ¿por qué esta versión no? fib n = (map fib' [0..] !! n) …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Me gustaría saber cuál es la diferencia real entre cachingy memoization. Como yo lo veo, ambos implican evitar llamadas de función repetidas para obtener datos almacenándolos . ¿Cuál es la principal diferencia entre los dos?

114 caching  terminology  memoization 

No puedo entender por qué aparentemente m1 está memorizado mientras que m2 no está en lo siguiente: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 tarda aproximadamente 1,5 segundos en la primera llamada, y una fracción de eso en las llamadas posteriores …

106 haskell  ghc  memoization