P1706 全排列问题

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

目录

[1. 题目描述](#1. 题目描述)

[2. 思路分析](#2. 思路分析)

[3. 代码实现](#3. 代码实现)


1. 题目描述

2. 思路分析

dfs典题

3. 代码实现

cpp 复制代码
#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;
}
相关推荐
_extraordinary_2 天前
洪水灌溉算法 + 总结
算法·dfs·floodfill
_extraordinary_4 天前
笔试专题(二)
动态规划·dfs·优先级队列
GUIQU.5 天前
【搜索】dfs(回溯、剪枝、记忆化)
dfs·剪枝·回溯·搜索·记忆化
乌云暮年9 天前
算法刷题整理合集(四)
java·开发语言·算法·dfs·bfs
_extraordinary_20 天前
二叉树中的深搜
dfs·剪枝·回溯·二叉搜索树·深搜
_extraordinary_21 天前
递归专题刷题
dfs·递归
01_1 个月前
力扣hot100——岛屿数量 岛屿问题经典dfs总结
算法·leetcode·dfs
Tisfy1 个月前
LeetCode 2209.用地毯覆盖后的最少白色砖块:记忆化搜索之——深度优先搜索(DFS)
算法·leetcode·深度优先·dfs·题解·记忆化搜索·深度优先搜索
利刃大大2 个月前
【二叉树深搜】二叉搜索树中第K小的元素 && 二叉树的所有路径
c++·算法·二叉树·深度优先·dfs
lisanndesu2 个月前
专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列
dfs·回溯