Hallo,
soeben bin ich mit der TopDown Implementierung fertig und bekomme als Ergebnis:
{0,2,4,1,3}.
In der Aufgabenstellung ist das Ergebnis {0,2,4,3,1}, sprich die letzten zwei sind vertauscht.
Löse ich die Aufgabe per Hand, so bekomme ich mehrere Lösungen (wie auch in der Vorlesung gesagt).
Meine Frage ist, ob in den Testcases mehrere richtige Lösungen zugelassen sind oder nicht. Mein Ergebnis ist zwar richtig, nur stimmt es nicht mit der Lösung in der Aufgabenstellung überein.
Praktikum 3 - Mehrere Lösungen möglich bei TopDown??
Ich habe keine Ahnung, aber ich gehe mal stark davon aus, dass alle korrekten Lösungen akzeptiert werden. Bei den letzten beiden Praktikas war das jedenfalls so.
Außerdem steht in der Aufgabenstellung "in einer gültigen topologischen Reihenfolge" und nicht so was wie "in der topologischen Reihenfolge, die entsteht, wenn man die Knoten nach Vorschrift so und so auswählt".
Außerdem steht in der Aufgabenstellung "in einer gültigen topologischen Reihenfolge" und nicht so was wie "in der topologischen Reihenfolge, die entsteht, wenn man die Knoten nach Vorschrift so und so auswählt".
-
- Sonntagsinformatiker
- Beiträge: 220
- Registriert: 1. Dez 2005 20:32
Re: Praktikum 3 - Mehrere Lösungen möglich bei TopDown??
also ich komme bei TopDown auf {0,1,2,3,4}Payam hat geschrieben:soeben bin ich mit der TopDown Implementierung fertig und bekomme als Ergebnis:
{0,2,4,1,3}
- MisterD123
- Geek
- Beiträge: 811
- Registriert: 31. Okt 2006 20:04
- Wohnort: Weiterstadt
@RomanSoldier: ich hab mir ne funktion geschrieben, die mir den index der zahl im lösungsarray zurückgibt, dann musst du nurnoch für jede kante prüfen ob der knoten wo die kante rauskommt einen kleineren index hat als der wo die kante reingeht, im beispiel also index(0)<index(1), index(0)<index(2), index(2)<index(3) und index(2)<index(4). außerdem solltest du halt noch prüfen, dass bei 5 knoten die lösung auch wirklich 5 knoten groß ist und jeden knoten genau einmal enthält.