Programmierung memoization

13

Was ist Memoisierung und wie kann ich sie in Python verwenden?

Ich habe gerade Python gestartet und habe keine Ahnung, was Memoisierung ist und wie man sie verwendet. Darf ich auch ein vereinfachtes Beispiel haben?

378 python memoization

9

Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung?

Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung? Ich denke, dynamische Programmierung ist eine Teilmenge der Memoisierung. Ist es richtig?

246 dynamic-programming terminology difference memoization

18

Wie kann man mit dynamischer Programmierung die am längsten ansteigende Teilsequenz bestimmen?

Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung finden.

215 algorithm computer-science dynamic-programming memoization lis

8

Was ist der Unterschied zwischen Bottom-Up und Top-Down?

Der Bottom-up- Ansatz (zur dynamischen Programmierung) besteht darin, zuerst die "kleineren" Teilprobleme zu betrachten und dann die größeren Teilprobleme unter Verwendung der Lösung für die kleineren Probleme zu lösen. Das Top-Down besteht darin, das Problem auf "natürliche Weise" zu lösen und zu überprüfen, ob Sie die Lösung für das Teilproblem …

176 dynamic-programming difference memoization

16

Gibt es einen Dekorateur, der Funktionsrückgabewerte einfach zwischenspeichert?

Folgendes berücksichtigen: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name Ich bin neu, aber ich denke, das Caching könnte in einen Dekorateur zerlegt werden. Nur habe ich so etwas nicht gefunden;) PS: Die tatsächliche Berechnung hängt nicht von veränderlichen Werten ab

157 python caching decorator memoization

8

Auswendiglernen in Haskell?

Hinweise zur effizienten Lösung der folgenden Funktion in Haskell für große Zahlen (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Ich habe Beispiele für das Auswendiglernen in Haskell gesehen, um Fibonacci-Zahlen zu lösen, bei denen alle Fibonacci-Zahlen (träge) bis zum erforderlichen n berechnet wurden. In diesem Fall …

136 haskell memoization

4

Wie wird diese Fibonacci-Funktion gespeichert?

Durch welchen Mechanismus wird diese Fibonacci-Funktion gespeichert? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Und in einem ähnlichen Zusammenhang, warum ist diese Version nicht? fib n = (map fib' [0..] !! n) where fib' …

114 haskell lazy-evaluation fibonacci memoization pointfree

5

Was ist der Unterschied zwischen Caching und Memoization?

Ich würde gerne wissen, was der eigentliche Unterschied zwischen cachingund memoizationist. Aus meiner Sicht müssen beide wiederholte Funktionsaufrufe vermeiden, um Daten durch Speichern abzurufen . Was ist der Hauptunterschied zwischen den beiden?

114 caching terminology memoization

4

Wann erfolgt die automatische Memoisierung in GHC Haskell?

Ich kann nicht herausfinden, warum m1 anscheinend gespeichert ist, während m2 nicht im Folgenden enthalten ist: m1 = ((filter odd [1..]) !!) m2 n = ((filter odd [1..]) !! n) m1 10000000 benötigt beim ersten Anruf etwa 1,5 Sekunden und bei nachfolgenden Anrufen einen Bruchteil davon (vermutlich wird die Liste …

106 haskell ghc memoization

9

Zwischenspeichern von Klassenattributen in Python

Ich schreibe eine Klasse in Python und habe ein Attribut, dessen Berechnung relativ lange dauert. Daher möchte ich es nur einmal ausführen . Außerdem wird es nicht von jeder Instanz der Klasse benötigt, daher möchte ich es nicht standardmäßig in tun__init__ . Ich bin neu in Python, aber nicht in …

73 python memoization

3

Optionen für Caching / Memoization / Hashing in R.

Ich versuche, einen einfachen Weg zu finden, um so etwas wie Perls Hash-Funktionen in R zu verwenden (im Wesentlichen Caching), da ich sowohl Hashing im Perl-Stil als auch meine eigene Memoisierung von Berechnungen schreiben wollte. Andere haben mich jedoch bis zum Anschlag geschlagen und haben Pakete zum Auswendiglernen. Je mehr …

72 r caching hash memoization memoise

Als «memoization» getaggte Fragen