题目描述

94

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

同92 93 只须删去控制字典序参数即可

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
int aa[100];
bool nmsl[100];
void mj(int a,int b){
    if(b>=n+1){
        for(int i=1;i<=n;i++)
        cout<<aa[i]<<" ";
        cout<<endl;
        return ;
    }
    for(int i=1;i<=n;i++){
        if(!nmsl[i]){
            nmsl[i]=1;aa[b]=i;
            mj(a,b+1);
            nmsl[i]=0;
        }
    }
}
int main(){
    cin>>n;
    mj(n,1);
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla