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

转载于 2014-10-17 11:02:18 发布 · 1.2w 阅读

leetcode算法专栏收录该内容

92 篇文章

订阅专栏

本文深入探讨了如何利用概率p的BIASEDRANDOM函数生成等概率的随机数，详细解释了该过程及其背后的数学原理，并通过实例展示了这一方法在不同场景下的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有个输出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 plaincopy 
   
 int random_0_1()  
 {  
     int i = RANDOM();  
     int j = RANDOM();  
     int result;  
   
     while (true)  
     {  
         if (i == 0 && j == 1)  
         {  
             result = 0;  
             break;  
         }  
         else if (i == 1 && j == 0)  
         {  
             result = 1;  
             break;  
         }  
         else  
             continue;  
     }  
   
     return result;  
 }  