概率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)还远吗?灭哈哈哈~~~

你可能感兴趣的:(leetcode算法)