2014-04-08T22:40:03 hlubenow

Spontan dachte ich an "Normalverteilung", aber damit hat das wohl nichts zu tun.
Woher kennt Dein Algorithmus die "richtigen" Abstände?

Nee, das hat wirklich nichts mit einer Normalverteilung zu tun. Wobei, wenn wir nur genügend viele Elemente nehmen (Gesetz der großen Threads), ist ja eh alles Gaußisch - oder so ähnlich ;-)

Der Code geht so vor:


Das ganze funktioniert natürlich nur, wenn man mit den Elementen anfängt, die weniger oft da sind.

Inzwischen ist mir auch eingefallen, dass ich eigentlich sowas wie einen Scheduler mit Prioritäten haben will (und wohl danach suchen müsste) und nicht nach den Suchbegriffen "fair shuffle"...