Bademeister: Gewichtete zufällige Auswahl

Beitrag lesen

Hi,

kannst du mir das vielleicht in einem beispiel erläutern?

Dein Array hat 2 Elemente:

array[0] mit 40% Wahrscheinlichkeit
array[1] mit 60% Wahrscheinlichkeit

Wir waehlen nun P zwischen 0 und 1 (erster Ansatz). Wenn nun aber P groesser ist als 0.6,* musst Du ohnehin nochmal ran, weil keine Zahl ein so grosses Gewicht hat. Insgesamt wird in dem Beispiel in der Haelfte der Faelle der erste Versuch fehlschlagen.

Waehlst Du nun aber P gleich nur zwischen 0 und 0.6,* so wird das an der Ergebnisverteilung natuerlich nichts aendern, aber ein Versuch wird nur mit Wahrscheinlichkeit von einem Sechstel schiefgehen.

viele Gruesse,
der Bademeister

* was schlaegt der Duden vor, wenn vor einem Komma eine Kommazahl steht?