algorithm - 确定两个随机数生成器之间的相似性

假设我有两个随机数生成器RNG-A和RNG-B，这样:

当它们被称为

时，它们都产生随机的，非无限的浮点数

我可以反复调用生成器，并生成与

一样多的随机数

生成的随机数是独立且均等分布的(即RNG的输出与其先前生成的所有内容无关)

关于分布

的形状，我无法保证

我想获得两个随机分布的相似程度的度量，并理想地使用它来确定它们是否看起来产生相同的分布。

这样做的最佳算法是什么？

最佳答案

在随机算法中，主要关注均值和方差，Mode和其他一些因素也很重要，但是您可能会生成太多数字并比较它们相关的均值和方差，并检查它们的相似性。您还可以找到它们与其他函数(例如高斯函数)的关系。
但针对您的案例最著名的测试是:

Kolmogorov–Smirnov test

如果您想使用有限的数字，也可以使用卡方检验(例如生成的数字％大质数)

关于algorithm - 确定两个随机数生成器之间的相似性，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4078636/