线性同余法取随机数

最新推荐文章于 2024-08-23 23:27:22 发布

t617

最新推荐文章于 2024-08-23 23:27:22 发布

阅读量1.5w

点赞数 2

分类专栏： C++

本文链接：https://blog.csdn.net/t6_17/article/details/51804590

版权

本文介绍了线性同余法作为生成伪随机数的一种方法，详细阐述了Linear-Congruential生成器的工作原理，即(a * x + c) % m，并讨论了如何选择合适的参数以及如何通过Schrage’s Method Revealed算法避免取模溢出问题，以实现更高效的随机数生成。

摘要由CSDN通过智能技术生成

线性同余法求伪随机数，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