Beim Rechnen ist das Auswendiglernen eine Optimierungstechnik, die hauptsächlich verwendet wird, um Computerprogramme zu beschleunigen, indem Funktionsaufrufe vermeiden, dass die Berechnung der Ergebnisse für zuvor verarbeitete Eingaben wiederholt wird.
Ich habe gerade Python gestartet und habe keine Ahnung, was Memoisierung ist und wie man sie verwendet. Darf ich auch ein vereinfachtes Beispiel
Was ist der Unterschied zwischen Memoisierung und dynamischer Programmierung? Ich denke, dynamische Programmierung ist eine Teilmenge der Memoisierung. Ist es
Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung
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...
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...
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...
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
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' 1 = 1 fib' 2 = 1...
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...
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...
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...