均匀分布与天真的洗牌？

php小编小新将为大家揭秘”均匀分布与天真的洗牌”之间的关系。在计算机科学中，洗牌是一种重要的操作，常用于随机化数据或集合。而均匀分布是指在一定范围内的随机数分布是平均的。那么，洗牌是否能保证均匀分布呢？答案并不简单，让我们一起来探讨这个问题。,我正在对一个 3 int 数组进行 600 万次洗牌。我在地图中记录数组的每个排列。下面是使用 go 的代码。,由于我正在进行简单的洗牌，我的理解是它不应该不产生均匀分布的排列。但这就是我得到的：,这表明 6 种可能的排列中的每一种都发生大约 100 万次。为什么我得到的分布看起来是均匀的？,编辑：将代码更改为仅种子一次。我现在得到：,编辑2：感谢霍布斯，我意识到我犯了一个愚蠢的错误。我应该洗牌 a，而不是 arr。我现在得到：,您对 arr 进行了超过 600 万次洗牌，而没有在两次洗牌之间将其恢复到其原始状态 – 换句话说，您的 600 万次试验并不是独立的。尽管每次洗牌的排列分布不均匀，但将这些排列相互叠加 600 万次会产生非常接近均匀的分布。,