题解-全排列

最新推荐文章于 2023-05-19 01:46:57 发布

原创

最新推荐文章于 2023-05-19 01:46:57 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了全排列的概念，提供了一道求解整数全排列的题目。当给定整数 n，例如 n=2 或 n=3 时，需要计算 [1,n] 的所有排列组合，并按字典序输出。解析部分提到，这是一个经典的递归问题，可以使用深度优先搜索（DFS）方法解决。给出的代码展示了如何实现这一算法。" 66478075,4990955,理解Android SVG：解析可缩放矢量图形,"['Android开发', 'SVG', '图形渲染']

题解-全排列

- 描述
- 解析
- 代码

描述

从 n 个不同元素中任取 m(m ≤ n) 个元素，按照一定的顺序排列起来，叫做从 n 个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。今天这道题目很简单就是给你一个整数 n ，计算 [1,n] 所有数字的排列组合。

输入

第一行输入一个整数 n ( 1 ≤ n ≤ 10).

输出

第一行输出一个全排列的方案总数 m。接下来按照字典序依次输出这 m 个排列。排列的字典的比较方法和字符串一样，比如两个排列 a,b，从第一个数开始，找到第一个不同的数的位置为 i，然后比较 a[i] 和 b[i] 的大小，如果 a[i] 小的，那么 a 的字典序就小，否则 b 的字典序更小。

输入样例 1

输出样例 1

2
12
21

输入样例 2

输出样例 2

6
123
132
213
231
312
321

解析

在这里插入图片描述
本题是经典递归，也是一道入门的深搜的题目，首先，我们的数组是空的，就往里面扔数，然后我们每放一个数，就将这个数所在的下标标记，然后递归放下一个字数。

代码

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1000];
int v[1000];
int cnt=0;
int ans[3628

最低0.47元/天解锁文章