生成子集——二进制法

我的个人博客：逐步前行STEP

#用二进制位的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);
	}
}