简体   繁体   中英

How to generate a boolean with p probability using C rand() function?

How can I generate a random boolean with a probability of p (where 0 <= p <= 1.0) using the C standard library rand() function?

ie

bool nextBool(double probability)
{
    return ...
}
bool nextBool(double probability)
{
    return (rand() / (double)RAND_MAX) < probability;
}

or (after seeing other responses)

bool nextBool(double probability)
{
    return rand() <  probability * ((double)RAND_MAX + 1.0);
}

Do you mean generate a random variable so that p(1) = p and p(0) = (1-p)?

If so, compare the output of rand() to p*RAND_MAX .

The following generator should not be biased, given rand() efficiently uniform and independent:

bool nextBool(double probability)
{
    double p_scaled = probability * (RAND_MAX+1) - rand();
    if ( p_scaled >= 1 ) return true;
    if ( p_scaled <= 0 ) return false;
    return random_bool( p_scaled );
}

Note, that while function is recursive,

  1. probability of the recursive call is 1.0/RAND_MAX , ie quite small,
  2. it has to be recursive or in some other way call rand() multiple times, if you want to use probability different from multiples of 1.0/RAND_MAX .

Also note, that the probability is still a little bit biased. See this question.

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM