C++有专门实现全排列的函数:next_permutation(start,end),这个函数在暴力解决问题方面有很大作用,使用时需要引入头文件 < algorithm >,当当前序列不存在下一个序列时就会结束,若想得到一个序列的全部排列,那么使用前一定要记得先排序。例如:
int a[]={1,2,3,4};
do{
cout<<a[0]<<' '<<a[1]<<' '<<a[2]<<' '<<a[3]<<endl;
}while(next_permutation(a,a+4));
会输出:
当不使用do~while,而使用while时,将不会输出第一个序列。
当然我们也可以手写全排列:
#include<bits/stdc++.h>
using namespace std;
int a[4]={1,2,3,4};
void swap(int &a,int &b) {
int t=a;
a=b;
b=t;
}
void AllRange(int *ptr,int k,int m) { //k表示当前选到第几个数,m表示总共几个数
if(k>=m) {
for(int i=0;i<m;i++) { //找完一组直接输出
cout<<*(ptr+i);
}
cout<<endl;
}else {
for(int i=k;i<m;i++) {
swap(*(ptr+k),*(ptr+i));
AllRange(ptr,k+1,m);
swap(*(ptr+k),*(ptr+i)); //回溯
}
}
}
int main() {
AllRange(a,0,4);
}
全排列的应用可以参考第七届蓝桥杯省赛A组第六题:寒假作业
原文链接: https://www.cnblogs.com/Cyril-KI/p/13199928.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/347794
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!