题号: 10249
时限:1000ms
限制内存:32768KB
题目:
组合
描述
给定n,m,按字典序输出所有从1-n里面取出m个数的组合。比如从1-3里面取出2两个的组合是:
1 2
1 3
2 3
输入格式
输入两个数n,m.其中 0<n<=10,0<m<=n.
输出格式
输出所有组合
输入样例
3 2
输出样例
1 2
1 3
2 3
#include<iostream>
#include<cstdio>
using namespace std;
#define N 30
int n,r;
int a[N];
int vis[N];
void dfs(int step){
if(step==r+1){
int i;
for(i=1;i<r;++i)
cout<<a[i]<<" ";
cout<<a[i]<<endl;
return ;
}
for(int i=a[step-1];i<=n;++i){
if(vis[i]==0){
a[step]=i;
vis[i]=1;
dfs(step+1);
vis[i]=0;
}
}
}
int main(){
cin>>n>>r;
a[0]=1;
dfs(1);
return 0;
}
组合-dfs
猜你喜欢
转载自blog.csdn.net/gz153016/article/details/80606424
今日推荐
周排行