Answer

问题及解答

[Ex2.8]生成前$N$个数的一个随机置换

Posted by haifeng on 2019-03-14 11:46:13 last update 2019-03-14 11:46:13 | Edit | Answers (0)

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

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

 


References:

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