MudGuard: Zufallsausgabe

Beitrag lesen

Hi,

Eine andere Lösung wäre, einmal eine ganzzahlige Zufallszahl r aus dem Bereich 0 ≤ r < n! (n = sortedArray.length; n! = 1 * 2 * 3 * ... * n) zu ziehen und anhand dieser diejenige Permutation auszugeben, die in der sortierten Liste aller Permutationen an r-ter Stelle steht.

Au ja. Das ist wirklich ne praktikable Lösung.
David wollte was für 14 User. 14! = 87178291200, also für rund 87 Milliarden Permutationen.
Schreibst Du mal schnell die sortierte Liste aller rund 87 Milliarden Permutationen auf?
Selbst wenn für jede Permutation nur ein einzelnes Byte gebraucht würde (was definitiv nicht ausreicht!), wären das 87 Gigabyte. Damit dürften die meisten Browser ein Problem bekommen ...

cu,
Andreas

--
Warum nennt sich Andreas hier MudGuard?
O o ostern ...
Fachfragen unaufgefordert per E-Mail halte ich für unverschämt und werde entsprechende E-Mails nicht beantworten. Für Fachfragen ist das Forum da.