全排列（传统&&黑科技）

近期几次考试的一些题目暴力分都有用到全排列。

全排列是个好东西啊...

回想一下，我们最开始学到全排列是什么时候呢？

大概是学搜索的时候罢...

一、传统搜索算法

想复习可以戳 https://www.luogu.org/problemnew/show/P1706

 

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<iomanip> 
using namespace std;
int num=0,a[15]={0},n,r;
bool b[15]={0};
int search(int);
int print();
int main(){
    cin>>n;
    search(1);
    cout<<num<<endl;
    system("pause");
    return 0;
    }
int search(int k)//k是找第几位数 
{  for(int i=1;i<=n;i++)
   if(!b[i])
   {  a[k]=i;
      b[i]=1;
      if(k==n)print();
       else search(k+1);
         b[i]=0;}
}
int print()
  { num++;
    for(int i=1;i<=n;i++)
    cout<<a[i];
    cout<<endl;
}

 

二、利用万能的STL<algorithm>模板库

一个函数：next_permutation()

代码就是：

#include<algorithm>
#include<cstdio>
using namespace std;
int a[8]={1,2,3,4,5,6,7};
int n;
int main()
{
    scanf("%d",&n);
    do{
        for(int i=0;i<n;i++)
        {
            printf("%d\0",a[i]);
        }
        printf("\n");
    }while(next_permutation(a,a+n));
    return 0;
}