求集合{1,2,...,n}的长度等于M(M<n)的所有子集

最新推荐文章于 2022-10-25 23:03:49 发布

unclerunning

最新推荐文章于 2022-10-25 23:03:49 发布

阅读量1.4k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/unclerunning/article/details/51113592

版权

本文探讨如何求解集合{1,2,...,n}中长度为M（M<n）的所有子集。通过参考相关博客，介绍了按字典顺序排列子集的方法，并通过示例解释了‘跳坎’和‘结束’两种特殊情况，以集合{1,...,7}中找长度为5的子集为例进行说明。" 115879685,10540818,MATLAB车牌识别系统设计与实现,"['图像识别', '车牌识别', 'MATLAB开发', '字符分割', '图像处理']

摘要由CSDN通过智能技术生成

求集合{1,2,…,n}的长度等于M(M< n)的所有子集

参考:

http://blog.csdn.net/unclerunning/article/details/51112124 中提到的按字典顺序排序集合{1,2,…,n}的所有子集。

http://blog.csdn.net/unclerunning/article/details/51112399

code:

< 获取所有长度等于M的子集 >

/*这个函数用来获取所有长度等于M的子集*/
void subset_length_equalTo_M(int const &n, vector<vector<int>> &result){

    int  M;
    cout << "这个函数用来获取所有长度等于M的子集,并按字典顺序排序" << endl;
    cout << "请输入M" << endl;
    cin >> M;

    if (M == 0) { result.push_b