Nov*_*Cai 2 algorithm
描述只调用Random(0,1)的过程Random(a,b)的实现.
这里随机(0,1)分别以概率1/2随机生成0或1.
随机(a,b)应该以相等的概率随机给出整数a和整数b之间的数字.
谢谢.
jas*_*son 6
只需要执行此操作a = 0并获得b一些正整数(为什么？).您需要log_2 b以b二进制表示的位.现在我给了你一个很大的暗示:用二进制思考.
a = 0
b
log_2 b
一般来说,如果有人向你提出计算机科学问题并且问题中的某些事情可以从中产生,那就{ 0, 1 }开始用二进制思考了.
{ 0, 1 }
归档时间：
14 年，11 月 前
查看次数：
1511 次
最近记录：
13 年，4 月 前