关于全排列

嗯...

 

关于全排列，有很多种种做法...

 

嗯....

 

那什么叫全排列呢？？！！

 

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。(来自度娘

 

在这里介绍全排列，主要是引进c++种STL库中的鬼畜东西：

 

next_permutation        prev_permutation

 

这两个东西很冷门....但对于全排列来时却是十分好用....

 

下面就结合着代码做一道全排列来介绍这两个东西：

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

int n,z[1234];

int main()
{
    cin >> n;
    for (int a=1;a<=n;a++)
        z[a] = a;
    //注意在用 next_permutation和prev_permutation都要用do-while 循环，因为它不管是否满足，都要先将当前的排列进行一次输出操作 
    do
    {
        for (int a=1;a<=n;a++)
            cout << z[a] << " "; 
        cout << endl;
    }while (next_permutation(z+1,z+n+1));//右端点多1，左闭右开 
}

 

好，上面主要介绍了next_permutation ，那么prev_permutation 是什么呢？？？

 

其实prev_permutation 就是与next_permutation做相反操作  

 

next_permutation 为找到当前下一个的排列是什么
prev_permutation 为找到当前上一个的排列是什么

 

可以自己调试一下....