Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#12

Re: Zufallsgenerator mit vorgegebener Häufigkeit?

  Alt 7. Aug 2007, 22:54
Jo das stimmt. Das "Verteilung" Array enthält dann nicht die absoluten Prozentwert für jeden Bereich sondern die kummulierten Prozente, also so

1 = 10%
2 = 20%
3 = 40%
4 = 10%
5 = 20%

[10,30,70,80,100]

Das vereinfacht einiges, 1. Schleife ist nun unnötig, 2. Schleife begint in der Mitte des Arrays[] und vergleicht J mit diesem Element. Sollte es kleiner sein nimmt man die untere Hälfte des Arrays[] und ansonsten die obere Hälfte. Simple binäre Suche halt.

Gruß Hagen
  Mit Zitat antworten Zitat