洗牌算法
August 8, 2018 · View on GitHub
Fisher-Yates shuffle (洗牌算法) 是一种用于生成 有限序列的随机置换 的算法 - 简单来说,该算法对序列进行混洗. 该算法有效地将 所有元素 放入帽子中; 它通过从帽子中 随机绘制一个元素 来不断地确定下一个元素,直到没有元素保留. 该算法产生 无偏置 选择: 每个选择都是同样概率的. 该算法的现代版本是有效的: 它需要的时间与被洗牌的项目数量成比例,并将它们混洗到位.
August 8, 2018 · View on GitHub
Fisher-Yates shuffle (洗牌算法) 是一种用于生成 有限序列的随机置换 的算法 - 简单来说,该算法对序列进行混洗. 该算法有效地将 所有元素 放入帽子中; 它通过从帽子中 随机绘制一个元素 来不断地确定下一个元素,直到没有元素保留. 该算法产生 无偏置 选择: 每个选择都是同样概率的. 该算法的现代版本是有效的: 它需要的时间与被洗牌的项目数量成比例,并将它们混洗到位.