顺序1:枚举每个数要放入哪个位置
查看代码
//暂时不想写
顺序1:时间复杂度
顺序2:枚举每个位置要放哪个数
相关题:
AcWing 1209.带分数
查看代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
const int N=10;//最大数据9个,有一个不用,故总共10个
int state[10];//各位置选的是谁
bool used[10];//对应下标的元素是否被使用
int n;
void dfs(int u)
{
if(u>n)
{
for(int i=1;i<=n;i++)
printf("%d ",state[i]);
puts("");
return;
}
//按顺序选择第u个位置的元素
for(int i=1;i<=n;i++)
{
if(!used[i])//i元素未被使用
{
state[u]=i;
used[i]=true;
dfs(u+1);
//保护现场。state[]不需要保护,会自动覆盖
state[u]=0;
used[i]=false;
}
}
}
int main()
{
scanf("%d",&n);
dfs(1);//第几个空位
return 0;
}
顺序2:时间复杂度O(n*n!)