全排列dfs算法

最新推荐文章于 2024-04-03 14:29:39 发布

转载最新推荐文章于 2024-04-03 14:29:39 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wujixing/p/6085237.html

文章标签：

#c/c++

本文介绍了一种使用C++实现的排列组合算法，通过递归的方式生成所有可能的排列组合，并展示了完整的代码实现及输入文件读取过程。

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

如下

#include <iostream>
using namespace std;
#define MAX 10
#define _CRT_SECURE_NO_WARNINGS
int a[MAX], book[MAX], out[MAX], N, Ans;
void dfs(int x){
	//判断退出条件
	if (x > N) {
		++Ans;
		for (int i = 1; i <= N; i++){
			cout << out[i] << " ";
		}
		cout << endl;
		return;
	}
	//当下怎么走
	for (int i = 1; i <= N; i++){
		if (book[i]) continue;
		book[i] = 1;
		out[x] = a[i];		
		dfs(x + 1);
		book[i]= 0;
	}
}
int main(){
	int T;
	freopen("input.txt","r",stdin);
	cin >> T;
	for (int t = 1; t <= T; t++){
		cin >> N;
		for (int i =1; i <= N; i++){
			cin >> a[i];		
		}
		//数据初始化 ， Ans， book数组，out数组
		Ans = 0;
		for (int i = 1; i <= N; i++){
			book[i] = out[i] = 0;
		}
		cout << "Case #" << t << endl;
		//递归函数调用
		dfs(1);	

		//输出结果
		cout << Ans << endl;
	}
	
	while (1);
	return 0;
}

转载于:https://www.cnblogs.com/wujixing/p/6085237.html