7-1 Knuth洗牌法 (20分)

Knuth 洗牌法是生成 { 1, 2, …, n } 的一個隨機重排列的算法。與每次反覆隨機生成一個數字，直到得到一個不重複的新數字的算法不一樣，Knuth 洗牌法從原始序列 { 1, 2, …, n } 開始，逐次洗牌。洗牌的方法是從左到右，每輪從沒肯定的數字中隨機抽取一個數，把它放到肯定的位置上。ios 例如令 n 等於 4。咱們從 { 1, 2, 3, 4 } 開始。記 i 到 N 之間的

>>阅读原文<<