dynamic-programming

Fragen
Dynamische Programmierung ist eine algorithmische Methode zur effizienten Lösung von Problemen mit einer rekursiven Struktur, die viele überlappende Teilprobleme enthält.
3
Antworten

Wie finde ich die größtmögliche Summe der Elemente eines Arrays zu einem bestimmten Wert?

Wie finde ich in Java die nächste (oder gleiche) mögliche Summe der Elemente eines Arrays zu einem bestimmten Wert K? Zum Beispiel ist für die Anordnung {19,23,41,5,40,36} und K = 44 die nächstmögliche Summe 23 + 19 = 42. Ich habe mich stunde...
15.04.2013, 18:26
3
Antworten

Wie kann ich mithilfe dynamischer Programmierung die maximale Summe einer Untersequenz finden?

Ich lese Skienas Algorithm Design Manual erneut, um ein paar Dinge nachzuholen, die ich seit der Schule vergessen habe, und ich bin ein wenig verblüfft von seinen Beschreibungen der Dynamischen Programmierung. Ich habe es auf Wikipedia und versc...
27.12.2011, 22:15
2
Antworten

Algorithmus zum Lösen dieses verteilenden Perlenpuzzles?

Nehmen wir an, Sie haben einen Kreis (wie unten) mit N Punkten und Sie haben N Perlen in den Slots verteilt. Hier ist ein Beispiel: Jede Perle kann im Uhrzeigersinn für X Schlitze verschoben werden, was X ^ 2 Dollar kostet. Ihr...
21.02.2016, 01:29
3
Antworten

Verstehen der Implementierung des Bottom-up-Stabes

In Einführung in Algorithmen (CLRS) , Cormen et al. Sprechen Sie über das Lösen des Rod-Schneidproblems wie folgt (Seite 369) %Vor% Hier ist p[i] der Preis für die Länge des Stabes, r[i] ist der Ertrag, der Stab bei Länge und s[i]...
31.03.2011, 22:47
3
Antworten

Dynamische Programmierung - Zählen von Pfaden in einem U-Bahn-System

Ich habe ein Netz von Stationen in einem U-Bahn-System. Die Anzahl der Stationen, die Anzahl der Fahrkarten, die ich zwischen Stationen fahren kann und welche Stationen miteinander verbunden sind, werden in einer Textdatei als Eingabe für das Pr...
02.08.2015, 10:47
2
Antworten

Warum Mergesort keine dynamische Programmierung ist

Ich habe diese Worte gelesen:    Es gibt zwei Schlüsselattribute, die ein Problem haben muss, damit die dynamische Programmierung anwendbar ist: optimale Unterstruktur und überlappende Teilprobleme. Wenn ein Problem gelöst werden kann, indem...
24.03.2013, 08:00
1
Antwort

Knapsack mit sich gegenseitig ausschließenden Elementen

Während Standard-Rucksack-Problem durch dynamische Programmierung gelöst werden kann, versuche ich, das Problem ein wenig zu verdrehen, um mein Konzept zu klären, aber ich fand es vielleicht härter als ich dachte. Ursprüngliches Rucksackprobl...
26.07.2016, 06:21
3
Antworten

Optimierung einer rekursiven Brute-Force in eine eher mathematisch-lineare Lösung

Ich habe dieses Haskell-Programm geschrieben, um Euler 15 zu lösen (es benutzt eine sehr einfache dynamische Programmierung, um ein bisschen schneller zu laufen, also kann ich es tatsächlich ausführen, aber das Entfernen würde erwarten, dass es...
26.02.2014, 10:35
1
Antwort

Julia: Optimierung der Simulation eines einfachen dynamischen Systems

Ich versuche, die Simulation eines einfachen dynamischen Systems zu optimieren, in dem sich die Antwort eines Netzwerks sowie seine Parameter (Gewichte) nach einfachen linearen Gleichungen entwickeln. Die Simulation muss mehrere zehn Millionen Z...
29.09.2015, 14:00
6
Antworten

Wie mache ich die Sequenz zu einer nicht-abnehmenden Sequenz mit der minimalen Anzahl von Schritten?

Hier ist das Problem , das besagt    eine Folge von N ganzen Zahlen gegeben. Bei jedem Schritt ist es erlaubt, den Wert einer Zahl um 1 zu erhöhen oder um 1 zu verringern. Das Ziel des Spiels ist es, die Reihenfolge nicht mit der minimalen A...
27.04.2011, 04:59