C++_子集生成算法汇总

最新推荐文章于 2024-07-29 21:16:21 发布

Gummary

最新推荐文章于 2024-07-29 21:16:21 发布

阅读量6.5k

点赞数 4

分类专栏： C++ 计算机算法递归文章标签：递归算法

本文链接：https://blog.csdn.net/a7055117a/article/details/48391923

版权

本文汇总了C++中三种子集生成算法：增量构造算法通过递归选择元素生成子集；位向量法使用布尔数组表示元素的包含状态；二进制法利用二进制数表示集合并进行位运算实现子集操作。这些方法为解决集合问题提供了有效手段。

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

增量构造算法

每次递归选取一个值放入到集合中，每次递归也输出一遍
递归结束就是无法向集合中添加元素时

#include <iostream>
using namespace std;
//cur用于确定子集的大小
void print_subset(int *A,int n,int cur)
{
    if(cur==0) cout << "kong";
    for(int i = 0;i<cur;i++)//输出当前子集
        cout << A[i] + 1 << " ";
    cout << endl;
    int s = cur? A[cur-1]+1 : 0;