二进制法（最简单，位运算符与&）：

二进制中1代表选择，0代表不选择，用if(s&(1<<i))判断该输出哪个

注意如n=5时，输出的结果是0～4的子集，若要改成1～5的只需把输出的i+1即可

void print_subset(int n,int s)
{for(int i=0;i<n;i++)if(s&(1<<i))printf("%d ",i);printf("\n");
}
int main()
{int n;cin>>n;for(int i=0;i<(1<<n);i++)print_subset(n,i);return 0;
}

位向量法：

递归回溯

n=5时，输出结果num=32

int b[maxn];
int num=0;
void print_subset(int n,int* b,int cur)
{if(cur==n+1){num++;for(int i=1;i<=n;i++)if(b[i]) printf("%d ",i);printf("\n");return ;}b[cur]=1;//选第cur个元素print_subset(n,b,cur+1);b[cur]=0;//不选第cur个元素print_subset(n,b,cur+1);
}
int main()
{int n;cin>>n;print_subset(n,b,1);cout<<"num:"<<num<<endl;return 0;
}

【学习笔记】子集生成的方法相关推荐

《Go语言圣经》学习笔记第六章方法
<Go语言圣经>学习笔记第六章方法目录方法声明基于指针对象的方法通过嵌入结构体来扩展类型方法值和方法表达式示例:Bit数组封装注:学习<Go语言圣经>笔记, ...
Hibernate学习笔记Session.evict(user)方法
@[TOC]Hibernate学习笔记Session.evict(user)方法 Hibernate学习笔记Session.evict(user)方法首先我们要明白Session.flush(use ...
Ui学习笔记---EasyUI的使用方法,EasyLoader组件使用
Ui学习笔记---EasyUI的使用方法,EasyLoader组件使用技术qq交流群:CreDream:251572072 1.使用之前导入文件: 这里用jquery-easyui-1.2.6 ...
js学习笔记2 -- js使用方法
js学习笔记2 -- js使用方法方法一,使用外部js文件(推荐使用) 方法二,写在script标签中方法三,写到标签的onclick属性中方法四,使用超链接方法一,使用外部js文件(推荐使用 ...
wyy课堂cmos模拟设计课学习笔记-gm/Id设计方法介绍及曲线仿真
wyy课堂cmos模拟设计课学习笔记-gm/Id设计方法及曲线仿真总思路需要的图像曲线软件操作举例说明总思路这在b站上也有教学视频:https://www.bilibili.com/vid ...
凸优化学习笔记 15：梯度方法
前面的章节基本上讲完了凸优化相关的理论部分,在对偶原理以及 KKT 条件那里我们已经体会到了理论之美!接下来我们就要进入求解算法的部分,这也是需要浓墨重彩的一部分,毕竟我们学习凸优化就是为了解决实际当 ...
【TensorFlow-windows】学习笔记七——生成对抗网络
前言既然学习了变分自编码(VAE),那也必须来一波生成对抗网络(GAN). 国际惯例,参考网址: 论文: Generative Adversarial Nets PPT:Generative Adv ...
学习笔记1 三大聚类方法：K-means聚类、层次聚类、DBSCAN聚类
学习笔记1:三大聚类方法:K-means聚类.层次聚类.DBSCAN聚类文章目录前言一.K-means聚类操作过程二.层次聚类操作过程三.DBSCAN聚类操作过程总结前言在样本数 ...
【学习笔记11】动态方法调用和使用通配符定义action
2019独角兽企业重金招聘Python工程师标准>>> 动态方法调用: 如果Action中存在多个方法时,我们可以使用 !+方法名调用指定方法.如下: public class He ...
python测试自动化封装_python接口自动化学习笔记(封装获取测试数据方法)
本篇文章是接于python接口自动化学习笔记(封装方法用于读取excel) 后的拓展,讲解在封装完成excel的数据读取代码后,如何在data层进行使用首先,我准备了这样一个excel表格用以存储测 ...

【学习笔记】子集生成的方法

二进制法（最简单，位运算符与&）：

位向量法：

【学习笔记】子集生成的方法相关推荐

最新文章

热门文章