[Ex2.8]生成前$N$个数的一个随机置换
假设需要生成前 $N$ 个自然数的一个随机置换. 例如 $\{4,3,1,5,2\}$ 和 $\{3,1,4,5,2\}$ 是合法的置换, 但是$\{5,4,1,2,1\}$ 就不是置换.
这个程序通常用来模拟一些算法.
References:
Mark Allen Weiss 著 《数据结构与算法分析 C++ 描述》(第3版),张怀勇 等译.
假设需要生成前 $N$ 个自然数的一个随机置换. 例如 $\{4,3,1,5,2\}$ 和 $\{3,1,4,5,2\}$ 是合法的置换, 但是$\{5,4,1,2,1\}$ 就不是置换.
这个程序通常用来模拟一些算法.
References:
Mark Allen Weiss 著 《数据结构与算法分析 C++ 描述》(第3版),张怀勇 等译.