preguntar acerca de memoization

3
réponses

Quelles sont les différentes techniques de mémorisation en Java? [fermé]

Je connais celui-ci http://onjava.com/pub/a/onjava/2003/08/20/memoization.html {[2] } mais y a-t-il autre chose? ... …
demandé sur 1970-01-01 00:33:30
8
réponses

Comment mémoriser une fonction récursive dans Lisp?

je suis débutant en Lisp. J'essaie de mémoriser une fonction récursive pour calculer le nombre de termes dans un Collatz séquence (pour le problème 14 dans Projet Euler). Mon code n'est: (defun collatz-steps (n) (if (= 1 n) 0 (if (evenp n) …
demandé sur 1970-01-01 00:33:28
1
réponses

Mémoization Scala: Comment fonctionne ce mémo Scala?

le code suivant est tiré de Pathikrit's Dynamic Programming repository. Je suis mystifié par sa beauté et sa particularité. def subsetSum(s: List[Int], t: Int) = { type DP = Memo[(List[Int], Int), (Int, Int), Seq[Seq[Int]]] implicit def …
demandé sur 1970-01-01 00:33:34
7
réponses

Programmation dynamique et memorisation: approches ascendantes et approches descendantes

Je ne suis pas sûr de comprendre l'approche du haut vers le bas avec la memoization et la méthode ascendante correctement. de Bas en haut: C'est là que vous regardez d'abord les sous-problèmes "plus petits" et puis résoudre les sous-problème …
demandé sur 1970-01-01 00:33:31
5
réponses

C# Memoization des fonctions avec un nombre arbitraire d’arguments

j'essaie de créer une interface de mémoization pour les fonctions avec un nombre arbitraire d'arguments, mais j'échoue lamentablement j'ai l'impression que ma solution n'est pas très flexible. J'ai essayé de définir une interface pour une fonction …
demandé sur 1970-01-01 00:33:30
4
réponses

Écrire la fonction de mémoization universelle en C++11

vous cherchez un moyen de mettre en œuvre une fonction de mémoization Générique universelle qui prendra une fonction et retournera la version mémoizée de la même? cherche quelque chose comme @memo (du site de Norving)décorateur en python. …
demandé sur 1970-01-01 00:33:33
2
réponses

Numpy NdArray Memoization

je travaille sur quelques calculs assez computationnels intensifs qui traitent des matrices de numpy et des ndarrays, et à partir de quelques fouilles autour, Il ya environ une douzaine de façons pas pour mettre en œuvre la mémoization, généraleme …
demandé sur 1970-01-01 00:33:31