纯线性同余随机数生成器

本文介绍了线性同余随机数生成器(LCG)的工作原理,包括其数学公式和参数选择。讨论了LCG的局限性,如在高要求随机数场景中的不足。在C语言中,rand()和srand()函数用于生成伪随机数,其中srand()使用当前时间作为种子以产生不同序列。rand()函数返回0到RAND_MAX之间的均匀分布伪随机整数,并可以通过取模运算调整范围。
摘要由CSDN通过智能技术生成
  1. 线性同余随机数生成器介绍:

古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解,容易实现,而且速度快。 

LCG 算法数学上基于公式:

X(n+1) = (a * X(n) + c) % m

其中,各系数为:

模m, m > 0
系数a, 0 < a < m
增量c, 0 <= c < m
原始值(种子) 0 <= X(0) < m
其中参数c, m, a比较敏感,或者说直接影响了伪随机数产生的质量。
一般而言,高LCG的m是2的指数次幂(一般2^32或者2^64),因为这样取模操作截断最右的32或64位就可以了。多数编译器的库中使用了该理论实现其伪随机数发生器rand()。

下面是部分编译器使用的各个参数值:

Source

m

a

c

rand() / Random(L)的种子位

Numerical Recipes

2^32

1664525</

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值