Tag: memoization

In computing, memoization ist eine Optimierung der Technik, die in Erster Linie verwendet, um die Geschwindigkeit bis zu computer-Programme, indem er Funktionsaufrufe vermeiden, wiederholen Sie die Berechnung für die Ergebnisse der zuvor bearbeiteten Eingänge.

Welche Art zu verwenden, zu speichern, eine in-memory-veränderliche Daten-Tabelle in der Scala?

Anzahl der Antworten 5 Antworten
Jedes mal, wenn eine Funktion aufgerufen wird, wenn es für einen gegebenen Satz von argument-Werten ist noch nicht memoized ich möchte das Ergebnis in einer Tabelle im Arbeitsspeicher. Eine Säule gemeint ist, die zum speichern eines Ergebnisses,

memoize auf der Festplatte - python - persistent memoization

Anzahl der Antworten 8 Antworten
Ist es ein Weg, um memoize die Ausgabe einer Funktion auf die Festplatte? Habe ich eine Funktion def getHtmlOfUrl(url): ... # expensive computation und würde gerne etwas machen wie: def getHtmlMemoized(url) = memoizeToFile(getHtmlOfUrl, "file.dat") dann rufen Sie

Subset-sum-rekursiv in Python

Anzahl der Antworten 3 Antworten
Ich bin glücklich, etwas Hilfe zu bekommen. Ich habe Folgendes problem: Ich eine Liste von zahlen seq - und eine Ziel-Nummer und schreiben brauche ich 2 Dinge: Eine rekursive Lösung gibt True wenn es eine Summe einer

Statische Variablen in einer anonymen Funktion

Anzahl der Antworten 4 Antworten
Ich versuche zu imitieren, statische Variablen an eine JavaScript-Funktion mit dem folgenden Zweck: $.fn.collapsible = function() { triggers = $(this).children('.collapse-trigger'); jQuery.each(triggers, function() { $(this).click(function() { collapse = $(this).parent().find('.collapse'); }) }) } Wie Speichere ich die "Kollaps" -

Wie ist das fibonacci-Funktion memoized?

Anzahl der Antworten 4 Antworten
Durch welchen Mechanismus wird diese fibonacci-Funktion memoized? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Und auf ein zugehöriger Hinweis, warum diese

Java memoization-Methode

Anzahl der Antworten 2 Antworten
Stieß ich auf ein Interessantes problem und Frage mich, ob und wie könnte man das in Java: Erstellen Sie eine Methode, die kann memoize jede Funktion/Methode . Die Methode hat die folgenden Argumente : die Methode/Funktion und

Caching-Funktion Ergebnisse in PHP

