Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
http://forum.fsinf-hannover.de/thread.ph…=989&boardid=16 kennst Du schon?Quoted
Original von Tara
Wie komme ich bei Übung 8 Aufgabe 1 auf die mittleren Zugriffszahlen für erfolgreiche und nicht erfolgreiche Suche? Möglichst einfach bitte.
Quoted
Original von Tara
Das hilft mir leider auch nicht wirklich weiter. Bin nur ich so blöd?
Trainee
Date of registration: Apr 9th 2002
Location: vom platten Land mit Nordseeluft
Occupation: hä? Studi...
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Auf Seite 116 im Skript steht etwas zu diesem Fall:Quoted
Original von BlaueMotte
Wenn ich einen gerichteten Graphen habe, z.B.:
Knoten: {u, v, w, x, y, z}
Kanten: (u,x), (u,v), (x,v), (v,y), (y,z), (w,z), (w,y), (x,v)
und soll nun einen Tiefendurchlauf von u aus machen, bekomme ich:
u, v, y, x, z - aber was ist mit w??? Es führt kein Weg zu w? Wie wird dieser Knoten notiert? Kann aus dem entsprechenden Algorithmus nicht erkennen, was in so einem Fall passiert…
Quoted
Original von Tara
Mit dem Radixsort komm ich gar nicht klar
Also da sind 2 Zeiger die von Außen nach Innen wandern, ja?
Wenn ich z.B. hab:
001 100 110 010 000
Dann beginn ich bei dem 2. Bit (von vorne?) und vertausche:
- 001 100 000 010 110
Dann nach dem ersten Bit:
-001 010 000 100 110
Das ist ja nun nicht wirklich sortiert.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Die "Zwei-Zeiger-Methode" wird in einer ähnlichen Form auch bei Quicksort verwendet. Vielleicht hilft Dir diese Beschreibung:Quoted
Original von Tara
Also da sind 2 Zeiger die von Außen nach Innen wandern, ja?
Wenn ich z.B. hab:
001 100 110 010 000
Dann beginn ich bei dem 2. Bit (von vorne?) und vertausche:
- 001 100 000 010 110
Dann nach dem ersten Bit:
-001 010 000 100 110
Das ist ja nun nicht wirklich sortiert.
Quoted
by the Minister: Wäre nett, wenn mir einer erläutern könnte, was es damit auf sich hat, sprich:
Jo, war ein Tippfehler. Thx. Habs oben auch korrigiert.Quoted
Bei Dir müsste es aber heissen "add Element (e,p)"
Genau, kann man so auch machen. Wurde in unserer Übung auch kurz angesprochen, afair.Quoted
Dann würd ich doch den Zeiger vom ersten ins null lenken und den vom letzten Element auf das erste zeigen lassen ?!?
das hier ist auch ganz lustig:Quoted
Original von cowhen
Und: wer sich noch was zu CountingSort anschauen möchte, sollte sich dieses Applet man ansehen: http://www.cs.cf.ac.uk/user/C.L.Mumford/…untingSort.html