求每个集合是其他多少个集合的真子集树状数组 + 离散化 依据左端点将线段变成点，单点更新，求区间和。#include #include #include #include using namespace std;struct node{ int l,r; int index;}nod[1...
分类：
编程语言 时间：
2015-08-06 12:44:10
阅读次数：
107
前言：
有自己写的，有摘的别人的，前面是摘的，也是无心整理，出错是难免的，反正我都不会证明，智人见智，别被我误导了。
§1图论点、边集和二分图的相关概念和性质
点覆盖、最小点覆盖
点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。。极小点覆盖(minimal vertex covering)：本身为点覆盖，其真子集都不是...
分类：
其他好文 时间：
2015-07-02 10:10:13
阅读次数：
292
这个问题在于实现Apriori算法的时候需要求各个频繁集的关联规则，而这时需要在求得最大的频繁集中求各个频繁集的真子集。然后在实现这一步的时候被卡主了，第一反应是用递归完成，但是面对数据挖掘中庞大的项目集，递归显然很低效，而且估计跑不起来，所以用迭代的方法显然比较靠谱。网上非递归的方法有用二进制加法...
分类：
编程语言 时间：
2015-06-12 09:47:04
阅读次数：
315
一． 首先介绍几个概念：
1. 完全函数依赖：在属性集U上的关系模式R(U)中，如果X->Y，并且对于X的任何一个真子集X’,都有X’≠>Y,则Y对X完全函数依赖。
2. 传递函数依赖：在R(U)中，如果X->Y，Y->Z，则称Z对X的传递函数依赖。
二． 范式
关系型数据库有6种范式：第一范式（1NF），第二范式（2NF），第三范式（3NF），巴德斯科范式（BCNF），第四范式（...
分类：
数据库 时间：
2015-05-28 16:14:35
阅读次数：
206
寻找一个序列的真子集。x&n == x其实也是以上类似的原理。遍历的一个序列的所有可能排列。 也就是说有4个元素。 那么对于1个 对于2个 对于3个 对于4个。这样所有的排列情况列举。比如4个元素。那就是 i = pow(2,5)-1 = 1111;for(x=1;x#include#include...
分类：
其他好文 时间：
2015-03-09 01:39:51
阅读次数：
127
自然数集、有理数集、代数数集都是可列集。实数集、复数集、直线点集、 平面点集都是不可列集（或不可数集）。有限集都可以说是自然数的真子集，当然可列，但没有可列有限集这个词。不这到叫。下面是分析。区分集合的有限和无限，是根据集合的基数。说通俗点（但不够科学）就是集合中元素的个数。用数字，1，2，……表示...
分类：
其他好文 时间：
2014-09-24 19:43:07
阅读次数：
220
上学时学得《数据库系统概念》，一致似懂非懂，停留在定义和证明层面。最近在做项目，认真的了解了下数据库的范式问题，只有潜意识懂得了其原理和应用场合才能较快设计出合理的表。首先，明确概念如下：主码 也就是主键候选码 若关系中的某一属性组的值能唯一的标识一个元组,而其任何真子集都不能再标识,则...
分类：
数据库 时间：
2014-08-30 21:39:40
阅读次数：
369
最小生成树的性质MST性质：设G=(V,E)是连通带权图，U是V的真子集。假设(u,v)∈E,且u∈U,v∈V-U,且在全部这种边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为当中一条边。构造最小生成树，要解决下面两个问题：(1).尽可能选取权值小的边，但不能构成...
分类：
其他好文 时间：
2014-08-29 21:15:08
阅读次数：
252
给你一个强连通的有向简单图，每条边有D, B两个权值，设S为点集的一个非空真子集
问：是否对于任意的集合S,都有sum (D(i, j)）
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路：将D值作为边的下界，D + B作为边的上界，如果存在可行流，那么对于任意集合S
都有流量小于等于边的容量上界，大于等于边的容量下界，即D(i, j)
这就将问题转化为了裸的有下界的最大...
分类：
其他好文 时间：
2014-08-13 10:29:15
阅读次数：
224
题目来源：http://poj.org/problem?id=2485 用贪心策略构成最小生成树，有常用的两种算法Prim算法和Kruskal算法。本题我采用的是Prim算法。设带权图为V，首先随便选一点作为构成一个真子集S，然后在采取贪心策略，选取V-S中的某一点到S中一点的最小距离并将该点添.....
分类：
其他好文 时间：
2014-07-31 16:20:46
阅读次数：
219
