枚举全排列

最新推荐文章于 2024-10-09 22:28:58 发布

牛小汉

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量137

点赞数

分类专栏：算法答案深圳技术大学文章标签：深度优先算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_62377608/article/details/131813303

版权

算法答案深圳技术大学专栏收录该内容

58 篇文章 18 订阅

订阅专栏

Description:

Accept:

#include<bits/stdc++.h>
using namespace std;
int n, record[10], vis[10];
vector<int>a, tmp;
void DFS(int cur) {
	if (cur == n) {
		for (int i = 0; i < n; i++) {
			printf(" %d" + !i, record[i]);
		}
		printf("\n");
	}
	for (int i = 0; i < n; i++) {
		if (vis[i]) {
			continue;
		}
		vis[i] = true; record[cur] = a[i];
		DFS(cur + 1);
		vis[i] = false;
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) {
		int t;
		cin >> t;
		a.push_back(t);
	}
	sort(a.begin(), a.end());
	memset(record, 0, sizeof(record));
	memset(vis, 0, sizeof(vis));
	DFS(0);
	return 0;
}