/*
二进制法:
用二进制表示{0,1,2,...,n-1}的子集S:从右往左第i位表示元素i是否在集合S中。1表示在。
异或特点:开关性。两次异或后相当于没有B^B = 0,A^B^B = A 。
空集:0,全集:2^n-1.ALL_BITS = (1<<n)-1。A的补集=ALL_BITS^A
*/
/*
关键:
1 void printSubset(int iElem,int n)//打印{0,1,...,n-1}中iElem的子元素
2 for(int i = 0 ; i < n; i++)
{
//if(iElem & i)
if(iElem & (1<<i))//这里求子元素用的求与的方法,因此要用全1表示
{
printf("%d ",i);
}
}
*/
#include <stdio.h>
#include <stdlib.h>
void printSubset(int iElem,int n)//打印{0,1,...,n-1}中iElem的子元素
{
//for(int i = 0 ; i < n-1; i++)
for(int i = 0 ; i < n; i++)
{
//if(iElem & i)
if(iElem & (1<<i))//这里求子元素用的求与的方法,因此要用全1表示
{
printf("%d ",i);
}
}
printf("\n");
}
int main(int argc,char* argv[])
{
int n;
scanf("%d",&n);
for(int i = 0 ; i < (1<<n) ; i++)
{
printSubset(i,n);
}
system("pause");
return 0;
}
算法竞赛入门经典:第七章 暴力求解法 7.10 二进制法
最新推荐文章于 2022-12-20 17:01:09 发布