2021年3月6日
Knuth-Shuffle:一个公平的洗牌算法
摘要： 问题介绍 洗牌，简单来说就是随机交换牌的位置，但是如何才是公平的呢，洗牌的结果是所有元素的一个排列。一副牌如果有 n 个元素，最终排列的可能性一共有 n! 个。公平的洗牌算法，应该能等概率地给出这 n! 个结果中的任意一个。这样的暴力解法时间复杂度为O(n!)，不可取。公平是说，对于每一个排列，每一 阅读全文
posted @ 2021-03-06 10:13 strongmore 阅读(679) 评论(0) 推荐(0) 编辑