Suchergebnisse für Anfrage "dynamic-programming"
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, ...
Scala-Memo: Wie funktioniert dieses Scala-Memo?
Der folgende Code stammt vonPathikrits dynamische Programmierung [https://github.com/pathikrit/scalgos/blob/master/src/main/scala/com/github/pathikrit/scalgos/DynamicProgramming.scala#L44-L55] Repository. Ich bin sowohl von seiner Schönheit als ...
Anzahl der Kombinationen für 4xN Dominosteine
Ich möchte die Anzahl der möglichen unterschiedlichen Kombinationen für eine Fläche von 4 x N (4 Einheiten Breite und N Einheiten Höhe, N ≥ 1) von Dominostei...
Lösen des Integer-Rucksacks
Ich bin neu in der dynamischen Programmierung und habe hier bei SPOJ das Problem mit dem Integer-Rucksack ausprobiert(http://www.spoj.pl/problems/KNAPSACK/)....
Längste ausgeglichene Folge von S
Gegebene Frage:Eine Folge von Klammern wird als ausgeglichen bezeichnet, wenn die linken und rechten Klammern in der Folge richtig gepaart werden können. Bei...
Verwenden Sie dynamische Programmierung in Haskell? [Warnung: ProjectEuler 31-Lösung im Inneren]
Bei der Lösung des Problems # 31 von projecteuler.net [SPOILER VORAUS] (Zählt man die Anzahl der Möglichkeiten, mit den britischen Münzen 2 £ zu verdienen), ...
Was ist der dynamische Programmieralgorithmus zum Finden eines Hamilton-Zyklus in einem Graphen?
Was ist ein dynamischer Programmieralgorithmus zum Auffinden eines Hamilton-Zyklus in einem ungerichteten Graphen? Ich habe irgendwo gesehen, dass es einen A...
Erhöhen Sie die Anzahl der Zahlen, sodass die XOR-Summe 0 ist
Ich brauche Hilfe bei einem Problem, das ich auf Folgendes reduziert habe. Ich habe N 30-Bit-Zahlen, so dass das kombinierte XOR aller von ihnen ungleich Nul...