Die Suche ergab 41 Treffer

von Alexis1987
11. Mai 2007 15:59
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Hmm, ich denke ich kann meine Lösung im großen und ganzen so stehn lassen. Ich sollte anfangen das ganze ein wenig spezieller zu sehen, denke aber nach wie vor das es nicht falsch ist Programme so zu implementieren, das Sie ein möglichst großes Problemspektrum abdecken. Was ja auch ein Aspekt der OO...
von Alexis1987
11. Mai 2007 15:27
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Das es keine, von java ab Werk mitgelieferte Ideal-Lösung gibt ist mir natürlich klar (sonst hätt ich sie gefuden, bilde ich mir zumindest ein.), deswegen sagte ich ja das man nur eine Darstellungsform wählen sollte, die einem persönlich so erscheint als ob man mit ihr auch zukünftig noch nicht gest...
von Alexis1987
11. Mai 2007 15:06
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Das Leuchtet ein, aber Arraylist ist ja nicht unbedingt die beste Wahl um einen Graphen darzustellen. Zugegeben jetzt wo die Knoten durchnummeriert sind lässt sich damit arbeiten, aber was ist wenn unsere Knote dann v1, v2, v3 oder a, b,c heißen. Und wenn ich es richtig verstanden habe sollen wir ja...
von Alexis1987
11. Mai 2007 14:08
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

@ Tenner.

Wenn ichs in der Java-Referenz richtig gelesen habe, dürfte es so sein wie du sagst.
von Alexis1987
11. Mai 2007 14:06
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Und nochwas: wie siehts mit get()-Befehlen aus? Die Müssen ja auch irgendwie implementiert sein und eine Möglichkeit wäre "Laufe durch bis du das Element findest und gebe es dann zurück" Wobei wir bei x Get()-befehl innerhalb einer über den Graphen laufenden Schleife eine Komplexität von O(n^x) hätt...
von Alexis1987
11. Mai 2007 13:35
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Danke für die schnelle Antwort,

naja ich hatte ursprünglich auch keien Abfrage allerdings, kam dann öfter die ConcurrentModificationException.

Was ganau ist den daran merkwürdig?
Rein Interesse halber.
von Alexis1987
11. Mai 2007 13:19
Forum: Archiv
Thema: O(n) komplexitet prakt. 3
Antworten: 28
Zugriffe: 3007

Hallo, Ich hab mal ne Frage die hier rein passen könnte. Mein Top-Down Topsort hat, meiner Meinung nach zumindest, eine Komplexität von O(n). Allerdings, bin ich mir an einer Stelle im Code etwas unsicher. Ich durchlaufe den Graphen am Anfang zwar nur ein einziges mal in einer Schelife, aber in jede...
von Alexis1987
10. Mai 2007 19:47
Forum: Archiv
Thema: Praktikum 3 - Definition azyklischer Graphen
Antworten: 10
Zugriffe: 1315

Hallo,

Danke für die Antwort.

Damit wäre das erledigt.
von Alexis1987
10. Mai 2007 09:46
Forum: Archiv
Thema: Praktikum 3 - Definition azyklischer Graphen
Antworten: 10
Zugriffe: 1315

Danke Redstar,

Du hast mir schreiben abgenommen.

Und zu der Frage wo das steht: Im Waldschmidt-Script.
Darüber hinaus hatte ich die Erkenntnis das azyklische Graphen auch schlingen enthalten nicht von alleine.
Mein Tutor musste mir das Ganze erst nahe bringen.

Gruß Alexis
von Alexis1987
9. Mai 2007 20:25
Forum: Archiv
Thema: Praktikum 3 - Definition azyklischer Graphen
Antworten: 10
Zugriffe: 1315

Danke für die Antwort, aber ich glaube so leicht darf man es sich hier nicht machen. Ich möchte damit niemandem zu nahe treten, aber meiner Meinung nach gab es in den letzten beiden Praktikumsaufgabenstellungen mehrdeutige oder missverständliche Aussagen, die mich dazu bringen hier bis zur Gewisshei...
von Alexis1987
9. Mai 2007 18:36
Forum: Archiv
Thema: Praktikum 3 - Definition azyklischer Graphen
Antworten: 10
Zugriffe: 1315

Praktikum 3 - Definition azyklischer Graphen

Hallo, Also meine Frage ist folgende: In der Aufgabenstellung steht das wir eine Exception werfen sollen wenn der Graph Zyklen enthält. Jetzt muss ein topologisch sortierbarer Graph ja "nur" azyklisch sein, sprich er darf keine Zyklen mit längen > 0 enthalten. Was soll jetzt passieren wenn der Graph...

Zur erweiterten Suche