随机数概率变形01概率p和1-p改变概率为二分之一
http://blog.csdn.net/yahohi/article/details/7902546
题目:
已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要你构造一个发生器,
使得它构造0和1的概率均为1/2
解决方案:
这是随机概率发生器的典型题目。
由于需要产生1/2,而用1位0,或1位1无法产生等概率,因此,考虑将随机数扩展成2位:
00 p*p
01...
转载
2018-03-16 16:13:22 ·
2296 阅读 ·
0 评论