二进制法枚举子集
来源:互联网 发布:js 0 false true 编辑:程序博客网 时间:2024/06/12 01:44
二进制法枚举子集:
n个数有2^n个子集,每个子集对应一个二进数,每位二进制对应一个数。二进制的位权为0表示子集不包含那个数,二进制的位权为1表示子集包含那个数。
代码:案例
2
1
10
7
5 7 4 8 6 7 5
取n=7<2^7=128 二进制 子集 00011521073115,7………571110015,8,6,7………1271111115,7,4,8,6,7,5
#include<cstdio>void fun(int n,int s){ for(int i=0;i<n;i++) if(s&(1<<i)) printf("%d",i);//n的子集共有2^n个,若s=13(1101),刚i=0,2,3时输出 //13&(1<<0)->13&1 ==1 //13&(1<<2)->13&4 ==1 //13&(1<<3)->13&8 ==1 // 反例13&(1<<4)->13&16 ==0printf("\n");}int main(){ int n=7; for(int i=0;i<(1<<n);i++)//i<(i<<n) -> i<128 fun(n,i); return 0;}
2 0
- 二进制法枚举子集
- 二进制法打印子集
- 二进制法生成子集
- 子集生成 -- 二进制法
- 二进制法构造子集
- 子集生成 二进制法
- 子集生成-二进制法
- 二进制法生成子集
- 枚举子集 增量构造法 位向量法 二进制法
- 枚举集合--二进制法
- 子集生成_二进制法
- 输出集合的子集---二进制法
- 子集生成(二进制法)-java实现
- 生成子集——二进制法
- 子集生成:增量构造法 位向量法 二进制法
- 子集生成 增量构造法 位向量法 二进制法
- 算法竞赛入门-枚举-7.3.3-二进制法
- 二进制法表示集合
- python爬虫之获取豆瓣电影信息
- JavaScript函数表达式
- 阿里云基础
- ise Xilinx 仿真报错 错误代码861
- 编程小白的学习之路(三)
- 二进制法枚举子集
- sping IOC 和 AOP
- DateTime.ToString()格式详解
- 哈希表
- Codeforces Round #377 (Div. 2) D. Exams && codeforce 732 D 详解(贪心+二分)
- 公设
- 锟斤拷?UTF-8与GBK互转,为什么会乱码?
- 计算机网络(三)传输层—TCP
- 文件系统实现概念