C实现无重复随机数的高效算法.pdf

函数 permutation 用于产生从 0 到 n-1 的无重复随机数 并将结果保存到数组 z_array 中 程序中使用 buffer 作为已使用随机数的记录数组 假定下一次产生一个随机数的 产生随机 数的范围在不断缩小 rand(n-i) 为 z 遍历 buffer 统计不大于该随机数且已使用过的 随机数的个数记为 k 将 z+k 添加进 z_array 中作为产生的下一个随机数如此重复