Resultados de la búsqueda a petición "memoization"
Almacenar valores calculados en un objeto
Recientemente he estado escribiendo un montón de código como este: class A: def __init__(self, x): self.x = x self._y = None def y(self): if self._y is None: self._y = big_scary_function(self.x) return self._y def z(self, i): return ...
Memorización factorial en R
Escribí esta función para encontrar un factorial de número fact <- function(n) { if (n < 0){ cat ("Sorry, factorial does not exist for negative numbers", "\n") } else if (n == 0){ cat ("The factorial of 0 is 1", "\n") } else { results = 1 for (i ...
¿Cómo se puede memorizar un método Java recursivo?
Así que he creado este programa para construir diferentes cajas de escaleras. Esencialmente el problema es: dado un entero N, de cuántas maneras diferentes puede construir la escalera. Se garantiza que N es mayor que 3 y menor que 200. Cualquier ...
decorador de memoria de método de instancia reiniciable de Python
Estoy intentando construir un decorador para un método de instancia de una clase que memorizará el resultado. (Esto se ha hecho un millón de veces antes) Sin embargo, me gustaría la opción de poder restablecer la memoria caché memorizada en ...
Algoritmo eficiente para obtener las combinaciones de todos los elementos en el objeto.
Dada una matriz u objeto con n teclas, necesito encontrar todas las combinaciones con longitudx. DadoX es variablebinomial_coefficient(n,x). Actualmente estoy usando esto: function combine(items) { var result = []; var f = function(prefix, ...
¿Cómo debo evitar la memorización que causa errores en Ruby?
¿Existe un consenso sobre cómo evitar la memorización que causa errores debido al estado mutable? En este ejemplo, un resultado almacenado en caché tenía su estado mutado y, por lo tanto, dio el resultado incorrecto la segunda vez que se ...
¿Qué se puede hacer para acelerar este decorador de memorización?
Lo que quiero es un decorador de memoria que: puede memorizar métodos de instancia con argumentos y argumentos de palabras clavetiene un caché que se puede borrar (globalmente) con una llamada (frente a esta que usa un caché por ...
Python lazy evaluator
¿Existe una forma pitónica de encapsular una llamada de función diferida, mediante la cual el primer uso de la funciónf(), llama a una función previamente vinculadag(Z) y en las llamadas sucesivasf() devuelve un valor en caché? Tenga en cuenta ...
Numpy NdArray Memoization
Estoy trabajando en algunos cálculos computacionales bastante intensivos que tratan con matrices y ndarrays numpy, y de algunas excavaciones, hay alrededor de una docena de formasn para implementar la memorización, generalmente llena ...
Dos parámetros de memorización en Haskell
Estoy tratando de memorizar la siguiente función: gridwalk x y | x == 0 = 1 | y == 0 = 1 | otherwise = (gridwalk (x - 1) y) + (gridwalk x (y - 1))Mirando aest [https://stackoverflow.com/questions/3208258/memoization-in-haskell] Se me ocurrió la ...