离散数学
whj95
这个作者很懒,什么都没留下…
展开
-
3、算法
作者:whj95导读导读部分搜索与排序算法搜索排序Big-O部分搜索与排序算法 这部分还是看我另一篇排序算法总结,这里只是迎合考试和教材。搜索 顺序查找(Linear Search):从前往后直至找到key为止 二分查找(Binary Search):数据从小到大排序,找到中间值与key比较。小则跳至前区段,大跳至后区段,折半继续,直至找到key排序 冒泡排序(Bubble So原创 2015-06-26 23:14:38 · 567 阅读 · 0 评论 -
2、基本结构
作者:whj95导读导读集合基础概念集合运算函数基础定义单射 injective满射 surjective双射 bijective反函数 Inverse Functions函数合成 Compositions of Functions集合基础概念 大部分都是初高中知识省略跳过 包含(⊂\subset):证明A包含于B,要证明∀\forallx(x∈A–>x∈B)。原创 2015-06-26 11:07:00 · 897 阅读 · 0 评论 -
7、高级技术原理
作者:whj95导读导读基本概念常系数线性齐次递归关系 LHRRCC常系数线性非齐次递归关系 LNRRCC基本概念 常系数(Constant Coefficient):序列的系数都是常系数而非与n有关的函数 线性(Linear): 序列次数均为1的和 齐次(Homogeneous):各项序列次数相等常系数线性齐次递归关系 LHRRCC 求解常系数线性齐次递归关系(Lin原创 2015-06-26 23:19:19 · 537 阅读 · 0 评论 -
8、关系
作者:whj95导读导读关系性质与应用基础性质运算性质 表示方法利用矩阵利用有向图闭包 Closures定义及有向图表示传递闭包与沃舍尔算法 Warshalls Algorithm等价关系偏序 Partial Orderings定义可比性 comparable哈塞图 Hasse Diagrams格 Lattice关系性质与应用 首先罗列一些“无关紧要”的定义吧,如果原创 2015-05-22 18:28:23 · 2014 阅读 · 0 评论 -
6、计数
作者:whj95导读导读计数原则 Counting Principle鸽巢原理 Pigeonhole Principle排列与组合康托排列与组合 Permutation and Combination推广的排列与组合 Generalized Permutation and Combination重复选取重复元二项式定理 Binomial Coefficient and Identit原创 2015-06-26 23:18:47 · 959 阅读 · 0 评论 -
9、图
作者:whj95导读导读图的定义图的术语无向图有向图图的表示圈图C图星图S图轮图W图完全图K图二部图偶图完全二部图子图 生成子图 导出子图 主子图 并运算图的同构邻接表 adjacency list邻接矩阵 adjacency matrix关系矩阵 incidence matrix同构 isomorphism连通性 connectivity基本概念无向图的连原创 2015-05-26 23:34:15 · 2542 阅读 · 0 评论 -
4、数论
作者:whj95导读导读整除及模运算定义及性质模运算 Modular Arithmetic最大公因素 Greatest Common Divisor最小公倍数Least Common Multiple定义及计算欧几里得算法 Euclidean Algorithm同余方程 Congruence Equation扩展欧几里得算法 Extended_Euclidean Algorithm原创 2015-06-28 09:41:40 · 1010 阅读 · 0 评论 -
1、数理逻辑
作者:whj95导读导读命题逻辑 Propositional Logic命题等价 Propositional Equivalence谓词与量词 Predicate and Quantifier嵌套量词 Nested Quantifier推理规则 Rules of Inference命题逻辑 (Propositional Logic) 非(negation):¬\lnot 真值相反原创 2015-06-28 09:40:44 · 2844 阅读 · 1 评论 -
离散数学学习笔记目录
[toc] 1、Logic and Proofs(数理逻辑) 2、 Sets,Functions,Sequences,Matric(集合、函数、数列、矩阵) 3、Algorithms(算法) 4、Number Theory(数论) 5、Induction and Recursion(递归) 6、Counting(计数) 7、Discrete Probability(离散概率) 8、A原创 2015-05-21 20:12:12 · 2257 阅读 · 0 评论 -
5、归纳与递归
作者:whj95导读导读原创 2015-06-29 08:41:44 · 1065 阅读 · 0 评论 -
10、树
作者:whj95导读导读树树的定义树的种类树的性质树的运用哈夫曼编码树的遍历 TreeTraversal遍历记法生成树 Spanning Trees最小生成树 Minimum Spanning Trees普林算法 Prims Algorithm克鲁斯卡尔算法 Kruskals Algorithm树树的定义 没有简单回路 连通 无向图(回忆简单图:没有重复边) 简单理原创 2015-06-15 10:10:40 · 1142 阅读 · 0 评论