摘要：
转自风清云淡的博客，他给出的解法非常的妙。问题：描述RANDOM(a,b)的过程的一种实现，它只调用RANDOM(0,1)。作为a和b的函数，你的程序的期望运行时间是多少？注：RANDOM(0,1)以等概率输出0或者1， 要求RANDOM(a,b)以等概率输出[a,b]之间的数(整数)解决方案： 1... 阅读全文
摘要：
假设biased-random输出1的概率为p，输出0的概率为(1-p)连续使biased-random输出两次结果,有如下可能00, 01, 10, 11其概率分别为(1-p)(1-p), (1-p)p, p(1-p), pp可以发现01和10的概率相同,均为p(1-p)，我们可以将这两种等概率的... 阅读全文