Gewichtete zufällige Auswahl

[phanty]

• Angenommen, es sind 100'000 Array-Elemente.
• Man sucht sich gleichverteilt ;-) eines aus und stellt fest, es hat das Gewicht 0.1
• Es ist mit einer W'keit von nur p = 0.1/100'000 = 0.00001 gewählt worden

du mischt die anzahl der elemente mit der gewichtung?

• Die W'keit, dass es das richtige ist, muss also 1/p = 10'000 mal größer sein

es gibt eigentlich kein richtig, bloss ein auswählen oder nicht.
und "grösser sein" als was?

• Eine weitere Zufallszahl zw. 1 und 10'000 liefert das Ergebnis: Ist sie > 1, dann haben wir das richtige, sonst nicht.

Das dürfte in den meisten Fällen sofort klappen...

vermutlich liegts an mir und ich bin schon zu müde, aber ich versteh nur bahnhof. sorry.
so oder so, brute-force kommt bei mir nicht in frage, das dauert viel zu lange.

ps: zum anderen post: mir ist schon klar dass es echte zufallszahlen gar nicht gibt. selbst wenn man die zufallszahl mit 37 potenziert, dann den cosinus davon nimmt und drei mal die wurzel zieht ist es immer noch keine zufallszahl. also wer auch immer behauptet er kann eine echte zufallszahl generieren, der lügt. ;)
aber für meine zwecke genügt auch eine gefakete.