算法导论下的一道题目
算法导论上的一道题目
在算法导论第五章概率分析与随机分析:
RAMDOM( a, b )是随机函数
题目:描述RANDOM( a, b )过程的一种实现,它调用RANDOM( 0, 1 ).作为a和b的函数,你的程序的期望运行时间是多少?
我觉要实现RANDOM(a, b),那么就得提前有个随机函数吧........可什么也没有。。。
------解决方案--------------------
伪随机数的生成有很多方法,像线性同余法等 除以随机数的最大值,得到RANDOM(0,1),后面的你懂的。
在算法导论第五章概率分析与随机分析:
RAMDOM( a, b )是随机函数
题目:描述RANDOM( a, b )过程的一种实现,它调用RANDOM( 0, 1 ).作为a和b的函数,你的程序的期望运行时间是多少?
我觉要实现RANDOM(a, b),那么就得提前有个随机函数吧........可什么也没有。。。
------解决方案--------------------
伪随机数的生成有很多方法,像线性同余法等 除以随机数的最大值,得到RANDOM(0,1),后面的你懂的。