线性同余法求伪随机数,Linear-Congruential: (a * x + c) % m, a > 0, m > 0, m % a < m / a.
首先,说明一下取随机数一般会用rand函数,取time.h文件中的clock()作为种子,产生我们需要的随机数
#include <stdio.h>
#include <stdlib.h> //srand()、rand()
#include <time.h> //time();
int main() {
int n;
srand((unsigned)time(NULL)); //设置随机数种子
for (int i= 0; i< 10; i++) {
n = (rand() % 10) + 1 ;//产生1~10的随机数
//rand()产生的是一个很大的数,对其求余就可以达到限定范围的目的
printf("%d ", n);
}
return 0;
}
但是如果我们产生随机数种子的周期小于1s,那么就会产生一系列相同的随机数。总而言之,当产生随机数的周期非常非常小时,用<time.h>
已无法满足这一需求。因此,我们采用线性同余法,也就是较为简便的方法,那就是用现有的随机数种子来产生新的种子,也就是Linear-Congruential generator