Element in einem sortierten vector wählen
-
Ich glaub ich steh gard aufm schleuch...
Ich habe einen sortierten Vektor. Aus diesem möchte ich nun eine Element zufällig auswählen, aber die Elemente die weiter vorne sind sollen mit höherer Wahrscheinlichkeit gewählt werden. Wie mach ich das am besten?
-
du machst zB 5 zufallszahlengenaratoren.
1. zahlen 1-3
2. zahlen 4-10
3. zahlen 10-22
4. zahlen 22-46
5. zahlen 46-nwelcher dieser generatoren aufgerufen wird, entscheidest du mit einer sechsten, gleichverteilten zufallszahl.
wenn du die zahlenspannen verkleinerst, wird die wahrschenlichkeit für die niedrigen elemente höher, und umgekehrt.
:p