[Day 1] 7.2.2 生成可重集的排列(包括利用STL)

最新推荐文章于 2021-12-26 20:39:31 发布

KArchi

最新推荐文章于 2021-12-26 20:39:31 发布

阅读量193

点赞数

分类专栏：紫书

本文链接：https://blog.csdn.net/KArchi/article/details/79033691

版权

紫书专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了两种在C++中生成所有可能排列的方法：一种使用递归，另一种利用STL的next_permutation函数。示例代码详细展示了如何实现这两种方法，适用于理解和实践排列问题。

摘要由CSDN通过智能技术生成

升天Time.

--------------------------------

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
int a[20],p[20],used[20],num[20];
void perm(int d){
if(!d) {
for(int j=n;j>=1;j--)
cout<<a[j];
cout<<endl;
}
for(int i=0;i<n;i++){//不小心将i赋为了全局变量
if(used[p[i]]<num[p[i]]&&(!i||p[i]!=p[i-1])){
//没有在同一层循环调用两个相同的元素
used[p[i]]++;
    a[d]=p[i];
    perm(d-1);
    used[p[i]]=0;
    }
}
return ;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
    cin>>p[i];
    num[p[i]]++;
}
sort(p,p+n);
perm(n);
return 0;
}

---------------------------------------------------------------------

STL版

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,p[20];
int main(){
cin>>n;
for(int i=0;i<n;i++)
cin>>p[i];
sort(p,p+n);
do{
  for(int i=0;i<n;i++)
  cout<<p[i];
  cout<<endl;
}
while(next_permutation(p,p+n));
return 0;
}