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.
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,
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
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
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" -
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
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
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
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,
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
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
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,
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
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,
6
Antworten
Ich denke, dass die dynamische Programmierung ist eine Teilmenge von memoization. Ist es richtig? InformationsquelleAutor der Frage Sanghyun Lee | 2011-05-31
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
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
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
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):
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,
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
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
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
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
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:
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
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