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

已知随机函数old_rand(),以p的概率产生0，以1-p的概率产生1，

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

 

 

 

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

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

​

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