离散数学2 集合论 第6章 集合代数 集合的基本概念 集合：把一些事物汇集到一起组成一个整体就称为集合 元素：这些食物就是集合的元素或成员 集合的表示：列举法，概括属性法，文氏图 元素与集合的关系 属于 不属于 同一层级上的两个集合之间的关系 包含，子集 相等 真子集 空集 n元集 幂集： 全集 集 ...
分类：
其他好文 时间：
2020-09-09 18:42:55
阅读次数：
51
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
候选码、主码、超码、全码、主属性、非主属性、非码属性的定义理解 候选码 ：设K为R中的属性或属性组合，若U完全依赖K，则K为R的候选码。 超码 ：如果说U部分依赖K，则K为R的候选码，候选码是最小的超码，如果任意超码的真子集不能包括超码，则称其为候选码，超码包括候选码。 主码 ：若候选码只有一个，则 ...
分类：
其他好文 时间：
2020-04-24 00:59:06
阅读次数：
257
给定由 $n$ 个整数组成的集合 $A$。现给定 $m$ 组集合，每个集合 $S_i$ 都是 $A$ 的一个真子集（这里的集合描述为 $A$ 中元素下标集合），求是否存在集合 $A$ 使得对 $\forall_{1 \leq i \leq m}$ 不等式 $LCM(S_i) LCM(A S_i)$ ...
分类：
其他好文 时间：
2020-04-05 09:41:56
阅读次数：
65
关系数据库设计理论 函数依赖 记 A->B 表示 A 函数决定 B，也可以说 B 函数依赖于 A。 如果 {A1，A2，... ，An} 是关系的一个或多个属性的集合，该集合函数决定了关系的其它所有属性并且是最小的，那么该集合就称为键码。 对于 A->B，如果能找到 A 的真子集 A'，使得 A'-... ...
分类：
数据库 时间：
2019-09-18 00:12:39
阅读次数：
117
题目链接 就是裸的最小生成树，复习一下。 用的是prim算法。 G=(V,E),V是点集，E是边集 假设T=（U，TE）是最小生成树。U，TE初始化为空 首先从V中任取一点 假设取V1，然后U={V1},只要U是V的真子集，就从那些一个端点在T中，一个端点在T外的边中，找一条最短边。一直下去，直到找 ...
分类：
Web程序 时间：
2019-04-07 21:47:39
阅读次数：
143
1、创建集合 2、检测元素: in 3、集合操作 求交集: &、.intersection() 求并集: |、.union() 求差集: - 、.difference() 求异或集: ^ 、.symmetric_difference() 判断子集: <= 、.issubset() 判断真子集: < ...
分类：
编程语言 时间：
2019-03-12 12:42:49
阅读次数：
169
我是弟弟。。。左左睿的神题还是另外一题的真子集 首先令点权为和它相连的边权异或和，容易发现一个点集的割就是点权和 但是m次线性基肯定是不行的 学了个新东西，线段树分治 首先他的下标是时间 对于一个点，他的权值反映在时间轴上就是多段权值 然后插入到线段树上，容易证明如果是一段相同的权值，最多会被拆成l ...
分类：
其他好文 时间：
2018-12-29 17:14:43
阅读次数：
184
二分图及其相关定义 [TOC] 二分图相关定义： 二分图的判定： 只需判定图是否有奇环即可，若无奇环则为二分图。判定方法有染色法，并查集(拆点)等。 边覆盖集： 选出某些边集合，满足G中所有点都是边集合中某条边的端点。注意极小的最小的区别。极小边覆盖集的任何真子集都不是边覆盖 ...
分类：
其他好文 时间：
2018-10-08 20:40:47
阅读次数：
148
第一种情况给定的集合是满状态的，也就是枚举2的n次方种状态下的每一种子集的情况。 这里的x是一个二进制数，其长度为n，取值为00000...00000~11111...11111的每一种状态。 这里的i的取值为1,10,100,1000,10000...其目的就是一个一个去试x中对应位置的元素是1还 ...
分类：
其他好文 时间：
2018-07-06 01:31:22
阅读次数：
203
