Die Suche ergab 47 Treffer

von Wilson
4. Sep 2012 15:31
Forum: Archiv
Thema: Definition Simple Path?
Antworten: 3
Zugriffe: 403

Re: Definition Simple Path?

Also müsste das Wiki so geändert werden wie im ersten Beitrag beschrieben. Die Unterschiede zwischen der Beschreibung im Wiki und Ihrer Aussage habe ich mal hervorgehoben: Für jeden der beiden Endknoten des Pfades bedeutet dies, dass er von genau einer Kante des Pfades berührt wird. Für jeden innere...
von Wilson
2. Sep 2012 20:47
Forum: Archiv
Thema: B-Tree: Remove, Spezialfälle
Antworten: 6
Zugriffe: 701

Re: B-Tree: Remove, Spezialfälle

barracuda317 hat geschrieben:Um die Erfüllung der Variante muss ich mich selbst kümmern? p wird in der Implementation nicht neu gesetzt, zumindest habe ich es nicht gefunden.
Das hatte ich hier auch schonmal gepostet, nur scheint es keinen interessiert zu haben...
von Wilson
24. Aug 2012 13:24
Forum: Archiv
Thema: Hashtable: N vs. Nmax
Antworten: 4
Zugriffe: 414

Re: Hashtable: N vs. Nmax

Ich glaube das N in insert und den Hashfunctions ist das Nmax in Hashtable. Genau, deshalb sollte die Bezeichnung geändert werden Somit muss das N dann obv. auch nicht in insert inkrementiert werden, da Nmax gemeint war. Doch, laut Artikel Map ist N die aktuell gespeicherte Anzahl an Elementen; die...
von Wilson
23. Aug 2012 17:32
Forum: Archiv
Thema: Hashtable: N vs. Nmax
Antworten: 4
Zugriffe: 414

Hashtable: N vs. Nmax

Hallo, uns ist noch ein Problem in den Artikeln Hashtable: find und Hashtable: insert aufgefallen: Und zwar wird hier konsequent N statt N_{max} verwendet. Das hat schlimme Auswirkungen: Beim Einfügen des ersten Elementes wird die Hashfunktion so aufgerufen: F(1,0,K). Dadurch wird dann irgendwas mod...
von Wilson
23. Aug 2012 17:06
Forum: Archiv
Thema: Fehlersammlung B-Tree
Antworten: 4
Zugriffe: 759

Fehlersammlung B-Tree

Hallo, wir haben beim Wiederholen noch einige Fehler in den Seiten zu den B-Trees gefunden. Diese sind: shift key to sibling Bei der postcondition 1.3, 2.1 und 2.2 wird n als globale Variable ohne irgendein p vornedran benutzt Bei der postcondition 1.1 fehlt das Verschieben von p.children[k].childre...
von Wilson
22. Aug 2012 22:04
Forum: Archiv
Thema: Definition Simple Path?
Antworten: 3
Zugriffe: 403

Re: Definition Simple Path?

Hallo, ich möchte diesen Thread nochmal aus der Versenkung holen und meine Probleme mit der Definition anhand von einigen Bildern verdeutlichen: Der rot markierte Pfad ist nach Definition simple: http://i.imgur.com/PwxfR.png Dieser nicht, obwohl die Knoten des Pfades und alle inzidenten Kanten ident...
von Wilson
22. Aug 2012 18:57
Forum: Archiv
Thema: Nutzen von setID bei Union Find with Lists
Antworten: 3
Zugriffe: 211

Re: Nutzen von setID bei Union Find with Lists

Ich hatte find so verstanden dass anhand des in S gespeicherten Wertes die Sequenz geholt wird und dann vom ersten Eintrag der repräsentierte Wert (der für den ersten Eintrag identisch mit setID sein sollte) zurückgegeben wird. Alle SetIDs einer Sequenz A sind gleich i. Wozu brauche ich diese Info, ...
von Wilson
22. Aug 2012 18:01
Forum: Archiv
Thema: Nutzen von setID bei Union Find with Lists
Antworten: 3
Zugriffe: 211

Nutzen von setID bei Union Find with Lists

Hallo,

mir ist nicht so ganz klar wofür setID bei Union Find with Lists gebraucht wird. Bei find wird es nicht benutzt, bei unite nur geschrieben.
Könnte hier jemand den Sinn erklären?

Viele Grüße,
wilson
von Wilson
22. Aug 2012 17:00
Forum: Archiv
Thema: Fehler bei Binary Search Tree: insert
Antworten: 1
Zugriffe: 137

Fehler bei Binary Search Tree: insert

Hallo, beim Binary Search Tree: insert ist ein Widerspruch zwischen der Break Condition und der Implementation vom Induction Step. Angenommen p.key = K, p.left ist ungleich void und p.right ist void. Laut break condition ist der Algorithmus an dieser Stelle fertig, in der Implementation wird allerdi...
von Wilson
22. Aug 2012 16:31
Forum: Archiv
Thema: Fehler bei Array List: remove
Antworten: 0
Zugriffe: 83

Fehler bei Array List: remove

Hallo,

bei Array List: remove wird im Induction Step im Schritt 2.2.2 und 2.2.3 \(p\) statt \(first\) benutzt.

Im Induction Step in der Correctness wird an einer Stelle statt p.next.n first.n verwendet.

Viele Grüße,
Wilson
von Wilson
22. Aug 2012 16:18
Forum: Archiv
Thema: Array list: insert at position
Antworten: 7
Zugriffe: 574

Re: Array list: insert at position

Hallo, ich habe eine Frage zu Induction Step bei Schritt 2.1.5: Werden die Operationen bei "and" zeitgleich ausgeführt? Wenn nicht wird p'.n auf 1/4 statt auf 1/2 gesetzt, da die Reihenfolge der Anweisungen dann falschherum ist. Aber auch wenn and zeitgleiche Operationen zulässt würde ich die Operat...
von Wilson
22. Aug 2012 16:02
Forum: Archiv
Thema: Fehler bei Array List: find
Antworten: 3
Zugriffe: 129

Re: Fehler bei Array List: find

Ähm wenn sie einzeln definiert sind dann gibt es p.A und p.n aber kein p.A.n, das Array weiß ja nicht wie viele Stellen besetzt sind...
von Wilson
22. Aug 2012 15:57
Forum: Archiv
Thema: Fehler bei Array List: find
Antworten: 3
Zugriffe: 129

Fehler bei Array List: find

Hallo,

im Induction Step bei der Implementation wird ein p.A.n (was nirgends definiert ist) statt p.n verwendet. Außerdem ist da eine komische Zeile mit "true", nach der die Nummerierung wieder mit 1 beginnt.

Viele Grüße,
wilson
von Wilson
22. Aug 2012 15:09
Forum: Archiv
Thema: (Doubly) Linked List: Insert at position - kein i
Antworten: 3
Zugriffe: 173

Re: (Doubly) Linked List: Insert at position - kein i

Bei anderen Algos, z.B. find at position ist es aber drinnen - da sollte man sich schon für einen Weg entscheiden und den dann beibehalten.

Zur erweiterten Suche