Forum: Algorithmen, Datenstrukturen und Klassendesign
by shmia,
11. Mai 2011
Jupp, das ist die korrekte Beschreibung. :thumb:
Und ja, mein Code war nur so aus dem Stegreif hingeschrieben und enthält wohl Fehler.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by shmia,
10. Mai 2011
Beim Mischen, also dem gezielten in Unordnungbringen einer sortierten Liste, muss man aufpassen!!
Wenn man falsch mischt, dann ist das Ergebnis mathematisch nicht sauber.
Richtig wird's nur mit Fisher-Yates-Shuffle
Grundprinzip:
Jede Position im Array darf nur einmal angefasst werden.
// Falsch
// ein Element IntArray kann mehrfach seinen Inhalt wechseln
for i := Low(IntArray) to...