Skiplisten < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) für Interessierte  | | Datum: | 15:16 So 12.06.2005 | | Autor: | Jaykop |
Hi, ich hab jetzt in Informatik eine Reihenfolge von befehlen bekommen um eine Skipliste zu erstellen und ich wollte nur nachfragen ob ich das richtig verstanden habe.
Also gegeben haben wir folgende Münzwürfe:
Z, K, Z, K, K K, Z, K, K, Z, Z, Z, Z,K, K, Z, K, K ,Z ,Z ,...
Bei Zahl(Z) wird abgebrochen, bei Kopf(K) wird h um eins erhöht.
Erste Operation ist INSERT(L1, 5)
also bedeutet das
[mm] -\infty \to 5 \to \infty [/mm]
dann kommt INSERT(L1, 9):
[mm] -\infty \to x \to 9 \to \infty [/mm]
[mm] -\infty \to 5 \to 9 \to \infty [/mm]
das x ist bedeutungslos, es ist quasi die verlängerung des zeigers, was ich grafisch nicht hinbekommen habe. Ich habe es nur wegen der symmetrie dahin gemacht.
danach INSERT(L1, 8)
[mm] -\infty \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 5 \to 8 \to 9 \to \infty [/mm]
danach wird eine zweite Liste erstellt:
INSERT(L2, 4)
[mm] -\infty \to 3 \to \infty [/mm]
INSERT(L2, 3)
[mm] -\infty \to 3 \to \infty [/mm]
dann sollen die Listen verschmolzen werden
CONCATENATE(L2, L1, L3)
[mm] -\infty \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 3 \to 4 \to 5 \to 8 \to 9 \to \infty [/mm]
INSERT(L3, 6)
[mm] -\infty \to x \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to x \to 8 \to x \to \infty [/mm]
[mm] -\infty \to x \to x \to x \to x \to 8 \to 9 \to \infty [/mm]
[mm] -\infty \to 3 \to 4 \to 5 \to 6 \to 8 \to 9 \to \infty [/mm]
Ist das soweit richtig?
Dankeschön
Gruß Jaykop
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:35 So 12.06.2005 | | Autor: | Bastiane |
Hallo!
Sorry, falls ich jetzt nur zu blöd bin, aber ich weiß nicht so ganz, was deine Münzwürfe mit der Skipliste zu tun haben... Wie hängen die Würfe mit den Zahlen zusammen?
Ich bin auch nicht mehr in dem Thema drin, aber ich denke, ich könnte das mal nachschauen, wie das mit den Skiplisten funktioniert. Für wann brauchst du das denn?
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:08 Mo 13.06.2005 | | Autor: | Jaykop |
die Münzwürfe dienen dazu, dass alle die die Aufgabe bearbeiten auch dieselbe Skipliste erhalten, da die Skipliste eigentlich eine randomisierte Datenstruktur ist. Die "randomisierung" wird somit nicht mehr zufällig.
Die Antwort ist zwar schon überfällig, aber bis Freitag hab ich noch interesse daran, ansonsten bekomme ich dann die Lösungen.
Gruß Jaykop
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:07 Mi 15.06.2005 | | Autor: | matux |
Hallo Jaykop!
Leider konnte Dir keiner hier mit Deinem Problem vollständig in der von Dir vorgegebenen Zeit weiterhelfen.
Vielleicht hast Du ja beim nächsten Mal mehr Glück ![[kleeblatt]](/images/smileys/kleeblatt.gif "[kleeblatt]") .
Viele Grüße,
Matux, der Foren-Agent
Allgemeine Tipps wie du dem Überschreiten der Fälligkeitsdauer entgegenwirken kannst findest du in den Regeln für die Benutzung unserer Foren.
|
|
|
|
