【洛谷】P1706 全排列问题

是基德吖

已于 2024-05-07 19:56:32 修改

阅读量250

点赞数 9

分类专栏：洛谷文章标签：深度优先搜索 dfs 全排列

于 2024-04-12 19:32:48 首次发布

本文链接：https://blog.csdn.net/m0_62531913/article/details/137692219

版权

洛谷专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了如何通过C++的深度优先搜索（DFS）算法解决洛谷平台上的全排列问题，提供了一个完整的代码实现，包括输入、处理和输出步骤。

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

原题链接:全排列问题 - 洛谷

1. 题目描述

2. 思路分析

3. 代码实现

1. 题目描述

2. 思路分析

dfs典题

3. 代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
const int N = 20;
ll n, a[N];
bool vis[N];

void dfs(ll x) {
	if (x > n) {
		for (int i = 1; i <= n; i++) {
			printf("%5lld", a[i]);
		}
		printf("\n");
		return;
	}
	for (int i = 1; i <= n; i++) {
		if (!vis[i]) {
			a[x] = i;
			vis[i] = true;
			dfs(x + 1);
			vis[i] = false;
		}
	}
}

int main() {
	scanf("%lld", &n);
	dfs(1);
	return 0;
}