紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
#include<iostream>#include<cstdio>using namespace std; int n,m,vis[30]; void ans_out(){ for(int i=1;i<=n;i++) if(vis[i]) printf("%c",i+64); printf("\n ...
分类：
编程语言 时间：
2016-11-12 18:58:48
阅读次数：
221
链接：http://bak.vjudge.net/problem/UVA-1151 分析：先在原图上跑一遍MST，得到n-1条边，然后其它的边完全可以抛弃掉，因为它们不会比这n-1条边更优，这样就可以把原图边的数量减少到n-1条，并且得到ans初值。 接下来就是通过枚举套餐子集，生成一个套餐费用c1 ...
分类：
其他好文 时间：
2016-09-24 16:01:41
阅读次数：
200
输入n,由n得到集合D{1～n}，输出集合D的所有子集； 方法1：增量构造法（依次往集合中增加一个元素） 代码： #include <bits/stdc++.h>#define ll long long#define MAXN 100+10using namespace std;int a[MAXN ...
分类：
其他好文 时间：
2016-09-04 11:39:51
阅读次数：
137
用二进制表示{0,1,2,3...n-1}的子集s；从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。 注意：为了方便，最右边的为总是对应元素0，而不是元素1； 异或最重要的性质就是开关型 异或两次相当于没有异或，即A^B^B=A 根据图1不难看出 ...
分类：
其他好文 时间：
2016-05-07 16:20:44
阅读次数：
153
1 //子集生成算法：给定一个集合，枚举所有可能的子集。 2 //为了简单起见，讨论的方法中没有重复元素 3 4 //增量构造法 5 #include<cstdio> 6 #include<cmath> 7 void print_subset(int n,int* A,int cur) 8 { 9
分类：
其他好文 时间：
2016-02-05 11:43:12
阅读次数：
128
1 生成子集
1.1 含义
给定一个集合，枚举它所有可能的子集。
比如给定集合｛1，2，3｝，应该输出：
{}
{1}
{2}
{1, 2}
{3}
{1, 3}
{2, 3}
{1, 2, 3}
1.2 增量构造法
增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。
递归操作，每次向当前集合中添加一个比当前集合中最大的元素大1的数。
代码：...
分类：
其他好文 时间：
2015-08-13 12:05:21
阅读次数：
111
#include
void print_subset(int n,int * A,int cur)
{
for(int i=0;i<cur;i++) printf("%d ",A[i]);
printf("\n");
int s = cur ? A[cur-1]+1 : 0;
for(int i=s;i<n;i++){
A[cur]=i;
...
分类：
其他好文 时间：
2015-07-30 11:20:19
阅读次数：
126
/*子集生成位向量法*/
#include
int B[20];
void print_subset(int n,int *B,int cur)
{
if(cur == n) {
for(int i=0;i<cur;i++) if(B[i]) printf("%d ",i);
printf("\n");
return ;
}
...
分类：
其他好文 时间：
2015-07-30 09:32:16
阅读次数：
178
