Suchergebnisse für Anfrage "dynamic-programming"
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 ...
Dynamische Programmierung - Algorithmus zum Reparieren von Text, bei dem die gesamte Zeichensetzung fehlt
Dies ist die Beschreibung meines Problems: Ich habe darüber nachgedacht, von links zu beginnen und einen Buchstaben hinzuzufügen, und wenn es sich um ein Wort handelt, dann überprüfe rest, ob es in Wörter getrennt werden kann (Funktion zum ...
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 ...
Zugriff auf abgeleitete Klassenmethode vom Zeiger der Typbasisklasse nicht möglich
Ich sollte angeben, dass ich ein bisschen neu in OOP bin. Ich möchte einen Vektor vom Typ Zeiger auf Person erstellen, der eine Methode GetName () hat, und auf eine Methode GetSpg () aus meiner Player-Klasse zugreifen, die Person ableitet. Ich ...
Kopieren von Büchern UVa Online Judge Dynamic Programing Solution
Ich kann lösenProblem beim Kopieren von Büchern [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655] mit binären Suchmethode, wie es einfach zu implementieren ist. Aber ich habe gerade angefangen, ...
Algorithmus zur Ermittlung der maximalen Abdeckung nicht überlappender Sequenzen. (Das heißt, das gewichtete Intervall-Planungsproblem.)
Ich habe eine Frage, die sehr ähnlich istAlgorithmus, um die längsten nicht überlappenden Sequenzen zu finden [https://stackoverflow.com/questions/4593583/algorithm-to-find-longest-non-overlapping-sequences] . Der einzige Unterschied zu der ...
Bytelandian Gold Coin, Dynamische Programmierung, Erklärung?
Es ist ein bisschen unreif, aber ich muss fragen, Das hier erwähnte Problem der bytelandischen Goldmünze - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/]Es wird gesagt, dass dies ein typisches DP-Problem ist, ...
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 ...
Was kann platzsparender Algorithmus für einzelne Reihe des Wolkenkratzer-Puzzles sein
Ich versuche ein Problem zu lösen, bei dem es sich um eine einzeilige Variante von handeltWolkenkratzer Puzzle [http://www.brainbashers.com/skyscrapers.asp]. Die Problemstellung lautet: Stellen Sie sich eine einzelne Reihe eines ...
Finden der minimalen absoluten Summe eines Subarrays
Es gibt ein ArrayA enthält (positive und negative) ganze Zahlen. Suchen Sie ein (zusammenhängendes) Subarray, dessen absolute Summe der Elemente minimal ist, A = [2, -4, 6, -3, 9] |(−4) + 6 + (−3)| = 1 <- minimal absolute sum Ich habe mit der ...