学校练习，简单的我就不放上来了，值得整理的，我保存一下 习题9 1.1. 伪随机数（线性同余法） 1.1.1.算法描述 我们使用线性同余法，来限定一些离散点在y=a*x+b上。 1.1.2.伪代码 random(n,m,seed,a,b) //根据现行 ...

一、利用线性同余产生伪随机数： （1）程序设计原理： 线性同余方法（LCG）是个产生伪随机数的方法。 它是根据递归公式： 其中 是产生器设定的常数。 LCG的周期最大为 =pow（2,31）-1，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件： 一般选取方法：乘数 ...

如上面代码所示， 突然想起来编程语言中的随机数产生是采用线性同余发生器产生的，那么既然是尾随机数它必然有重复的时候，那么我们有没有可能找到它重复的时候，或者发行一个周期呢，所以由此写了上面的代码。 注： 该代码比较吃内存没有16G 内存的电脑可能是跑不了上面的代码 ...

本文旨在简单探索线性同余发生器的一些原理和特点，很多思路借鉴于TAOCP，如果想要深入的探索这方面的知识，建议直接阅读原著。 一、公式化定义与线性同余序列的周期 在离散数据及其应用中，如果 那么，称a模m同余b（或者称模m时，a等价于b），可以记为 而线性同余式就可以这样表示 ...

线性同余法随机数生成器 /** * 线性同余法. rand[n + 1] = (a * rand[n] + b) % length */ public class RandomNumber { private static final int a = 1664525 ...

线性同余随机数生成器介绍： 古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。 LCG 算法数学上基于公式： X(n+1) = (a * X(n) + c ...

随机数产生函数 示例： 运行结果： 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421 1025202362 ...

-- 产生一个任意大小的随机数select dbms_random.random from dual; -- 产生一个100以内的随机数select abs(mod(dbms_random.random,100)) from dual; -- 产生一个100～1000之间的随机数select ...