Hat jemand ne Ahnung WIE relevant die Fibonacci Heaps sind?
Ich seh sie auf den Folien nicht aber im Buch steht 'n ganz schöner Haufen darüber...
Thx schonmal.
Fibonacci Heap
Fibonacci Heap
Cheers André
Re: Fibonacci Heap
Nunja da in der Vorlesung nicht genauer drauf eingegangen wurde (auser angabe von laufzeiten, und der existenz dieser datenstruktur an sich^^)
würde ich mal mich eher an den in der Vorlesung vorgestellten Stoff halten.
Das Buch is ja nicht NUR für die vorlesung, daher wohl umfangreicher
würde ich mal mich eher an den in der Vorlesung vorgestellten Stoff halten.
Das Buch is ja nicht NUR für die vorlesung, daher wohl umfangreicher
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: Fibonacci Heap
Mache gerade das Wiederholungs-Übungsblatt durch und bin teilweise schon etwas verwundert über die Aufgaben (Aufgabe 6). Adressierbare Prioritätslisten wurden in der Vorlesung auch nur kurz angeschnitten (nicht auf Implementierung eingegangen) und auf diesem Wiederholungsübungsblatt taucht nun eine Aufgabe dazu auf. Heißt das, dass davon ausgegangen wird, dass wir alles wissen, was es zu Themen zu wissen gibt (;))? Im Moment wüsste ich nämlich nicht mehr wie ich deine Frage nach den Fibonnacci-Heaps beantworten sollte.
Re: Fibonacci Heap
Die Fibonacci-Heaps werden im Buch selbst nur gestreift, ich denke, das Wissen über deren die reine Existenz ist schon ausreichend.
mfG
Markus
mfG
Markus
Re: Fibonacci Heap
bissel spät meine Meinung , aber ich werd sie trotzdem kund tun^^
ich denke das aus der Vorlesung ist nur angeschnitten und die erwähnten Themen sollten wir schon bissel genauer im selbststudium vertiefen. Das sieht man besonders gut bei SWT1. Ich weis nicht ob ihr das könnt aber ich muss immer im I-Net oder in Büchern nachschlagen damit ich irgend was richtig lösen kann! Bei den Vorlesungs sachen fehlt immer was!
Denke das ist auch so bei Algo und deswegen sollte man ein gutes Buch zur Hand haben (sagt auch mein Tutor)
Das Buch vom Sanders, kann ich als Laie nur bedingt empfehlen. Besser finde ich da das Buch von Thomas H. Cormen.
ich denke das aus der Vorlesung ist nur angeschnitten und die erwähnten Themen sollten wir schon bissel genauer im selbststudium vertiefen. Das sieht man besonders gut bei SWT1. Ich weis nicht ob ihr das könnt aber ich muss immer im I-Net oder in Büchern nachschlagen damit ich irgend was richtig lösen kann! Bei den Vorlesungs sachen fehlt immer was!
Denke das ist auch so bei Algo und deswegen sollte man ein gutes Buch zur Hand haben (sagt auch mein Tutor)
Das Buch vom Sanders, kann ich als Laie nur bedingt empfehlen. Besser finde ich da das Buch von Thomas H. Cormen.
Re: Fibonacci Heap
Hallihallo alle zusammen,
ich hab immernoch nicht ganz verstanden was decreasekey(h,k) eigentlich macht.
Warum heißt es decrease? Was wird den vermindert? Ich dachte es würde einfach nur den Schlüssel h durch k ersetzen.
Wäre nett wenn mir da jemand helfen könnte!
ich hab immernoch nicht ganz verstanden was decreasekey(h,k) eigentlich macht.
Warum heißt es decrease? Was wird den vermindert? Ich dachte es würde einfach nur den Schlüssel h durch k ersetzen.
Wäre nett wenn mir da jemand helfen könnte!
Re: Fibonacci Heap
Hallo,
Also im Buch ist das etwas widersprüchlich dargestellt:
- Seite 128 suggeriert, dass der Wert k abgezogen wird.
- Seite 133 sagt dann aber ganz klar, dass der alte Wert des Items durch den neuen ersetzt wird. Dabei muss man selbst dafür sorgen, dass der neue Wert kleiner oder gleich dem alten ist. Das ist aber wohl nur für die Implementierung in diesem speziellen Fall relevant.
Kurz: Ich weiß es leider auch nicht, aber vielleicht kann man ja schön darüber diskutieren
Grüße
Roland
Also im Buch ist das etwas widersprüchlich dargestellt:
- Seite 128 suggeriert, dass der Wert k abgezogen wird.
- Seite 133 sagt dann aber ganz klar, dass der alte Wert des Items durch den neuen ersetzt wird. Dabei muss man selbst dafür sorgen, dass der neue Wert kleiner oder gleich dem alten ist. Das ist aber wohl nur für die Implementierung in diesem speziellen Fall relevant.
Kurz: Ich weiß es leider auch nicht, aber vielleicht kann man ja schön darüber diskutieren
Grüße
Roland