命题：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 （离散数学结构第六版课本P245：把一个偏序集划分成具有全序的子集所需要的最少子集个数与元素在偏序下都是不可比的最大集合的基数之间有什么关系？） 证明： 设偏序集S。S能划分成的最少的全序集的个数为K，S的最大反链的元素个数为M。 ...
分类：
其他好文 时间：
2017-03-28 18:31:01
阅读次数：
188
首先，建议要精读或者精学三门课程：离散数学 数据结构 编译原理。所谓的精读或者精学，不是说简简单单为了应付考试的学习，而是对每个细节每项内容都穷究其理，融汇贯通。精学这3门课程的本身就是逻辑思维和抽象思维能力的很好锻炼。其中前两门课程，其知识本身在未来也有大用，编译原理本身作为一般程序员用到的机会可 ...
分类：
其他好文 时间：
2017-03-03 20:30:42
阅读次数：
128
定义1：数是没有简单回路的联通无向图。 定理1：一个无向图是树当且仅当在它的每对定点间存在唯一简单回路。 定义2：有根树是指一个顶点（指所有节点）作为根并且每条边的方向都离开根的树。 关于孩子，父母与深度和高度是什么么，看下面图： 定义3：若有根树的每个内点（指除了叶之外的所有点）都有不超过m个孩子 ...
分类：
其他好文 时间：
2017-02-08 18:25:30
阅读次数：
181
代数系统部分 基础定理 鸽巢原理 群论 环与域 格论 图论部分 基础定理 握手定理 握手定理，有n个人握手，每人握手x次，握手总次数为S= nx/2。 推出 图的度与边数的关系 基础概念 图的表示 图的连通性 欧拉图/汉密尔顿图 二部图 平面图 树 ...
分类：
其他好文 时间：
2016-12-27 00:58:48
阅读次数：
289
1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30，共需6枚... ...
分类：
编程语言 时间：
2016-12-11 15:18:30
阅读次数：
257
要求：1.掌握各类基本数据结构类型和相应的存储结构 2.提高阅读和编写算法的能力。3.能针对给定的问题，选择相适应的数据结构，并能够设计和分析算法 数句结构的主要内容： 杂乱的数据是不能表达和交流信息的，数据之间是有联系的，这些联系常常就是影响算法的选择和效率 数据结构就是要研究数据之间的这种联系 ...
分类：
其他好文 时间：
2016-12-01 09:37:07
阅读次数：
197
对于一个算法，它可能会出现最佳情况比如O(n)，也有可能出现最坏情况O(n^2)，但更多的可能是出现一般情况O(nlgn)。那么是否采用这个算法取决于它的平均情况，也就是它的期望值，这是一种概率分析手段。 下面就来具体介绍这种分析手段，前提假设您已经了解了离散数学的概率论的随机变量和期望值的相关内容 ...
分类：
编程语言 时间：
2016-11-28 09:27:40
阅读次数：
279
世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。 1、扎实的基础 数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始就去学OOP，即 ...
分类：
编程语言 时间：
2016-11-28 01:11:23
阅读次数：
203
1、给定n个数字，要求选出3个数，其和为3的倍数。 思路，分类，把每个数字%3后，0、1、2、的分成三类，然后按类计算。 ①、三个数来自同一个类，②、来自0、1、2各一类。 2、将r个相同的球放到n个不同的盒子里面，盒子的球数不限，求方案数。 将r个球用0表示，就是000000....000，然后分 ...
分类：
其他好文 时间：
2016-11-22 23:03:04
阅读次数：
321
尊重原著！ 如果计算机系只开三门课，那么这三门课就一定是：离散数学，数据结构与算法，编译原理。如果只开一门课，那剩下的就一定是：数据结构与算法。Niklaus Wirth说：算法＋数据结构＝程序，不说废话了，下面列出一份数据结构算法书目，先从最著名的说起A原书名：The Art of Compute ...
分类：
编程语言 时间：
2016-11-15 13:38:06
阅读次数：
197
