AcWing 94. 递归实现排列型枚举

田梓燊2024-12-06 10:11

文章目录

前言
代码
思路

前言

差点忘记写题了，最近把手机上面的 csdn 卸载了，自己总喜欢做一些无病呻吟，没啥意思，一个男人就应该努力追求事业，要么死在罗马，要么死在路上。无病呻吟算啥呢。现在敲代码还是得看着键盘，因为总是不可避免要敲一些符号，我完全不知道符号在哪个位置，之后再刻意练习一下，希望明年的现在可以完全盲打，键盘上面的所有键位都非常熟悉。现在练习到 w 这个字母，还差七个字母，希望练完字母之后还有符号的练习，要是没有的话我就得自己另外练习一下。

代码

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
const int N=15;
int path[N];
bool st[N];
int n;
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++){
            cout<<path[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i=0;i<n;i++){
        if(!st[i]){
            path[u]=i+1;
            st[i]=true;
            dfs(u+1);
            path[u]=0;
            st[i]=false;
        }
    }
}
int main(){
    cin>>n;
    dfs(0);
    return 0;
}

思路

就是一个非常裸的深搜，早几天还写了的，现在有点写不出来了。呜呜。看了一下，就是上周四写的。真是服了。AcWing 842. 排列数字（周四），嗷嗷不是，是 11/21 ，今天是 12/5 ，上上周四，哈哈哈。我现在把代码删掉重新写一遍。

cpp 复制代码

#include<bits/stdc++.h>
using namespace std;
const int N=11;
int n;
int path[N];
bool st[N];
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++){
            cout<<path[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i=0;i<n;i++){
        if(!st[i]){
            path[u]=i+1;
            st[i]=true;
            dfs(u+1);
            path[u]=0;
            st[i]=false;
        }
    }
}
int main(){
    cin>>n;
    dfs(0);
    return 0;
}