首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

算法导论下的一道题目

2012-11-16 
算法导论上的一道题目在算法导论第五章概率分析与随机分析:RAMDOM( a, b )是随机函数题目:描述RANDOM( a,

算法导论上的一道题目
在算法导论第五章概率分析与随机分析:

RAMDOM( a, b )是随机函数

题目:描述RANDOM( a, b )过程的一种实现,它调用RANDOM( 0, 1 ).作为a和b的函数,你的程序的期望运行时间是多少?



我觉要实现RANDOM(a, b),那么就得提前有个随机函数吧........可什么也没有。。。



[解决办法]
伪随机数的生成有很多方法,像线性同余法等 除以随机数的最大值,得到RANDOM(0,1),后面的你懂的。

热点排行