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;
}
相关推荐
sweetheart7-721 小时前
LeetCode17. 电话号码的字母组合(2024秋季每日一题 59)
算法·深度优先·力扣·dfs
银氨溶液5 天前
力扣——113. 路径总和
数据结构·算法·leetcode·职场和发展·dfs·回溯
王老师青少年编程5 天前
CSP/信奥赛C++刷题训练:经典深搜例题(1):洛谷1605 :迷宫
c++·算法·dfs·深搜·csp·信奥赛
丶Darling.6 天前
代码随想录 | Day36 | 动态规划 :整数拆分&不同的二叉搜索树
c++·笔记·学习·算法·动态规划·dfs·记忆化搜索
一直学习永不止步7 天前
LeetCode题练习与总结:扁平化嵌套列表迭代器--341
java·leetcode·迭代器···队列·深度优先搜索
C++oj18 天前
csp普及组算法集训--Dfs
c++·学习·数学·算法·dfs
一棵星22 天前
遍历有向图链路(DFS算法)- 优化版
java·算法·dfs·图搜索算法
Y_3_71 个月前
【回溯数独】有效的数独(medium)& 解数独(hard)
java·数据结构·windows·算法·dfs·回溯
LluckyYH1 个月前
代码随想录Day 58|拓扑排序、dijkstra算法精讲,题目:软件构建、参加科学大会
算法·深度优先·动态规划·软件构建·图论·dfs
Mysticbinary1 个月前
深度DFS 和 广度BFS搜索算法学习
dfs·bfs·遍历算法·深度算法·广度算法