Algorithmus für boolsche Randombelegung

Ein Zufallszahlengenerator (z.B. rand()) liefert doch Werte zwischen 0 
und einem Höchstwert (RAND_MAX).

Dein Faktor ist jetzt zwischen 0 und 100.

Wenn ich jetzt boolwert = ( rand() < (((long)1+RAND_MAX)*Faktor/100) ) 
bilde, sollte das doch hinkommen?

debugger schrieb:

>      Faktor = 50 ->>  Array ca 50/50 verteilt mit true und false
> initialisiert.

und wenns genau 50/50 sein soll, dann befüllt man sein Array mit einer 
entsprechenden Anzahl an false Werten, mit einer entsprechenden Anzahl 
an true Werten und benutzt den

http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

Algorithmus um diese Werte im Array durchzumischen.

Auf die Art kann man dann ganz genau bestimmen, wieviele true Werte im 
Array vorkommen sollen.

@Klaus, bebugger

Damit wird im Mittel die gewünschte Verteilung erreicht.

Ich habe die Threadstarter so verstanden:
Es sollen exakt 50% oder halt 0% oder 100% oder was auch immer erreicht 
werden, lediglich die Verteilung ist zufällig.

Dann müsste man es ungefähr so lösen:

1

for (int i=0; i< factor/arraygroesse;++i){

2

  while (position=randomPositionInArray() && notTaken(position));

3

  array(position)=true;

4

}