题目描述

从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。

输入格式
两个整数 n,m ,在同一行用空格隔开。

输出格式
按照从小到大的顺序输出所有方案，每行 1 个。

首先，同一行内的数升序排列，相邻两个数用一个空格隔开。

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。

数据范围
n>0 ,
0≤m≤n ,
n+(n−m)≤25

样例

5 3

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
int n,m;
void dfs(int u,int v,int state){
    if(m-v>n-u){//这个表示当前位数不支持选择
        return;
    }
    if(v==m){
        for(int i=0;i<n;i++){
            if(state>>i&1){
                cout<<i+1<<" ";
            }
        }
        cout<<endl;
        return ;
    }
    dfs(u+1,v+1,state|1<<u);//表示当前这个数选择·
    dfs(u+1,v,state);//表示当前这个数不选择
}
int main(){
    cin>>n>>m;//n代表的是当前可以选举的数字，m表示可以选择数字的数量
    dfs(0,0,0);//第一个0表示当前进行到了哪一个数字,第二个参数表示当前选择个数,第三个表示当前选择了那些·数
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla