PAT 2020“五一”线上测试赛：7-1 Knuth洗牌法 (20分)

题目描述 Knuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到得到一个不重复的新数字的算法不一样，Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没肯定的数字中随机抽取一个数，把它放到肯定的位置上。html 例如令 n 等于 4。咱们从 { 1, 2, 3, 4 } 开始。记 i 到

>>阅读原文<<