等概率生成0和1

问题:现有函数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)

posted @ 2013-09-21 15:40  orchid  阅读(663)  评论(0编辑  收藏  举报