伪随机数产生的乘同余法
引入我们都知道我们平常代码所用的随机数都是伪随机数,大家是否想过我们的计算机能否产生真随机数?其实,是可以的,比如使用物理方法:但是,伪随机数所以,我们大多都偏爱了伪随机数,下面,让我们来了解伪随机数到底是如何生成的。我们先设计一个函数f(x)f(x)f(x),然后给定x1x_1x1,输出x2x_2x2,即x2=f(x1)x_2=f(x_1)x2=f(x1),然后依次进行下去,x3=f(x2)x_3=f(x_2)x3=f(x2),…,xn=f(xn−1)x_n=f(x_{n-1})