Programowanie memoization

13

Co to jest memoizacja i jak mogę jej używać w Pythonie?

Właśnie uruchomiłem Python i nie mam pojęcia, co to jest memoization i jak go używać. Czy mogę też podać uproszczony przykład?

378 python memoization

9

Jaka jest różnica między zapamiętywaniem a programowaniem dynamicznym?

Jaka jest różnica między zapamiętywaniem a programowaniem dynamicznym? Myślę, że programowanie dynamiczne jest podzbiorem zapamiętywania. Czy to jest poprawne?

247 dynamic-programming terminology difference memoization

19

Jak określić najdłużej rosnącą podsekwencję za pomocą programowania dynamicznego?

Mam zestaw liczb całkowitych. Chcę znaleźć najdłużej rosnącą podsekwencję tego zestawu za pomocą programowania dynamicznego.

215 algorithm computer-science dynamic-programming memoization lis

8

Jaka jest różnica między oddolnym a odgórnym?

Oddolne podejście (do programowania dynamicznego) polega na pierwsze spojrzenie na „mniejsze” podproblemów, a następnie rozwiązać większych podproblemów użyciu rozwiązanie do mniejszych problemów. Top-down polega na rozwiązywaniu problemu w sposób „naturalny” i sprawdź, czy masz obliczył rozwiązanie subproblem wcześniej. Jestem trochę zdezorientowany. Jaka jest różnica między tymi dwoma?

177 dynamic-programming difference memoization

16

Czy istnieje dekorator, który po prostu buforuje wartości zwracane przez funkcję?

Rozważ następujące: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Jestem nowy, ale myślę, że buforowanie można rozłożyć na dekorator. Tylko że takiego nie znalazłem;) PS rzeczywiste obliczenia nie zależą od zmiennych wartości

157 python caching decorator memoization

8

Zapamiętywanie w Haskell?

Wszelkie wskazówki, jak skutecznie rozwiązać następującą funkcję w Haskellu dla dużych liczb (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Widziałem przykłady zapamiętywania w Haskellu w celu rozwiązania liczb Fibonacciego, które obejmowały (leniwie) obliczanie wszystkich liczb Fibonacciego do wymaganego n. Ale w tym przypadku dla danego n …

136 haskell memoization

4

W jaki sposób zapamiętuje się tę funkcję Fibonacciego?

Jaki mechanizm zapamiętuje tę funkcję Fibonacciego? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) A z drugiej strony, dlaczego ta wersja nie jest? fib n = (map fib' [0..] !! n) where fib' 1 = …

114 haskell lazy-evaluation fibonacci memoization pointfree

5

Jaka jest różnica między buforowaniem a zapamiętywaniem?

Chciałbym wiedzieć, jaka jest rzeczywista różnica między cachingi memoization. Jak widzę, oba obejmują unikanie powtarzających się wywołań funkcji w celu uzyskania danych poprzez ich przechowywanie . Jaka jest główna różnica między nimi?

114 caching terminology memoization

4

Kiedy zapamiętywanie jest automatyczne w GHC Haskell?

Nie mogę zrozumieć, dlaczego m1 najwyraźniej jest zapamiętywany, podczas gdy m2 nie znajduje się w następującym: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 zajmuje około 1,5 sekundy przy pierwszym połączeniu i ułamek tego czasu przy kolejnych (przypuszczalnie buforuje listę), natomiast m2 …

106 haskell ghc memoization

Pytania otagowane jako memoization