Gewichtete zufällige Auswahl

[phanty]

Mein Vorschlag:
Baue das Array sortiert nach den Wahrscheinlichkeiten auf, wobei du zu jedem Element die Wahrscheinlichkeitssumme bis zu diesem Element mit abspeicherst (deshalb hatte ich die mittlere Zeile angegeben).
Mit der binären Suche findest du dein gewünschtes Element in höchstens 17 Schritten.

an die heapsortierung habe ich auch schon gedacht. damit hab ich sogar schon erfahrung gesammelt (dank dem A*-Algorithmus ^^).

muss diese lösung mal der gruppen-lösung gegenüberstellen...
das waren auf jeden fall gute inputs, die ich da bekommen habe.
danke dir.