1)数学中组合数经常要用到全排列,这里介绍两个全排列相关的函数:
next_permutation(begin,end) 和 prev_permutation(begin,end)。
next_permutation(begin, end)输出全排列(输出当前排列的下一个排列,以字典序)
prev_permutation(begin, end)输出全排列(输出当前排列的上一个排列,以字典序)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[3] = {
2, 3 ,1};
next_permutation(a, a + 3);
for(int i = 0; i <= 2; i++) cout << a[i] << " ";
return 0;
}
输出结果:3 1 2(当前排列是 2 3 1; 下一个排列是 3 1 2;)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[