服从 Gaussian 分布的近似随机数生成算法

（给算法爱好者加星标，修炼编程内功）

来源：程序员 Aaron Zhu（本文来自作者投稿）

中心极限定理是概率论中的一组定理，研究的是大量相互独立的随机变量之和在什么样的条件下会收敛于正态分布。我们利用林德伯格-列维（Lindeberg-Levy）中心极限定理，可以通过服从均匀分布的随机数生成服从高斯分布的随机数生成算法

林德伯格-列维中心极限定理

具有有限期望和方差(不为0)的独立同分布的随机变量之和，经过标准化后，其分布收敛于标准正态分布

令随机变量  独立同分布，且具有有限的期望和方差

记

则

其中是标准正态分布的分布函数

生成服从Gaussian分布的近似随机数

标准正态分布

根据上文，我们可以得知，取多次指定分布下的随机数，然后经过求和、标准化后，即可使得该随机数满足标准正态分布

这里我们取容易获得的均匀分布为例，则易知：

则可得，所需的服从标准正态分布的随机变量Y：

在有些算法的实现源码可以看到n取值12，其原因就在这里根号正好可以消去。n越大，其精度越高

普通高斯分布

一般高斯分布和标准正态分布的转换公式如下：

则可以通过上式将标准正态分布转换为指定的高斯分布

推荐阅读  点击标题可跳转

觉得本文有帮助？请分享给更多人

关注「算法爱好者」加星标，修炼编程内功

好文章，我在看❤️