- 1 - 

随机数生成公式

    随机数生成公式

    随机数的产生是一门重要研究领域，随机数常用于计算机科学

领域，如密码学的研究，计算机算法的实验，游戏编程等等。它还

常用于统计学，模拟研究等等。下面介绍几种常用的随机数生成公

式：

    1、伪随机数生成公式：

    基于线性同余发，采用

x＝（ax+b） mod c

计算方式，下一次

的

x

值就是等于上一次计算结果。其中

a、b、c

均为常数，这是一

种非常简单的随机数生成方式。但它只能产生有限的几种可能的随

机数，不能满足某些应用场景的需要。

    2、多项式函数生成公式：

    多项式函数生成公式是一种多元多项式的形式，每次计算结果

可以根据前几次计算的值，也就是前几次的随机数，再利用多项式

函数，进行计算，从而产生最终的随机数。

    3、混合随机数生成公式：

    混合随机数生成公式是一种混合两种或多种随机数产生方式，

以此来获得更好的随机数品质。比如说，可以将伪随机数的产生过

程和多项式函数的计算方式混合在一起，这样就可以产生更加好的

随机数了。

    4、梅森旋转算法：

    梅森旋转算法是一种基于特殊函数构造的随机数生成方式，它