Merge: Fehler?

Exceptionalist
Windoof-User
Windoof-User
Beiträge: 25
Registriert: 23. Apr 2015 15:41

Merge: Fehler?

Beitrag von Exceptionalist »

Hallo :)

Ich hatte bei Merge soeben den folgenden Fall (siehe Screenshot).

Wieso ist denn die Position des ersten Zeigers falsch? Alle Elemente sind doch in der Ergebnisliste also muss auch der Zeiger ganz am Ende stehen oder?

Und ist nicht gerade die Invariante, dass die beiden Zeigerpositionen zusammen die Iterationsanzahl ergeben? :?:

Vielen Dank schonmal!
Dateianhänge
Merge_1.png
Merge_1.png (95.51 KiB) 594 mal betrachtet

hololol2
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 154
Registriert: 27. Apr 2015 14:13

Re: Merge: Fehler?

Beitrag von hololol2 »

Merkwürdig. Was ist denn laut Lösung korrekt?

Exceptionalist
Windoof-User
Windoof-User
Beiträge: 25
Registriert: 23. Apr 2015 15:41

Re: Merge: Fehler?

Beitrag von Exceptionalist »

hololol2 hat geschrieben:Merkwürdig. Was ist denn laut Lösung korrekt?
Für beide Zeiger wird die Position 11 angegeben!

hololol2
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 154
Registriert: 27. Apr 2015 14:13

Re: Merge: Fehler?

Beitrag von hololol2 »

Hmmmm. Wenn ich jetzt nicht grad auch nen Denkfehler hab, dann kann des nicht stimmen. Am besten, du erstellst entweder ein Ticket (du brauchst dazu einen GitHub-Account) oder du schreibst ne Mail an foo@lists.algo.informatik.tu-darmstadt.de.
Bei beidem solltest du die Erklärung mit Screenshots drin haben und auf jeden Fall den Seed der Aufgabe. (Du kannst diesen auf der Übersichtsseite unter Zuletzt erledigte Aufgaben herausfinden)

Benutzeravatar
luedecke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 124
Registriert: 17. Mär 2015 00:08

Re: Merge: Fehler?

Beitrag von luedecke »

Exceptionalist hat geschrieben:Wieso ist denn die Position des ersten Zeigers falsch? Alle Elemente sind doch in der Ergebnisliste also muss auch der Zeiger ganz am Ende stehen oder?
https://openlearnware.tu-darmstadt.de/# ... -sort-1944 ab 2:16
Exceptionalist hat geschrieben:Und ist nicht gerade die Invariante, dass die beiden Zeigerpositionen zusammen die Iterationsanzahl ergeben?
Die Antwort darauf erklärt sich auch mit dem Video ;) Im Wiki ist dies kein Teil der Invariante.

Antworten

Zurück zu „Archiv“