题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <bits/stdc++.h>
using namespace std;
const int N=10;
int a[N];
int n;
bool vi[N];
void dfs(int k)
{
if(k==n)
{
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
puts("");
return;
}
for(int p=1;p<=n;p++)
{
if(vi[p]!=true)
{
a[k] = p;
vi[p]=true;
dfs(k+1);
vi[p]=false;
}
}
}
int main()
{
cin >> n;
dfs(0);
return 0;
}