Die Suche ergab 118 Treffer

von headhumper
17. Jul 2015 15:11
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Bei einem gerichteten Graphen funktioniert der "Trick" dann aber nicht mehr, dass man nur die Hälfte der Pfade "berechnen" muss aka die Matrix symmetrisch ist, also muss man auf jeden Fall die Knoten-/Kantenzahl angemessen verringern. Bellman-Ford mit einem gerichteten Graphen klingt ansonsten aber ...
von headhumper
17. Jul 2015 14:57
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Sie dürfen gerne konstruktive Vorschläge für einen anderen Aufgabentyp zu Bellman-Ford machen, würden wir dann bei Gelegenheit implementieren. Was halten Sie von dem Vorschlag, die Knotenzahl sowohl im Übuns- als auch im Testatmodus auf 5 zu beschränken und die Anzahl Iterationen im Bereich 1-3 zu ...
von headhumper
17. Jul 2015 12:49
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Ich fand' B-Tree: remove ehrlich gesagt auch ziemlich einfach - wenn man es mal verstanden hat. Das "Verstehen" dauerte zwar länger, aber zum Schluss konnte ich die Aufgaben im Übungsmodus in 60-90 Sekunden zu 100% lösen. Da habe ich auch nicht verstanden, warum die Aufgabe im Testatmodus nochmal de...
von headhumper
16. Jul 2015 10:27
Forum: Archiv
Thema: Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?
Antworten: 16
Zugriffe: 1272

Re: Prim: Mehrere Kanten mit gleichem Gewicht - welche wähle

"Fremdwörter sind Glückssache"? :lol:

Dann ist jetzt hoffentlich alles geklärt, danke für die schnelle Hilfe :idea:
von headhumper
16. Jul 2015 09:36
Forum: Archiv
Thema: Internal Server Error
Antworten: 5
Zugriffe: 486

Re: Internal Server Error

Problem scheint der nächste Vorlesungstermin zu sein, den es nicht gibt :shock:
von headhumper
16. Jul 2015 08:24
Forum: Archiv
Thema: Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?
Antworten: 16
Zugriffe: 1272

Re: Prim: Mehrere Kanten mit gleichem Gewicht - welche wähle

Ah, ok! Aber was soll dann der "Hinweis: Die Menge V ist chronologisch Sortiert und wird auch in dieser Reihenfolge durchlaufen." sagen?
An welcher Stelle kommt die chronologische Sortierung ins Spiel :?:

(Oder sollte da ein anderes Wort als "chronologisch" stehen?)
von headhumper
16. Jul 2015 00:53
Forum: Archiv
Thema: Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?
Antworten: 16
Zugriffe: 1272

Re: Prim: Mehrere Kanten mit gleichem Gewicht - welche wähle

Dann verstehe ich es immer noch nicht...

Startknoten war f
c ist der jüngste Knoten

Jetzt wird im nächsten Schritt aber (a,d) gewählt und nicht (b,c) :?:
prim2.PNG
prim2.PNG (249.79 KiB) 936 mal betrachtet
von headhumper
16. Jul 2015 00:03
Forum: Archiv
Thema: Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?
Antworten: 16
Zugriffe: 1272

Prim: Mehrere Kanten mit gleichem Gewicht - welche wählen?

Die Musterlösung wählt als nächste Kante (d,f), warum? (b,j) hat das gleiche Gewicht und kommt in der Sortierung früher. Ich war/bin mir nicht sicher, wie "Hinweis: Die Menge V ist chronologisch Sortiert und wird auch in dieser Reihenfolge durchlaufen." zu verstehen ist. Heißt das eventuell, dass zu...
von headhumper
15. Jul 2015 23:57
Forum: Archiv
Thema: Übersicht -> Generierte Aufgaben: Graue Zahl
Antworten: 1
Zugriffe: 184

Re: Übersicht -> Generierte Aufgaben: Graue Zahl

Offene Aufgaben (keine Lösung abgegeben)
von headhumper
14. Jul 2015 13:55
Forum: Archiv
Thema: Wichtig::BUG KRUSKAL ALGORITHM
Antworten: 7
Zugriffe: 643

Re: Wichtig::BUG KRUSKAL ALGORITHM

Alexj1988 hat geschrieben:Der knackpunkt der Aufgabe soll aber auf dem eigentlichen Algo liegen
Gilt das für alle Aufgaben :?:
von headhumper
13. Jul 2015 23:28
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Problematisch wird es häufig dann, wenn statt der direkten Kante ein "Umweg" über zwei oder sogar drei Kanten kürzer ist. Das muss man zuverlässig erkennen und sich merken. Klar kann man die größten Zahlen nochmal kontrollieren, vielleicht auch noch zwei Mal, aber das kostet auch Zeit... Die Anzahl ...
von headhumper
13. Jul 2015 22:43
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Bei Dijkstra kann man m.E. stur nach einem Schema vorgehen ohne sich zu sehr darauf verlassen zu müssen, dass die Mustererkennung des Gehirns zuverlässig funktioniert - der Knackpunkt ist sich die Priority Queue aufzuschreiben. Siehe die ersten Minuten in dem Video auf der Wiki-Seite: http://wiki.al...
von headhumper
13. Jul 2015 20:01
Forum: Archiv
Thema: Abgaben mit illegalen Methodensignaturen
Antworten: 15
Zugriffe: 1534

Re: Abgaben mit illegalen Methodensignaturen

Die (unveränderten) Tests laufen alle fehlerfrei durch, aber das Testat wurde trotzdem als nicht bestanden gewertet? Ich dachte der Hinweis "Do not change any parts of the given code (including method signatures and access modifiers)." soll nur eine Hilfestellung sein, um sicherzustellen, dass die T...
von headhumper
13. Jul 2015 18:25
Forum: Archiv
Thema: Lösungsstrategie foo #5 Bellman-Ford
Antworten: 37
Zugriffe: 3800

Re: Lösungsstrategie foo #5 Bellman-Ford

Gibt es jemanden, der eine "sichere" Methode zum Lösen dieser Aufgabe gefunden hat? Die Wahrscheinlichkeit, diese Aufgabe fehlerfrei zu lösen, ist schon einigermaßen gering. Dementsprechend niedrig finde ich auch den Lernwert bei dieser Aufgabe. Es gibt wirklich tolle Aufgaben, so wie die B-tree: re...
von headhumper
3. Jul 2015 03:17
Forum: Archiv
Thema: Wildcard-Termine: "Suboptimale" Termine
Antworten: 10
Zugriffe: 708

Re: Wildcard-Termine: "Suboptimale" Termine

Werden die Aufgaben eigentlich anders sein für die Nachholer, also bspw. andere Hashfunktionen verwenden?

Zur erweiterten Suche