Suchergebnisse für Anfrage "dynamic-programming"
Dynamische Programmierlösung zur Auswahl von Aktivitäten
Im16.1 An activity-selection problem vonIntroduction to Algorithmwurde die dynamische Programmierlösung für dieses Problem als gegeben c [i, j] = 0, wenn S (i, j) leer ist c [i, j] = max {c [i, k] + c [k, j] + 1}, wenn S (i, j) nicht leer ...
Problem beim Stapeln von Kartons
Ich habe dieses berühmte DP-Problem an vielen Stellen gefunden, aber ich kann nicht herausfinden, wie ich es lösen soll. Sie erhalten eine Menge von n Arten von rechteckigen 3D-Boxen, wobei die i-te Box die Höhe h (i), die Breite w (i) und die ...
Finde die Anzahl der Teilmengen, die xoder der verbleibenden Zahlen gleich 0 ist
Geben Sie n Zahlen an, und suchen Sie die minimale Anzahl von Teilmengen, wobei die verbleibende Anzahl gleich 0 ist. Beispiel: {1,1,3,4,5}Ergebnis ist gleich 3, da wir Teilmengen {1,3} (auf zwei Arten) oder {3,4,5} löschen können. Ich suche ...
Algorithmus zum Lösen dieses Rätsels mit verteilten Perlen?
Nehmen wir an, Sie haben einen Kreis (wie unten) mitN Spots, und Sie habenN Perlen in den Schlitzen verteilt. Hier ist ein Beispiel: [/imgs/BXzaD.png] Jede Perle kann für @ im Uhrzeigersinn bewegt werdX slots, die kosten X ^ 2 Dollar. Ihr ...
Wie können Sie überprüfen, ob ein Array eine Untersequenz eines anderen ist?
Ich möchte verschiedene Algorithmen untersuchen, sowohl die rekursive als auch die dynamische Programmierung, die prüfen, ob ein ArrayA eine Untersequenz von ArrayB ist. Beispielsweise arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, ...
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 ...
Eine Möglichkeit, Variablen in Matlab dynamisch zu erstellen?
Der Fall, an dem ich arbeite, ist das Teilen eines großen dreidimensionalen Arrays von Daten, die ich mithilfe guter Codierungspraktiken (usw.) gesammelt habe. Jetzt muss ich die Layer dieses Arrays in separate Variablen für die individuelle ...
Wie ersetze ich eine Methodenimplementierung zur Laufzeit?
Ich möchte, dass Eigenschafts-Getter und Methoden, die ich mit meinem eigenen benutzerdefinierten Attribut dekorieren kann und die auf dem Vorhandensein dieses Attributs basieren, die Methodenkörper durch eine andere Implementierung ersetzen. ...
Ermitteln der Mindestlänge RLE
Der klassische RLE-Algorithmus komprimiert Daten unter Verwendung von Zahlen, um darzustellen, wie oft das Zeichen, das einer Zahl folgt, an dieser Position im Text erscheint. Zum Beispiel: AAABBAAABBCECE => 3A2B3A2B1C1E1C1E In dem obigen ...