Suchergebnisse für Anfrage "dynamic-programming"
Dynamische Programmierung - Münzwechselentscheidung
Ich überprüfe einige alte Notizen aus meinem Algorithmus-Kurs und die Probleme mit der dynamischen Programmierung scheinen mir etwas knifflig zu sein. Ich habe ein Problem, bei dem wir einen unbegrenzten Vorrat an Münzen haben, mit ...
Gruppieren von Symbolen Maximale längenausgeglichene Teilfolge
Betrachten Sie B als eine Folge von Gruppierungssymbolen (,), [,], {und}. B wird als ausgeglichene Sequenz bezeichnet, wenn es die Länge 0 hat oder B eine der folgenden Formen hat: {X} Y oder [X] Y oder {X} Y, wobei X und Y selbst ausgeglichen ...
Recursion on staircase
Ich versuche, die in einem Buch enthaltene Lösung für die folgende Frage zu verstehen: "Ein Kind rennt eine Treppe mit n Stufen hinauf und kann entweder 1 Stufe, 2 Stufen oder 3 Stufen gleichzeitig springen. Implementieren Sie eine Methode, ...
Algorithmus zum Abgleichen von Punktmengen
Ich habe zwei Sätze von PunktenA undB, wobei die Punkte 2D oder 3D sein können. Beide Sets haben die gleiche Größen, was ziemlich niedrig ist (5 - 20). Ich würde gerne wissen, wie gut diese Sets übereinstimmen. Das heißt, im Idealfall würde ich ...
Finde die maximale Länge eines guten Pfades in einem Gitter
Given ist ein N * N-Gitter. Nun müssen wir einen guten Pfad mit maximaler Länge finden, wobei ein guter Pfad wie folgt definiert ist: Guter Pfad beginnt immer bei einer Zelle, die als 0 @ markiert isWir dürfen uns nur nach links, rechts, oben ...
Nth Fibonacci-Zahl für n so groß wie 10 ^ 19?
Ich versuche, ein Programm zu erstellen, um die n-te Fibonacci-Zahl für 1 <n <10 ^ 19 zu finden. ier ist mein Code mit dynamischer Programmierun memo = {} def fib(n): if n in memo: return memo[n] if n <= 2: f = 1 else: f = fib(n-1) + fib(n-2) ...
Insgesamtzahl der palindromischen Teilsequenzen in einer Zeichenfolge
Die Frage ist wie folgt - Für jede als Eingabe angegebene Zeichenfolge müssen Sie die Anzahl der Teilsequenzen angeben, die Palindrome sind (müssen nicht unbedingt unterschiedlich sein). Beachten Sie, dass die leere Zeichenfolge kein ...
Dynamic Programming Coin Change Problems
Ich habe Probleme mit dem Verständnis dynamischer Programmierlösungen für verschiedene Probleme, insbesondere das Problem des Münzwechsels: "Wenn wir einen Wert von N annehmen und für N Cent eine Änderung vornehmen möchten und jede der Münzen ...
längste palindromische Teilzeichenfolge rekursive Lösung
Ich kenne Lösungen, die den Bottom-up-Ansatz der dynamischen Programmierung verwenden, um dieses Problem in O (n ^ 2) zu lösen. Ich bin speziell auf der Suche nach einem Top-Down-DP-Ansatz. Ist es möglich, mit einer rekursiven Lösung die längste ...
Wie hoch sind die Mindestkosten für die Verbindung aller Inseln?
Es gibt ein Raster der GrößeN x M. Einige Zellen sind Inseln bezeichnet mit '0' und die anderen sindWasse. Auf jeder Wasserzelle befindet sich eine Nummer, die die Kosten einer Brücke angibt, die auf dieser Zelle hergestellt wurde. Sie müssen die ...