排列数字
数字 排列
2023-09-27 14:21:16 时间
给定一个整数 n,将数字 1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。
输入格式
共一行,包含一个整数 n。
输出格式
按字典序输出所有排列方案,每个方案占一行。
数据范围
1≤n≤7
输入样例:
3
输出样例:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
暴力递归,遍历每一种情况。
AC代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
bool st[10];
int path[10];
int n;
void dfs(int u) {
if (u == n) {
for (int i = 0; i < n; i++)cout << path[i] << " " ;
cout << endl;
}
for (int i = 1; i <= n; i++) {
if (!st[i]) {
st[i] = true;
path[u] = i;
dfs(u + 1);
st[i] = false;
}
}
}
int main() {
cin >> n;
dfs(0);
return 0;
}
相关文章
- 营销新内卷,数字人抢滩 Web 3.0
- Pytorch入门实战(2)-使用BP神经网络实现MNIST手写数字识别
- 【Qt开发】QString与数字类型的转换(不同进制)
- 数字时代反思竞争理论
- 《数字逻辑设计与计算机组成》一 1.3 计算机组成
- 《数字逻辑设计与计算机组成》一2.7 其他逻辑门
- leetcode129. 求根到叶子节点数字之和
- Linux Free命令每个数字的含义 和 cache 、buffer的区别
- 高带宽数字内容保护( HDCP )介绍
- 【密码学】生成8位26个字母和数字的全排列(密码字典,密钥)c++代码(非递归高效直接)
- C#中的字符串处理——找出最长数字子串
- ORACLE函数之单行数字函数
- 找出只出现一次的两个数字
- 在HTML中限制input 输入框只能输入纯数字
- AcWing 1084. 数字游戏 II
- 机器学习:使用matlab实现神经网络解决数字识别(多元分类)问题
- 【集合我能讲两小时064】为什么MAX_ARRAY_SIZE是Integer.MAX_VALUE减去8,而不是别的数字?
- 我的Android进阶之旅------>Android Widget 桌面数字时钟(DigtalClockWidget)实例