概率p输出1，概率1-p输出0，等概率输出0和1

有个输出0和1的BIASED RANDOM，它以概率p输出1，以概率1-p输出0，以此RANDOM函数为基础，生成另一个RANDOM函数，该函数以1/2的概率输出1，以1/2的概率输出0

题目解答：

两次调用该RANDOM函数，如果其概率为P(x)，调用2次

P(1) = p       P(0) = 1-p

P'(1) =p      P'(0) = 1-p

概率如下：

11  p*p        10  p*(1-p)

01 (1-p)*p   00 (1-p)*(1-p)

[cpp]  view plain copy

1. int random_0_1()  
2. {  
3.     int i = RANDOM();  
4.     int j = RANDOM();  
5.     int result;  
6.   
7.     while (true)  
8.     {  
9.         if (i == 0 && j == 1)  
10.         {  
11.             result = 0;  
12.             break;  
13.         }  
14.         else if (i == 1 && j == 0)  
15.         {  
16.             result = 1;  
17.             break;  
18.         }  
19.         else  
20.             continue;  
21.     }  
22.   
23.     return result;  
24. }  

题目还可以引申：以1/N的概率返回1~N之间的数

等概率都出来了，random(1, N)还远吗？灭哈哈哈~~~