题目链接

https://www.acwing.com/problem/content/description/844/

思路

回溯搜索即可

代码

#include<bits/stdc++.h>
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair<int,int>int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 2e6+10;
//----------------自定义部分----------------
int n,m,q,a[N];
bool vis[N];void dfs(vector<int> v){if(v.size() == n){for(int i = 0;i < n; ++i) {cout<<v[i]<<" \n"[i==n-1];}}for(int i = 1;i <= n; ++i){if(vis[i]) continue;vis[i] = true;v.push_back(i);dfs(v);v.pop_back();vis[i] = false;}
}int main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);cin>>n;vector<int> v;dfs(v);return 0;
}

AcWing 842. 排列数字（DFS）相关推荐

DFS和BFS概念及实践+acwing 842 排列数字(dfs) +acwing 844. 走迷宫(bfs)
DFS (深搜), 也有说就是递归的执着: 一直搜到底,然后回溯下一个节点数据结构 : stack (这里的栈,实际上是编译器内部的栈, 所以说也可以看成递归, 递归内部也是调用编译器内部栈) 空 ...
【算法基础】DFS深度优先算法 —— AcWing 843. n-皇后问题 AcWing 842. 排列数字
目录
dfs入门排列数字问题(一看就懂的讲解)
dfs入门排列数字问题 dfs入门排列数字问题一.问题概述二.问题分析三.代码分析 (一).如何表示填写完成 (二).如何判断该填哪个数 (三).如何表示填空 (四).实现dfs 四.代码全览 ...
全排列问题（AcWing 823. 排列）
文章目录一.原题题目二.解题思路:dfs 三.代码实现四.题目总结一.原题题目这里是原题链接这里是 AcWing 大佬 Fphoenix 写的题解,请允许我借过来一张图来做这次的笔记二. ...
---排列数字---
排列数字(回溯的应用) 题目链接,点击直达题解: 1.用path数组来保存排列 2.bool st[]数组来标识当前数字是否被用过 3.dfs继续递归下一层 4,恢复现场,第 i 个位置填写某个数字 ...
18.排列数字（c++）简单的dfs详解
给定一个整数 n,将数字 1∼n排成一排,将会有很多种排列方法. 现在,请你按照字典序将所有的排列方法输出. 输入格式共一行,包含一个整数 n. 输出格式按字典序输出所有排列方案,每个方案占一行. ...
(5)DFS(深度优先搜索算法):排列数字
题解: 附代码: #include<iostream> using namespace std;const int N=10;int n; int path[N];//将每个节点的数据用数 ...
Acwing 823.排列
给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法. 现在,请你按照字典序将所有的排列方法输出. 输入格式共一行,包含一个整数 n. 输出格式按字典序输出所有排列方案,每个方案占一行 ...
蓝桥杯排列数(DFS搜索)
算法提高排列数时间限制:1.0s 内存限制:256.0MB 问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入 ...

AcWing 842. 排列数字（DFS）

题目链接

思路

代码

AcWing 842. 排列数字（DFS）相关推荐

最新文章

热门文章