dynamic-programming, Seitenzahl 3

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

Antwort

Algorithmus, um einen Ausdruck zu begrenzen, um seinen Wert zu maximieren

Ich habe dies beim Nachschlagen von Problemen bei der dynamischen Programmierung gefunden. Sie erhalten einen nicht-bewertbaren Ausdruck der Form V0 O0 V1 O1 .... Vn-1 Wir müssen Klammern an Stellen setzen, die den Wert des gesamten Ausdrucks...

06.11.2011, 04:35

Antwort

Algorithmus für optimales Packen mit bekanntem Inventar

Krankenhäuser verändern die Art und Weise, wie sie ihre Ausrüstung sterilisieren. Zuvor behielten die örtlichen Chirurgen ihre gesamte Ausrüstung und stellten ihre eigenen Operationsschalen her. Jetzt müssen sie sich auf einen landesweiten Stand...

19.08.2016, 07:54

Antwort

Verwenden von Memoization zum Zählen einer großen Anzahl von Matrizen

Ich habe ein Programm bekommen, das verlangt, dass ich die Anzahl der vorherigen Zustände für eine Matrix zähle. Die gegebene Matrix ist eine boolesche Matrix. Ich werde 1 für true und 0 für false verwenden, um das Programm zu e...

29.01.2017, 16:20

Antworten

Dynamische Programmierung - Bestimmung des Zustands

Ich habe dieses Problem kürzlich in einem dynamischen Programmiercurriculum gesehen, und ich habe wirklich keine Ahnung, wie ich den geeigneten Zustand ermitteln kann. Sie erhalten N (1 & lt; = N & lt; = 70) Absätze und M (1 & lt; = M & l...

30.06.2012, 09:55

Antwort

Dynamischer Algorithmus für die automatische Korrektur von Text

Ich schreibe ein automatisch korrektes Programm, das die Levenshtein-Entfernung zur Korrektur verwendet eine Phrase von nicht mehr als 64 Zeichen basierend auf einem spezifischen Wörterbuch mit 8000 Wörtern. Das Wörterbuch enthält in jeder...

06.04.2012, 11:35

Antworten

Algorithmus, um die maximale Summe von Elementen in einem Array zu finden, so dass nicht mehr als k Elemente benachbart sind

Ich bin auf diese Frage gestoßen. Bei einem Array, das nur positive Werte enthält, möchten Sie die Summe der ausgewählten Elemente unter der Einschränkung maximieren, dass keine Gruppe von mehr als k ausgewählten Elementen benachbart ist. Zum Be...

06.04.2012, 15:57

Antwort

0-1 Knapsack mit Partitionsbeschränkungen

Ich habe ein Problem, dass auf der Oberfläche wie 0-1 Rucksack aussieht. Ich habe eine Reihe von möglichen "Kandidaten", die ausgewählt werden können (oder nicht), jeder Kandidat hat ein "Gewicht" (Kosten) und einen potenziellen "Wert". Wäre die...

04.02.2012, 19:37

Antworten

3-PARTITION Problem

Hier ist eine weitere dynamische Programmierfrage ( Vazirani ch6 ) Betrachten Sie die folgende 3-PARTITION Problem. Bei ganzen Zahlen a1 ... an, wir möchte feststellen, ob es ist Partitionierung von {1 ... n} möglich drei disjunkte...

26.01.2011, 10:51

Antwort

Wie finden Sie die optimale Zuordnung von Schülern in Klassen?

23 Schüler von Stufe A, 24 von Stufe B und 30 von Stufe C müssen in drei Klassen eingeteilt werden. Die Klassen müssen fast exakt gleich groß sein. Verschiedene Ebenen können in eine einzelne Klasse gemischt werden, es ist jedoch besser, wenn es...

09.06.2013, 17:56