与树相关的知识点： 相对来说清华大学出版社的这本《离散数学》有关树的这一章节还是比较简单地，概念也不多，有关树、森林、树叶、分支点、生成树、最小生成树等概念都很简单，这里不再累述，下面记录几个定理和重要的算法步骤。 定理1：设T<V,E>是n阶非平凡的无向树，则T至少有2片树叶。 证明：设T有k片树 ...
分类：
其他好文 时间：
2016-06-12 10:45:54
阅读次数：
197
关于简单的握手定理及其推论这里不在体现，这里我们记录三道利用握手定理并基于反证法的证明题。 Ex1：设n阶m条边的无向图G中，m=n+1，证明G中存在顶点v，满足d(v) ≥3。 证明：考虑反证法，既需要将待证命题的否命题归谬。首先我们写出带证明题的否命题：G中任意的顶点v，都满足d(v)≤2. 由 ...
分类：
其他好文 时间：
2016-06-09 08:37:38
阅读次数：
507
图论里的一系列概念、性质、定理。 无向图中的平行边：字面理解，即是两个顶点相同的边，互称为平行边。 无向图重数：无向图中平行边的条数成为重数，这里要注意，是所有平行边的和而不是最大的一组平行边。 有向图中的平行边：与无向图平行边的定义很类似，但是这里要求起点和终点是一致的(即方向要一致)。 多重图： ...
分类：
其他好文 时间：
2016-06-09 08:34:01
阅读次数：
516
今天我们说一下java里面的数组，数组在编程语言里的意思，相当于离散数学里面的集合，其意义几乎完全一样，只有一点区别，离散里有无穷集合，比 如，实数集，但是在java里是不存在无穷集合的。在java里，数组就是一些数据的集合。作为我们这些菜鸟，大多数情况下见到的数组，其中的数据都属于 同一类型。少数 ...
分类：
编程语言 时间：
2016-05-29 15:03:31
阅读次数：
206
A。凯撒密码 题意： 给你k1，k2，和一串明文，一串密文。 明文用k1加密，密文用k2解密。 对于明文要把字母转换成大写字母，非字母全部删除。 额：要考虑到取模可能会变成负数，所以要加一下26再取模。 代码： B。RSA加密 题意： 给你n，e，和一串明文。用(n,e)加密明文。将明文字母转换成数 ...
分类：
其他好文 时间：
2016-05-28 20:40:54
阅读次数：
204
一、实验目的 熟悉使用存储过程来进行数据库应用程序的设计。 二、实验内容 对学生-课程数据库，编写存储过程，完成下面功能： 1.统计离散数学的成绩分布情况，即按照各分数段统计人数； 2.统计任意一门课的平均成绩； 3.将学生选课成绩从百分制改为等级制（即A、B、C、D、E）。 要求：提交源程序并表示 ...
分类：
数据库 时间：
2016-05-14 16:49:07
阅读次数：
601
第一章
1.1：集合和子集
空集：没有任何元素的集合
无限集合：
1. Z+:正整数集合；
2. N: 自然数集合；
3. Z: 整数集合
4. Q: 有理数集合
5. R: 实数集合
幂集：A的所有子集的集合。
基数：A中的不同元素的个数
1.2集合运算
并集∪：集合呈变大趋势
交集∩：集合呈变小趋势
补集：A-B={x|x∈A且x不属于B}；
（AUB）的补集==...
分类：
其他好文 时间：
2016-05-13 01:45:51
阅读次数：
341
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外，我希望 ...
分类：
其他好文 时间：
2016-05-11 21:36:20
阅读次数：
241
等价关系： 设 R 是集合 A 上的一个二元关系，若R满足：//都是任意元素 自反性：? a ∈A, => (a, a) ∈ R 对称性：(a, b) ∈R∧ a ≠ b => (b, a)∈R 传递性：(a, b)∈R,(b, c)∈R =>(a, c)∈R 则称 R 是定义在 A 上的一个等价关 ...
分类：
其他好文 时间：
2016-04-30 20:52:03
阅读次数：
149
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24505 Accepted Submission(s): 16644 Proble ...
分类：
其他好文 时间：
2016-04-23 21:07:45
阅读次数：
182
