枚举集合--二进制法

最新推荐文章于 2025-06-07 18:29:50 发布

原创最新推荐文章于 2025-06-07 18:29:50 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

二进制枚举子集：

1.从最右边开始，代表的数字都是从0开始，1代表该数字在集合中，0代表该数字不在集合中。

2.二进制运算：

二进制中的按位与，或，异或对应集合运算的交，并，对称差。

3.一般将全集定义为ALL_BITS=(1<<n)-1,即：2^n-1。

枚举集合（1,2，.......n-1）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

void print_subset(int n,int s)
{
    for(int i=0;i<n;i++)
    {
        if(s&(1<<i))
            printf("%d ",i);
    }
    printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<(i<<n);i++)
        print_subset(n,i);
    return 0;
}