有一个随机数发生器f(),能以概率p生成0,以概率1-p生成1,尝试做一个随机数发生器g(),以均匀的概率生成0和1。如果的你的方案无法做到精确的均匀,那么请给给出误差
int g() {
inta=f();
int b=f();
if(a==0&& b==1) {
return0;
}
if(a==1&& b==0) {
return1;
}
return g();
}
有一个随机数发生器f(),能以概率p生成0,以概率1-p生成1,尝试做一个随机数发生器g(),以均匀的概率生成0和1。如果的你的方案无法做到精确的均匀,那么请给给出误差
int g() {
inta=f();
int b=f();
if(a==0&& b==1) {
return0;
}
if(a==1&& b==0) {
return1;
}
return g();
}