此函数在:
#include<algorithm>
头文件下
它是按字典序对数组生成排列 所以在使用前要将数组排序。
举个栗子:
sort(p, p+n); // 排序,得到p的最小排列
do {
for(int i = 0; i < n; i++) printf("%d ", p[i]); // 输出排列p
printf("\n");
} while(next_permutation(p, p+n)); // 求下一个排列
与之相反,还有一个函数pre_permutation()是按字典序倒着生成。
众所周知(啊啊啊我不知道),全排列比较经典的实现是暴力搜索,然而这两个函数的原理却不是。
以下是从网上找来的,实际上没啥大用处,函数嘛,对OIer来说知道怎么用就ok了
在当前序列中,从尾端向前寻找两个相邻元素,前一个记为*i,后一个记为*t,并且满足*i < *t。然后再从尾端
寻找另一个元素*j,如果满足*i < *j,即将第i个元素与第j个元素对调,并将第t个元素之后(包括t)的所有元
素颠倒排序,即求出下一个序列了