permute -排列

最新推荐文章于 2024-10-22 18:45:00 发布

Planet X

最新推荐文章于 2024-10-22 18:45:00 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.csdn.net/WenBin_Zhou/article/details/53897764

C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个实现数组全排列的递归算法，通过交换数组元素来生成所有可能的排列组合，并使用C++代码实现了该算法。文章展示了如何通过递归调用进行全排列，并输出了{1,2,3,4}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法来源：

参考：http://www.programcreek.com/2013/02/leetcode-permutations-java/

数组的全排 {1,2,3}

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include <sstream>

using namespace std;

void swap(int num[],int start,int j){
	int temp = num[start];
	num[start] = num[j];
	num[j] = temp;
}

string toArryStr(int num[],int len){
    string str = "";
    ostringstream oss;
	for(int i=0;i<len;i++){
		oss << num[i];
	}
	return oss.str();
}

void permute(int num[],int len,int start,vector<string> &result){
	if(start >= len){
		string str = toArryStr(num,len);
		result.push_back(str);
	}

	for(int j = start;j<len ;j++ ){
        swap(num,start,j);
        permute(num,len,start+1,result);
        swap(num,start,j);
    }
}
vector<string> permute(int num[],int len){
	vector<string> result;
	permute(num,len,0,result);
    for(vector<string>::const_iterator it=result.begin();it!=result.end();it++){
    	cout << "排列:" << *it <<endl;
    }
    return result;
}

结果：

排列:1234
排列:1243
排列:1324
排列:1342
排列:1432
排列:1423
排列:2134
排列:2143
排列:2314
排列:2341
排列:2431
排列:2413
排列:3214
排列:3241
排列:3124
排列:3142
排列:3412
排列:3421
排列:4231
排列:4213
排列:4321
排列:4312
排列:4132
排列:4123