子集生成

用二進制位的0和1表示集合中是否存在該元素

要生成0~n的子集，先生成0~n的二進制序列，這些序列的0、1位正好可以對應一個子集中全集在該位置上的元素是否存在，将其作為子集中存在的元素的标記，輸出對應元素。

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<conio.h>

using namespace std;

void subset(int n,int s){

for(int i=0;i<n;i++){

if(s&(1<<i))printf("%d ",i);

//s&(1<<i) 周遊s中每一位，看是否為1

}

printf("\n");

int main(){

int n=4;

for(int i=0;i<(1<<n);i++){

//i<(1<<n) 生成0~n的二進制序列對應的數值

subset(n,i);

#include<iostream>

#include<cstdio>

void print_subset_zl(int n,int* A,int cur){//增量構造法

for(int i=0;i<cur;i++) printf("%d",A[i]);

printf("\n");//每次都要輸出

int s=cur?A[cur-1]+1:0;//定序，確定隻輸出一次相同的集合

for(int i=s;i<n;i++){

A[cur]=i;

print_subset_zl(n,A,cur+1);