#温馨提示:此文章使用的是MD编辑器,在小程序上查看可能会出现乱码,敬请谅解
#本题解部分文字来源于B3623 枚举排列 题解的内容,有删改,如果侵犯了您的权益,请联系我删除。
【题目链接】B3623 枚举排列
本题是一道深搜题,我们可以编写一个search
函数来完成此题。
- 定义数组 a a a 存储枚举的数列,其中 a i a_i ai 表示第 i i i 位的数字;
- 定义数组 b b b 记录已经使用过的数字,其中在 b i b_i bi 中如果为 1 1 1 则为使用过,否则为未使用;
- 在发现 b i = 0 b_i=0 bi=0 时,把 i i i 存入 a i a_i ai,将 b i b_i bi 标记为 1,递归下一个数字,递归完成后要将 b i b_i bi 标记为 0 0 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:普通版稍后发