给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 10^9，并且每个集合的元素个数不大于10^5。我们希望求出A、B之间的关系。给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“A is a proper subset of B”B是A的一个真子集，输出“B is ...
分类：
其他好文 时间：
2016-10-11 19:06:14
阅读次数：
350
题解: 给出n个区间，求每个区间是多少个区间的真子集 按照x从小到大排序，若x相同，则按照y从大到小排序。 然后每次需要判断一下x和y相同的个数，减去就行了 代码: ...
分类：
其他好文 时间：
2016-09-25 06:14:39
阅读次数：
129
这章主要讲语法，DC使用了表示形式语法的巴克斯范式图，这的确比语言来得准确简洁。我只想表达一个问题：表达式与表达式语句的关系。因为其他问题很明白。 从DC的巴科斯范式图上大致可以认为，表达式是比表达式语句宽泛的。DC的子集中表达式语句是表达式的真子集。 表达式语句主要用于单个或多个标识符赋值、函数或 ...
分类：
Web程序 时间：
2016-09-07 22:38:25
阅读次数：
168
一、函数依赖 设R(U)是属性U上的关系模式，X,Y是U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在另个元祖在X上的属性值相等，而在Y上的属性值不等，则成X函数确定Y或Y函数依赖与X。 1.完全函数依赖 在R(U)中，如果X->Y，并且对X的任何一个真子集X，都有X不依赖于Y，则称Y ...
分类：
其他好文 时间：
2016-08-23 21:51:30
阅读次数：
122
函数依赖： 对于关系模式 R(U) ·X-->Y Y∈X 平凡函数依赖 A1,A2-->A2 ·X-->Y Y?X 非平凡函数依赖 A1,A2-->A3 ·X-->Y X的任一真子集 X'-\->Y 完全函数依赖 A1,A2-->A3 A1-\->A3 A2-\->A3 ·X-->Y Y不完全函数依 ...
分类：
数据库 时间：
2016-06-20 15:44:03
阅读次数：
158
0）学会将题目情景转化为自己熟悉的结构或模型。
题目大意：
每个奶牛有自己的一个区间，求每个奶牛的区间所覆盖的子区间个数（注意，真子集，相等的不算），按照输入的顺序输出。
转化：
要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标，右端x值作为点的y坐标，就可以把所有区间转化为一个二维坐标图上的点集，而此时每个点左上方的...
分类：
编程语言 时间：
2016-05-12 19:49:37
阅读次数：
241
定义(1).线程安全函数:一般说来，一个函数被称为线程安全的，当它被多个并发线程反复调用时，它会一直产生正确的结果。(2).可重入：程序执行到某个函数foo()时，收到信号，于是暂停目前正在执行的函数，转到信号处理函数，而这个信号处理函数的执行过程中，又恰恰也会进入到刚..
分类：
编程语言 时间：
2016-05-06 19:51:22
阅读次数：
208
n的规模可以状压，f[x][y][S]表示x行,y列,S集合的巧克力能否被切割。预处理出每个状态S对应的面积和sum(S)，对于一个合法的状态一定满足x*y=sum(S)，实际上只有两个变量是独立的。而且有x,y等效与y,x，那么这里取max(x,y)。转移的时候枚举S的非空真子集，横着切或者竖着切...
分类：
其他好文 时间：
2015-09-29 20:14:47
阅读次数：
140
题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的...
分类：
编程语言 时间：
2015-08-29 00:38:23
阅读次数：
255
注：下面的图G都为无向连通图
一、点支配
【支配】
对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。
【点支配集】
对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。
【极小支配集】
对于支配集V，他的任何真子集都不是支配集，就称为V是极小支配集。
【最小支配集】
顶点数...
分类：
其他好文 时间：
2015-08-10 22:15:21
阅读次数：
155
