问题:现有函数rand()能够以p的概率生成0,1-p的概率生成1,利用此函数新函数newrand()使其能够等概率的生成0和1。
int newrand(){
while(true){
int r1=rand(); int r2=rand(); if(r1==0 && r2==1){ return 0; } if(r1==1 && r2==0){ return 1; }
}//while end }
分析:
r1和r2的所有情况:
(1)r1=0,r2=0 概率p*p
(2)r1=0,r2=1 概率p*(1-p)
(3)r1=1,r2=0 概率(1-p)*p
(4)r1=1,r1=1 概率(1-p)*(1-p)