蚊子的博客

http://blog.youkuaiyun.com/yahohi/article/details/7902546 题目： 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器， 使得它构造0和1的概率均为1/2 解决方案： 这是随机概率发生器的典型题目。 由于需要产生1/2，而用1位0，或1位1无法产生等概率，因此，考虑将随机数扩展成2位： 00 p*p 01...