math Random zu zulosung ohne Zurücklegen

[Anime-Otaku]

Wieso das? Aber ich sehe ein, dass die Random-Klasse einfacher zu handhaben ist.

Bei Math.random wird auch die Random Klasse verwendet. Dieser ist jedoch global gültig und arbeitet auf double Zahlen. Die sind natürlich wesentlich genauer, d.h. mehr Möglichkeiten, dass die gleiche Ganzzahl herauskommt.

 

[Vereth]

Das ist ein Trugschluss. Jeder Zufallszahlen-Generator muss eine Gleichverteilung aufweisen.

 

[lui7172]

Ich finde eher Thomas Algorithmus am Besten.

1. Durch Benutzung der Random Klasse ist die Wahrscheinlichkeit geringer, dass die gleiche Zahl nochmal kommt, anstatt benutzen von Math.random
2. Durch das BitSet ist einfach und performant abgelegt, ob diese Zahl bereits gezogen ist.

Update:
Da stimme ich Thomas auch zu...
3. Es ist einfacher zu verstehen

Naja es führen viele Wege zum Ziel

Zu 1.) Verstehe ich nicht.

Zu 2.) Du nimmst die Verwendung einer performanten Klasse als Argument für den Einsatz eines Algos, dessen Laufzeit im konkreten nicht vorhergesagt werden kann? Thomas seine Lösung kann auch durchaus 100000 Zahlen ziehen müssen bis er am Ziel ist. OK, unwahrscheinlich (mag ich jetzt nicht ausrechnen), aber nicht auszuschließen.

Zu 3.) Sehe ich nicht so. Aber ist wohl "Geschmackssache".