Die Suche ergab 5 Treffer

von james0707007
22. Sep 2015 20:35
Forum: Archiv
Thema: Hat sich erledigt. Bitte löschen.
Antworten: 2
Zugriffe: 543

Re: Heap insert: Foo's Lösung verletzt Heap-Eigenschaft

Ja, aber diese muss auch erst am Ende aller Iterationen erfüllt sein. Wahrscheinlich hast du eine Iteration zu viel gemacht...
von james0707007
14. Sep 2015 20:54
Forum: Archiv
Thema: B-Tree-insert: Algo korrekt?
Antworten: 9
Zugriffe: 1132

Re: B-Tree-insert: Algo korrekt?

a277903bead45adeeabab9bf78ce9f23 Hier wird ebenfalls eine volle Wurzel nicht gesplittet. Laut Invariante des Algo-Wikis müsste dies aber eigentlich geschehen ("After i>=0 iterations: 1. Pointer p points to some node of the B-tree on height level i such that n<2M-1 for this node."), da p ja in der 0-...
von james0707007
1. Sep 2015 22:14
Forum: Archiv
Thema: Floyd-Warshall: Knotenreihenfolge nicht gegeben
Antworten: 2
Zugriffe: 416

Floyd-Warshall: Knotenreihenfolge nicht gegeben

Beim Floyd-Warshall-Algorithmus geht es ja darum, in der Iteration i die kürzesten Pfade zu bestimmen, die nur die ersten i Knoten als Zwischenknoten enthalten. Hierbei muss natürlich eine bestimmte Reihenfolge der Knoten zugrunde gelegt werden. Da die Knoten in foo mit Buchstaben bezeichnet sind, b...
von james0707007
31. Aug 2015 17:55
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1700

Heap: decrease key: Seltsame Lösung

Ich habe eben eine Aufgabe zu "decrease key" gemacht, die Aufgabenstellung lautete: "Reduzieren Sie den Schlüssel mit ID = 7 auf den Wert Key = 0. Geben Sie den Heap und das Array Positions nach der Iteration i := 3 an." In der Lösung wurde allerdings der Schlüssel mit ID 8 auf 0 reduziert. Hier der...
von james0707007
19. Jun 2015 14:47
Forum: Archiv
Thema: B-Tree: delete Was ist falsch?
Antworten: 11
Zugriffe: 1164

Re: B-Tree: delete Was ist falsch?

Selbes Problem:
b821b869101ee544bb1aa4663b76dc00

Zur erweiterten Suche