###根据盒子思维### ###想象有n个盒子### ###可以放任意数字### ###但放过就不能放了### ###所以需要打标记### ###放过以后位置x+1### ###接着递归>_<### ###所以他是深搜（只不过他是一维的罢了）### ###代码如下：### #include<bits/stdc++.h> using namespace std; int n; int vis[15];//定义标记数组 int box[15];//定义位置数组（box） void dfs_q(int x){//dfs_q全排列（深搜） if(x==n+1){//越界（超出范围） for(int i=1;i<=n;i++){ cout<<setw(5)<<box[i];//输出box位置的值（5个场宽）推荐用setw(x)>_< } cout<<endl;//别忘了换行！！！！！ return; } for(int i=1;i<=n;i++){ if(vis[i]==0){//判断 box[x]=i;//第x个盒子里装上i vis[i]=1;//打标记 dfs_q(x+1);//抽象的递归（遍历下一个盒子） vis[i]=0;//将标记数组还原，准备下一次排列 } } } int main(){ cin>>n; dfs_q(1);//进入我们最喜欢的深搜阶段(⊙o⊙) return 0; } ###代码就长这样，喜欢就点个赞吧### （关注，关注，求关注！！！！！（必回关，否则我是狗（汪汪，汪汪汪，汪汪汪汪汪！）））

题意 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 按照字典序输出自然数 111 到 nnn 所有不重复的排列，即 nnn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 题目要求我们输出的是nnn的全排列，而不是组合(组合与排列的区别) 所以我们可以利用深度优先搜索的特性(DFS)，来解决这道题目 * 首先我们已知的样例如下： 即在DFS中每达到一次规定的数字数量，输出，同时保证不重复。 相当于套个DFS的模板。 注意：输出时：每个数字保留 555 个场宽。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC CODE: * 结语：此题为模板题，如果还是不太理解，建议重新学习DFS板块！

以4 2 5 3 1为例： 1.从后往前，找到第一个前面的数小于后面的数.这里是2. 2.从后往前，找到第一个比当前数大的数.这个数是3. 3.交换这两个数. 4.在3后面的数用升序排列（由于后面的数已是降序，可以使用反转节省时间）. 进行完操作后的数列为4 3 1 2 5.

nextpermutationnext_permutationnextp ermutation真的太好用了

Sβ

#include<iostream> using namespace std; int n; int a[100001]; bool flag[100001]={0}; void dfs(int step) { if(step>n) { for(int i=1;i<=n;i++) { cout<<" "<<a[i]; } cout<<endl; } for(int i=1;i<=n;i++) { if(flag[i]==0) { a[step]=i; flag[i]=1; dfs(step+1); flag[i]=0; } } } int main() { cin>>n; dfs(1); return 0; }

#include<bits/stdc++.h> using namespace std; int n,a[13],book[13]; void dfs(int x) { if(x>n) { for(int i=1;i<=n;i++) cout<<" "<<a[i]; cout<<endl; return; } for(int i=1;i<=n;i++) { if(book[i]==0) { book[i]=1; a[x]=i; dfs(x+1); a[x]=0; book[i]=0; } } } int main() { cin>>n; dfs(1); }

#include<bits/stdc++.h> using namespace std; int n,a[20]; bool b[20]; void d(int x){ if(x==n+1){ for(int i=1;i<=n;i++){ cout<<" "<<a[i]; }cout<<endl; return ; }for(int i=1;i<=n;i++){ if(b[i]==false){ a[x]=i; b[i]=true; d(x+1); b[i]=false; } } } int main(){ cin>>n; d(1); return 0; }

使用char数组加快输出，达到超快26ms的速度，远远快于平均的100ms以上

直接模板化，超简单的全排列，最难的反而是格式化控制......

加团队