线性同余生成器_一种常见的伪随机数生成器

线性同余生成器

一种常见的伪随机数生成器

线性同余生成器是一种常见的伪随机数生成器（PRNG）。通过递归执行获得近似真随机序列。

定义

其中a,b,m均为整型常数，MOD为求余运算

应用

伪随机数从一个初始种子开始，通过线性同余方程递归计算得到序列。需要注意的的是PRNG（Pseudo-randomized numbers generator）生产的并不是真正意义上的随机序列，因其可根据一定的参数计算出来，称之为计算确定的。

一个广泛的应用例子是ANSI C中的rand( ) 函数，它的参数为：

参考资料

最新修订时间：2023-12-09 11:30

条目作者

概述

定义

应用

参考资料