- 博客(2)
- 收藏
- 关注
原创 一道概率题
假设你希望各以1/2的概率输出0和1。你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以概率P输出1,以概率1-P输出0,其中0 分析:可以采用上一道概率题完全相同的思路解决这道问题。我们发现,如果考虑两次输出的结果,00的输出概率是P*P,01的输出概率
2011-09-29 19:57:19 1283
原创 一道概率题
描述RANDOM(a, b)过程的一种实现,它只调用RANDOM(0, 1)。作为a和b的函数, 你的程序的希望运行时间是多少? 分析:我试了试几种方法,都不可以直接使用RANDOM(0,1)生成出空间元素数非2的N次幂的标准随即实现。我想可能只有一种方法,就是先将解空间
2011-09-28 21:18:53 428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人