集合枚举

标签：

采用二进制进行集合枚举：

    例如可以用二进制表示集合{2,3，6,1,7},二进制第i位对应集合第i个元素，1代表在，0代表不在集合中。上述集合全集为s=11111₂=31,例如子集A={2,1,7}可以表示为：

10011₂=25.而B={2,3,6,7}可以表示为:11101₂=23,.下面利用位运算完成对集合的运算：

     A&B=10011&11101=10001={2,7}

     A|B=10011|11101=11111={2,3,6,1,7}

     A^B=01110={3,6,1};

一般用ALL_BITS表示全集，则ALL_BITS=(1<<n)-1,A的补集可以表示为ALL_BITS^A.查看第i（下标从0开始）个元素是否在集合s中: if(s&(1<<i))

集合枚举

标签：

原文地址：http://www.cnblogs.com/td15980891505/p/5819572.html