问题及解答

假设需要生成前 $N$ 个自然数的一个随机置换. 例如 $\{4,3,1,5,2\}$ 和 $\{3,1,4,5,2\}$ 是合法的置换, 但是$\{5,4,1,2,1\}$ 就不是置换.

这个程序通常用来模拟一些算法.

References:

Mark Allen Weiss 著 《数据结构与算法分析 C++ 描述》（第3版），张怀勇 等译.