La programmation memoization

13

Qu'est-ce que la mémorisation et comment puis-je l'utiliser en Python?

Je viens de commencer Python et je n'ai aucune idée de ce qu'est la mémorisation et comment l'utiliser. De plus, puis-je avoir un exemple simplifié?

378 python memoization

9

Quelle est la différence entre la mémorisation et la programmation dynamique?

Quelle est la différence entre la mémorisation et la programmation dynamique? Je pense que la programmation dynamique est un sous-ensemble de la mémorisation. Est ce juste?

247 dynamic-programming terminology difference memoization

19

Comment déterminer la sous-séquence croissante la plus longue en utilisant la programmation dynamique?

J'ai un ensemble d'entiers. Je veux trouver la sous- séquence croissante la plus longue de cet ensemble en utilisant la programmation dynamique.

215 algorithm computer-science dynamic-programming memoization lis

8

Quelle est la différence entre de bas en haut et de haut en bas?

Le bottom-up consiste à regarder d' abord l' approche (à la programmation dynamique) aux « petits » sous - problèmes, puis résoudre les sous - problèmes plus importants en utilisant la solution aux petits problèmes. Le top-down consiste à résoudre le problème de manière "naturelle" et à vérifier si vous …

177 dynamic-programming difference memoization

16

Existe-t-il un décorateur pour simplement mettre en cache les valeurs de retour de fonction?

Considérer ce qui suit: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Je suis nouveau, mais je pense que la mise en cache pourrait être prise en compte dans un décorateur. Seulement je n'en ai pas trouvé un comme ça;) PS …

157 python caching decorator memoization

8

Mémorisation à Haskell?

Tout pointeur sur la façon de résoudre efficacement la fonction suivante dans Haskell, pour les grands nombres (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) J'ai vu des exemples de mémorisation dans Haskell pour résoudre des nombres de fibonacci, qui impliquaient de calculer (paresseusement) tous les nombres …

136 haskell memoization

4

Comment cette fonction fibonacci est-elle mémorisée?

Par quel mécanisme cette fonction fibonacci est-elle mémorisée? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Et sur une note connexe, pourquoi cette version n'est-elle pas? fib n = (map fib' [0..] !! n) where …

114 haskell lazy-evaluation fibonacci memoization pointfree

5

Quelle est la différence entre la mise en cache et la mémorisation?

Je voudrais savoir quelle est la différence réelle entre cachinget memoization. À mon avis, les deux impliquent d' éviter les appels de fonction répétés pour obtenir des données en les stockant . Quelle est la différence fondamentale entre les deux?

114 caching terminology memoization

4

Quand la mémorisation est-elle automatique dans GHC Haskell?

Je ne comprends pas pourquoi m1 est apparemment mémorisé alors que m2 n'est pas dans ce qui suit: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 prend environ 1,5 seconde sur le premier appel, et une fraction de cela sur les appels …

106 haskell ghc memoization

Questions marquées «memoization»