greedy

1Hitze

3Antwort

Dijkstra Behandlung eine negative Kante und geben Sie die richtige Lösung, und einmal falsch geben

Ich weiß, dass dies als Duplikat ausgewählt werden kann (seit ich dieses gesehen habe Negative weights using Dijkstra's Algorithm Ich denke, keine der Antworten in SO sind, was ich suche. Ich interess

1Hitze

2Antwort

Was ist der Fehler in diesem Algorithmus?

Ich versuche herauszufinden, was das Problem mit der Implementierung meines Algorithmus zur Konsolidierung von N Minen von Gold in K zu den geringstmöglichen Kosten ist, wo die Kosten der Konsilidieru

3Hitze

2Antwort

Finden Sie die Mindestkosten, um alle Knoten eines Baums zu besuchen

Gegeben die Wurzel eines Baumes, wo jede Kante eine zugehörige Kosten hat. Finde die minimalen Kosten, um jeden Knoten des Baumes zu besuchen. Eine rekursive Lösung, die mir in den Sinn kam, ist: Basi

2Hitze

1Antwort

Dynamische Programmierung für primitive Rechner

Ich habe es mit dem Problem zu tun, das ist ziemlich ähnlich wie Münzen Problem zu ändern. Ich muss einen einfachen Rechner implementieren, der die folgenden drei Operationen mit der aktuellen Nummer

-1Hitze

1Antwort

ungerichtete Grafik Was ist der mögliche minimale Spannbaum?

ich versuchen, diese Frage zu lösen, aber ich bin nicht sicher, ob meine Lösung the quetion Dies ist meine Lösung: verwende ich Kruskal Algorithmus und ich wählen, um die Kanten, die (a) Blatt solutio

-1Hitze

1Antwort

Gieriger Algorithmus für Münzwechsel C++

Also, ich erstelle einen Münzwechselalgorithmus, der einen Wert N und eine beliebige Anzahl von Stückelung und wenn es keine 1 hat, muss ich 1 automatisch hinzufügen. Ich habe das bereits gemacht, abe

1Hitze

2Antwort

Multi Fragment Heuristik für Reisende Verkäufer (C++)

Ich versuche, Multi Fragment Heuristik Algorithmus für TSP zu implementieren. Algorithmus ist wie folgt aus: sortieren die Kanten der Reihenfolge ihrer Gewichte bei der Erhöhung (Krawatten willkürlich

3Hitze

2Antwort

Ranzen Algorithmus mit zwei Gewichten

Ich habe Fragen, die das Folgende: Lösen Sie den Ranzen 0-1 Problem (nicht fraktionierten) Unter der Annahme, dass jedes bezwecken Gewicht w1 oder w2 (es gibt nur zwei Gewichte). Kapazität = W, der Al

2Hitze

2Antwort

Wie macht man einen Preprozessor gierig?

Wir haben das folgende Präprozessor-Makro. Sein verwendet mit Doxygen Dokumentation zu helfen, weil Doxygen Probleme mit C++ hat und einige Vorlage typedefs: #if defined(DOXYGEN_PROCESSING) # define

9Hitze

3Antwort

Alle Filme ansehen Algorithmus

Ich bin auf dieses Problem gestoßen, das ziemlich interessant scheint. Es gibt ein paar Filme, die wir alle von ihnen sehen wollen, aber sie zeigen nur zu folgenden Zeiten: movieA : 15 movieB : 14, 1