关于全排列,使用 C++ 的同学有一个福利,在 <algorithm>
库里面有一个生成全排列的next_permutation
函数,可以直接调用。调用方法如下
上面的程序对应的输出是
next_permutation
函数是生成当前排列的下一个排列,如果当前排列是按照字典序大小比较的最后一个排列,返回 false
,否则返回 true
。比如把上面程序中的初始 a 数组改成 {2, 1, 3}
,输出对应是
一般情况下竞赛里面全排列最多能枚举到有 10 个元素的排列,元素再多时间上就承受不了了。
关于全排列,使用 C++ 的同学有一个福利,在 <algorithm>
库里面有一个生成全排列的next_permutation
函数,可以直接调用。调用方法如下
上面的程序对应的输出是
next_permutation
函数是生成当前排列的下一个排列,如果当前排列是按照字典序大小比较的最后一个排列,返回 false
,否则返回 true
。比如把上面程序中的初始 a 数组改成 {2, 1, 3}
,输出对应是
一般情况下竞赛里面全排列最多能枚举到有 10 个元素的排列,元素再多时间上就承受不了了。