摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2875【问题描述】栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m, a, c, X0,按照下面的公式生成出一系列随机数<Xn>: Xn+1= (a Xn + c) mod m 其中 mod m 表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是由上一个数生成的。 用种方法生成的序列具有随机序列的性质,因此这种方法被广泛地使用,包. 阅读全文
posted @ 2012-09-08 21:14 wangziyun 阅读(422) 评论(0) 推荐(0) 编辑
神奇的东西