子集生成 --二进制法

用二进制表示{0,1,2,3...n-1}的子集s；从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。

注意：为了方便，最右边的为总是对应元素0，而不是元素1；

异或最重要的性质就是开关型---异或两次相当于没有异或，即A^B^B=A

根据图1不难看出，A&B,A|B和A^B分别对应集合的交、并和对称差。

1 void print_subset(int n,int s)//s的每一位代表所在为位置的数，当为1的时候表示i存在子集中，否则。。。
2 {
3     for(int i=0;i<n;i++)
4         if(s&(1<<i))//位运算中按位与，或，异或对应集合的交，并和对称差。
5             printf("%d ",i);
6     printf("\n");
7 }

空集为0，全集{0,1,2,、、、n-1}的二进制为n个1，即十进制的2ⁿ-1，遍历所有，即求出所有的子集

1 for(int i=0;i<(1<<n);i++)
2         print_subset(n,i);

转载于:https://www.cnblogs.com/WDKER/p/5468375.html

子集生成 --二进制法相关推荐

子集生成(二进制法,逐步生成,递归增量)
子集生成的三种方法二进制法 1.不算空集,共有2^n-1个子集 2.对应二进制数的第N为1,则将A[N]选中,否则不选逐步生成法对每一个元素进行处理,每一个元素都可以被选中或者不选中递归增量构 ...
生成子集——二进制法
我的个人博客:逐步前行STEP #用二进制位的0和1表示集合中是否存在该元素要生成0n的子集,先生成0n的二进制序列,这些序列的0.1位正好可以对应一个子集中全集在该位置上的元素是否存在,将其作为子 ...
子集生成增量构造法位向量法二进制法
增量构造法参考 //此算法仅仅是输出下标,实际应用应输入另一个数组来进行存储数据 //这三种方式,为了理解这个花费了最长的时间,太纠结于细节了,刘汝佳写的不是特别清楚 //这三种方式的话,都可以理解 ...
子集生成算法之位向量法和增量构造法
什么是子集生成? 算法竞赛经典入门中的解释:给定一个集合,枚举所有的可能的子集. 位向量法 1.什么是位向量法? 通过构造一个标记向量pd[i],而不直接构造存放题目数据的子集A. 当pd[i]==t ...
thinkphp整合系列之phpqrcode生成二维码
php生成二维码其实挺简单的:当然指的是使用qrcode类库: 因此关于是否要写这篇博客:我是犹豫了再三的: 不过最后还是决定写下吧:如果有童鞋急着用:就可以直接引了: 再个也可以作为即将写的文章微信 ...
ThinkPHP框架整合phpqrcode生成二维码DEMO
ThinkPHP框架发展到今天功能已经变得是非常强大了,但是ThinkPHP框架中没有二维码相关的库,因此我们可以通过整合phpqrcode来完成生成二维码的功能.想使用phpqrcode首先就要把p ...
liunx+python+django框架实现图片生成二维码
点击箭头处"蓝色字",免费领测试技术及面试资料! 余生皆欢喜 liunx+python+django框架实现二维码生成器首先我简单的介绍下django:django官网解释就是如 ...
Android Studio 生成二维码、生成带logo的二维码
1.生成二维码: 2.生成logo的二维码: 一.引入依赖首先在libs文件目录下放进jar包zxing.jar,要下载zxing.jar就点击链接:下载zxing.jar(记得点击"Cd ...
JavaWeb实现生成二维码
在Java中,二维码的生成实现方式有很多种,可以使用QRCode.jar来实现,也可以使用ZXing开发. ORCode.jar下载: 链接: https://pan.baidu.com/s/1XFK ...

子集生成 --二进制法

子集生成 --二进制法相关推荐

最新文章

热门文章