精简-【题解·洛谷】B3623 枚举排列

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解

#本题解部分文字来源于B3623 枚举排列 题解的内容，有删改，如果侵犯了您的权益，请联系我删除。

【题目链接】B3623 枚举排列

本题是一道深搜题，我们可以编写一个search函数来完成此题。

• 定义数组 $a$ 存储枚举的数列，其中 $a_i$ 表示第 $i$ 位的数字；
• 定义数组 $b$ 记录已经使用过的数字，其中在 $b_i$ 中如果为 $1$ 则为使用过，否则为未使用；
• 在发现 $b_i=0$ 时，把 $i$ 存入 $a_i$，将 $b_i$ 标记为 1，递归下一个数字，递归完成后要将 $b_i$ 标记为 $0$；

这样一系列操作后，就可以基本完成题目的search函数，并将题目解决了。

AC代码如下

#include<bits/stdc++.h>
using namespace std;
int n,k,a[10],b[10];
void search(int x){
    if(x==k+1){ // 当已选择的学生人数达到要求时
        for(int i=1;i<=k;i++) cout<<a[i]<<" "; // 输出当前排列组合
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++){
        if(!b[i]){ // 如果学生i可用
            a[x]=i; // 保存结果
            b[i]=1;
            search(x+1);
            b[i]=0; // 回溯
        }
    }
}
int main(){
    cin>>n>>k;
    search(1);
    return 0;
}

Tips:普通版稍后发