Anzahl der Antworten 4 Antworten
Mache ich ein einfaches tool, um cache-Funktion Ergebnisse Es Aussehen: global $function_results; $function_results = array(); function getMembers($conditions, $default = array('order' => 'name', array('abc', 'def'))){ //****Help need from here****** //make unique id from parameters value and function name

Die Umsetzung und das Verständnis "memoize" - Funktion unterstreichen & lodash

Anzahl der Antworten 1 Antworten
Habe versucht zu lernen, mehr über die funktionale Programmierung, indem man die Unterstrich-Dokumentation und Versuch zu schreiben, meine eigenen Versionen der am häufigsten verwendeten Funktionen. Kommen über "memoize" - ich hatte Probleme beim wickeln meinem Kopf herum,

Wie kann ich die cache-Methode mit Ruby/Rails?

Anzahl der Antworten 7 Antworten
Habe ich eine teure (zeitaufwendig), externe Anforderung mit einem anderen web-service, den ich machen muss, und ich möchte zwischengespeichert. Also habe ich versucht, auf diese idiom, indem Sie den folgenden in der application-controller: def get_listings cache(:get_listings!) end

Was ist der Unterschied zwischen bottom-up und top-down?

Anzahl der Antworten 7 Antworten
Den bottom-up - Ansatz (dynamische Programmierung) besteht darin, zunächst mit Blick auf die "kleineren" Teilprobleme und lösen dann die größeren Teilproblemen mit der Lösung der kleineren Probleme. Den top-down - besteht in der Lösung des Problems in

Was ist der Unterschied zwischen Caching und Memoization?

Anzahl der Antworten 5 Antworten
Ich würde gerne wissen, was der tatsächliche Unterschied zwischen caching und memoization ist. Wie ich es sehe, sowohl Vermeidung wiederholter Funktion aufruft, um Daten von der Speicherung. Was ist der Kern-Unterschied zwischen den beiden? Ich Frage mich,

Wie wollen Sie initialisieren die Variablen in Ruby?

Anzahl der Antworten 2 Antworten
Gibt es irgendwelche Unterschiede zwischen den folgenden Arten der Initialisierung von Variablen? @var ||= @var = if @var.nil? @var = @var || Teilen Sie bitte Ihre Weise die Initialisierung einer variable machen und die

Numpy Reinen Funktionen für performance, caching

Anzahl der Antworten 4 Antworten
Schreibe ich einige mäßig performance-kritischen code in numpy. Dieser code wird in der innersten Schleife der Berechnung, die Laufzeit wird in Stunden gemessen. Eine schnelle Berechnung legen nahe, dass dieser code wird ausgeführt, bis etwas wie 10^12-mal,

Was ist der Unterschied zwischen memoization und dynamische Programmierung?

Anzahl der Antworten 6 Antworten
Ich denke, dass die dynamische Programmierung ist eine Teilmenge von memoization. Ist es richtig? InformationsquelleAutor der Frage Sanghyun Lee | 2011-05-31

Gibt es einen generischen Weg, um memoize in Scala?

Anzahl der Antworten 4 Antworten
Wollte ich memoize: def fib(n: Int) = if(n <= 1) 1 else fib(n-1) + fib(n-2) println(fib(100)) //times out Also schrieb ich dies und das überraschend kompiliert und funktioniert (ich bin überrascht, weil fib Verweise selbst in seiner

Memoisierung in Haskell?

Anzahl der Antworten 8 Antworten
Irgendwelche Hinweise, wie man effizient lösen Sie die folgende Funktion in Haskell, die für eine große Anzahl (n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) Habe ich schon Beispiele gesehen, memoization in Haskell zu

Memo-Bibliothek für Python 2.7

Anzahl der Antworten 4 Antworten
Sehe ich, dass python 3.2 hat memoization als Dekorateur in functools Bibliothek. http://docs.python.org/py3k/library/functools.html#functools.lru_cache Leider ist es noch nicht zurück portiert auf 2.7. Gibt es irgendeinen bestimmten Grund warum es nicht verfügbar ist in 2.7? Gibt es irgendeine

Universelle Memoisierungsfunktion in C ++ schreiben 11

Anzahl der Antworten 4 Antworten
Suchen eine Möglichkeit zur Implementierung einer universellen generischen memoization-Funktion, die eine Funktion und die Rückgabe der memoized version von der gleichen? Etwas zu suchen, wie @memo (von Norving-Website)Dekorateur in python. def memo(f): table = {} def fmemo(*args):

Optionen für Caching / Memo / Hashing in R

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche nach einem einfachen Weg, um so etwas wie Perl-hash-Funktionen in R (also Zwischenspeichern), da ich beabsichtigte, sowohl Perl-Stil hashing und Schreibe meine eigenen memoisation der Berechnungen. Jedoch, andere haben mich geschlagen geben,

Wie ermittelt man die am längsten wachsende Teilsequenz mit dynamischer Programmierung?

Anzahl der Antworten 14 Antworten
Ich habe eine Menge der ganzen zahlen. Ich möchte zu finden, die längsten steigenden Teilfolge diesem Satz mit Hilfe der dynamischen Programmierung. InformationsquelleAutor der Frage Tony | 2010-04-13

Auf welches Ruby-Memo-Muster bezieht sich ActiveSupport :: Memoizable?

Anzahl der Antworten 4 Antworten
Also in Rails 3.2, ActiveSupport::Memoizable ist veraltet. Die Meldung lautet: DEPRECATION WARNING: ActiveSupport::Memoizable is deprecated and will be removed in future releases,simply use Ruby memoization pattern instead. Es bezieht sich auf "Ruby memoization Muster" (singular), als wenn

"Caching" Attribute von Klassen in Python

Anzahl der Antworten 6 Antworten
Bin ich, eine Klasse zu schreiben, in python und ich haben ein Attribut auf, das eine relativ lange Zeit, um zu berechnen, so ich will nur tun es einmal. Auch wird es nicht erforderlich sein, von jeder

Dynamische Programmierung und Memoisierung: Bottom-up- und Top-down-Ansätze

Anzahl der Antworten 7 Antworten
Ich bin mir nicht sicher, ich verstehe den Ansatz, top-down mit memoization bottom-up-Methode richtig. Unten nach oben: Ist, wo Sie zuerst einen Blick auf die "kleineren" Teilprobleme und lösen dann das größere Teilprobleme unter Verwendung der Lösung

Python - hat irgendjemand einen Memo-Dekorator, der mit nicht absperrbaren Argumenten umgehen kann?

Anzahl der Antworten 4 Antworten
Habe ich mit der folgenden memoizing Dekorator (aus dem großen Buch Python-Algorithmen: Mastering Basic algorithms in the Python Language ... Liebe es, btw). def memo(func): cache = {} @ wraps(func) def wrap(*args): if args not in cache:

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

Anzahl der Antworten 13 Antworten
Fing ich gerade an, Python und ich habe keine Ahnung, was memoization ist und wie es zu benutzen. Auch, kann ich habe ein Vereinfachtes Beispiel? InformationsquelleAutor der Frage blur959 | 2010-01-01

Was sind die verschiedenen Techniken für Memoization in Java?

Anzahl der Antworten 3 Antworten
Ich weiß von diesem http://onjava.com/pub/a/onjava/2003/08/20/memoization.html aber gibt es sonst noch etwas? InformationsquelleAutor der Frage ranv01 | 2010-09-02