欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

子集生成

程序员文章站 2024-03-21 19:07:52
...

生成{0,1,2,3}的子集的简便方法:

#include <cstdio>
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=4;
    for(int i=0;i<(1<<n);i++)
        print_subset(n,i);
    return 0;
}
子集生成
子集生成