关于Random Shuffling算法。 1 Reply 其实就是随机洗牌。 Knuth给过一个算法,为代码如下: 注意:随机数不是1~n,而是i~n!! For i = 1 to n Pick a random integer j from i to n Swap A[i] and A[j] 关于为什么如此,吾等码农就不了解了,等大神来证明吧…… 您可能也喜欢如下文章: Miller-Rabin算法
我的理解是前i-1张牌已经洗好了,第i轮就是在i~n张牌中随机选一张放到第i张牌的位置