ACM - 7.2 枚举排列

2015-02-02
阅读 3 分钟
3.2k
7.2.1 生成1~n的排列 相比之下perm速度更快,但是print_perm似乎更加好理解一些 {代码...} 7.2.2 生成可重集的排列 生成有重复元素的排列。此时算法设计书上的方法不太好用了。此外,需要注意的是,a要和p相同。 {代码...} 利用STL生成组合 {代码...} 解答树 此外,在构造递归的过程中,可以构造解答树来简化问题。