Suchergebnisse für Anfrage "dynamic-programming"
Die effizienteste Methode, um eine Reihe von Zügen in peg solitaire zu berechnen
Was ist die effizienteste Methode, um eine Reihe von Zügen zu berechnen, die zur Position "Endspiel" führen, wenn Sie eine beliebige Konfiguration für ein Solitär-Brett mit Stecknadeln haben. Zum Beispiel ist die ...
ynamische Programmierung für primitiven Taschenrechn
Ich beschäftige mich mit dem Problem, das ist ziemlich ähnlich, Münzen Problem zu ändern. Ich muss einen einfachen Taschenrechner implementieren, der die folgenden drei Operationen mit der aktuellen Zahl x ausführen kann: x mit 2 ...
Dynamic Programming - Anzahl unterschiedlicher Kombinationen, um eine bestimmte Punktzahl zu erreichen
Betrachten Sie ein Spiel, bei dem ein Spieler in einem Zug 3, 5 oder 10 Punkte erzielen kann. Bei einer Gesamtpunktzahl n finden Sie die Anzahl der "unterschiedlichen" Kombinationen, um die angegebene Punktzahl zu erreichen. Mein Code: #include ...
Finden einer Submatrix maximaler Größe aller Einsen in einer Matrix mit Einsen und Nullen
Angenommen, Sie erhalten eine mXn-Bitmap, dargestellt durch ein Array M [1.m, 1 .. n], dessen Einträge alle 0 oder 1 sind. Ein All-One-Block ist ein Subarray der Form M [i .. i0 , j .. j0], wobei jedes Bit gleich 1 ist. Beschreiben ...
Mindestanzahl der Schritte, um die Anzahl auf 1 zu reduzieren
Gegeben eine beliebige Zahl n und drei Operationen auf n: add 1subtrahiere 1divide by 2 wenn die Zahl gerade ist Ich möchte die minimale Anzahl der oben genannten Operationen finden, um n auf 1 zu reduzieren. Ich habe versucht, einen dynamischen ...
Array in k zusammenhängende Partitionen aufteilen, so dass s, um der maximalen Partition minimal ist
Hier ist die maximale Summenuntermenge eine von k Untermengen, die die maximale Summe ergeben, z. }, {[10,5], [3,7}, {[10,5,3], 7} und {[10,5], [3,7} ist die optimale. Edit: es ist äquivalent ...
Katzen aus dem Fenster werfen
tellen Sie sich vor, Sie sind in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie von einem hohen Boden geworfen wird. Wie können Sie mit der geringsten Anzahl von ...
Zwei-Spieler-Grid-Traversal-Spiel
AngenommenM * N Gitter und Position von zwei Spielernp1 undp2auf dem Gitter. Es gibt n Bälle, die an verschiedenen Positionen auf dem Gitter platziert sind. Lassen Sie die Position dieser Bälle seinB(1), B(2), B(3) ..., B(n). Wir müssen das @ ...
Ordnen Sie n Elemente in k nicht leeren Gruppen so an, dass die Differenz zwischen dem minimalen und dem maximalen Element jeder Gruppe minimiert wird
GegebenN Elemente mit Wertenx[1], ..., x[n] und eine ganze ZahlKinden Sie einen linearen Zeitalgorithmus, um diese zu ordneN Elemente inK nicht leere Gruppen, sodass in jeder Gruppe der Bereich (Differenz zwischen minimalen und ...