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

来源:互联网 发布:天刀动漫人物捏脸数据 编辑:程序博客网 时间:2024/05/16 01:41

有个输出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)


int random_0_1()
{
int result;
while (true)
{

int i = RANDOM();
int j = RANDOM();

if (i == 0 && j == 1)
{
result = 0;
break;
}
else if (i == 1 && j == 0)
{
result = 1;
break;
}
else
continue;
}
return result;
}

0 0
原创粉丝点击