1.可图化 2.生成子图 顶点是母图的顶点，边是母图边的子集。 ...
分类：
其他好文 时间：
2020-04-14 17:08:06
阅读次数：
471
所以，每个子集对应了一个二进制数：这个二进制数的每个1都代表了一个元素，也因此所以子集的数量是2n #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<se ...
分类：
其他好文 时间：
2020-02-08 17:40:25
阅读次数：
82
题目描述 请编写一个方法，返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。 测试样例： [123,456,789] 返回：{[789,456,123],[7 ...
分类：
其他好文 时间：
2020-01-11 14:57:12
阅读次数：
105
题意 有一张$n$个点的完全图，点权为$a[i]$，$w_{i,j}=a_i \mathbin{\mathrm{and}} a_j$。问这个图的最大生成树。 $n \leq 10^5,a[i] const int N=100005; int a[1=1;i ){ for (int j=0;j<m & ...
分类：
其他好文 时间：
2019-12-06 09:56:08
阅读次数：
91
1.处理每个二进制数中的1打印出了所有的子集 #include<bits/stdc++.h> using namespace std; void print_subset(int n){ for(int i=0;i<(1<<n);i++){ //i:0~2的n次方，每个i的二进制数对应一个子集，一次 ...
分类：
其他好文 时间：
2019-12-03 20:06:33
阅读次数：
105
问题：输出$[0,1,2,3,...n)$的所有子集。 1. 增量构造法：一次选出一个元素放到集合中。由于$A$中的元素个数不确定，每次递归调用都要输出当前集合。另外，递归边界也不需要显示确定——如果无法继续添加元素，自然就不会递归了。 2. 位向量法：构造一个位向量$B[i]$，而不是直接构造子集 ...
分类：
其他好文 时间：
2019-10-16 16:18:32
阅读次数：
115
子集生成(二进制法) 输出子集s对应的各个元素 ...
分类：
其他好文 时间：
2019-06-28 00:37:12
阅读次数：
110
昨天晚上12点刷到的这个题，一开始一位是BFS，但是一直没有思路。后来推了一下发现只需要依次枚举第一行的所有翻转状态然后再对每个情况的其它田地翻转进行暴力dfs就可以，但是由于二进制压缩学的不是很透，一直有小问题，下面我还会讲子集生成的相关方法，有兴趣的同学可以继续关注。 本题大意：一块地，有黑(1 ...
分类：
其他好文 时间：
2019-03-07 14:06:45
阅读次数：
121
1.增量构造法： 原理图： 2.位向量法： 构造一个位向量，而不是直接构造子集本身 位向量的解答树如图： 3.二进制法： 还可以用二进制来表示{0,1,2······,n-1}的子集S：从右往左第i位（各位从0开始编号）表示i是否在集合S中，图中展示了二进制0100011000110111是如何表示 ...
分类：
其他好文 时间：
2019-03-03 20:40:55
阅读次数：
182
