随机算法--之等概率生成器

已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1，
//现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0

 

 

 

我当时用的是求异或，对此之后概率值最终会收敛到0.5,0.5。

正确答案是：http://www.51projob.com/a/souhu/20120911/651.html

[cpp] view plaincopy

1. int old_rand() 
2. { 
3.    return rand()%2; 
4. } 
5. int  new_rand() 
6. { 
7.    int first_bit = old_rand(); 
8.    int second_bit = old_rand(); 
9.    if (first_bit == 1 && second_bit == 0) 
10.        return 1; 
11.    elseif (first_bit == 0 && second_bit == 1) 
12.        return 0; 
13.    else 
14.        return new_rand(); 
15.  
16. }