├── # 8.2 求解线性递推关系2.md ├── .gitignore ├── 10.1 图和图模型.md ├── 10.4 连通性.md ├── 10.4 连通性：结论.md ├── 10.5 欧拉通路与哈密顿通路.md ├── 10.6 最短通路问题.md ├── 10.7 平面图.md ├── 10.8 图着色.md ├── 11.1 树的概述：基础定义.md ├── 11.1 树的概述：树的性质.md ├── 11.2 树的应用：前缀码.md ├── 11.3 树的遍历.md ├── 11.3 树的遍历：相关代码.md ├── 11.4 树的应用：n皇后问题.md ├── 11.4 生成树.md ├── 11.5 最小生成树.md ├── 12.1 布尔函数.md ├── 12.2 布尔函数的表示.md ├── 12.4 电路的极小化.md ├── 13.1 语言和文法.md ├── 13.2 带输出的有限状态机.md ├── 4.4 求解同余方程.md ├── 4.4 求解同余方程2.md ├── 4.6 密码学.md ├── 5.1 数学归纳法.md ├── 5.2 强归纳法和良序性.md ├── 5.3 递归定义与结构归纳法.md ├── 5.4 递归算法.md ├── 5.5 程序正确性.md ├── 6.1 计数的基础.md ├── 6.2 鸽巢原理.md ├── 6.3 排列与组合.md ├── 6.4 二项式系数和恒等式.md ├── 6.5 排列与组合的推广.md ├── 7.1 离散概率引论.md ├── 7.2 概率论.md ├── 7.3 贝叶斯定理.md ├── 7.4 期望值和方差.md ├── 8.1 递推关系的应用.md ├── 8.2 求解线性递推关系.md ├── 8.3 分治算法和递推关系.md ├── 8.5 容斥.md ├── 8.6 容斥原理的应用.md ├── 9.1 关系及其性质.md ├── 9.3 关系的表示.md ├── 9.4 关系的闭包.md ├── 9.5 等价关系.md ├── 9.6 偏序.md ├── Code ├── .idea │ ├── .gitignore │ ├── Code.iml │ ├── modules.xml │ ├── php.xml │ └── vcs.xml ├── BFS.php ├── BFS2.php ├── Cache │ └── temp.json ├── DFS.php ├── DFS:n皇后问题.php ├── FileCache.php ├── debug.php ├── debug2.php ├── result.log ├── 不联系包含0的数列.php ├── 二叉树搜索.php ├── 加权动态分配.php ├── 哈夫曼编码.php ├── 图着色:DFS.php ├── 字典排序.php ├── 布尔幂.php ├── 拓扑排序.php ├── 斐波那契数列.php ├── 普林算法.php ├── 树的遍历.php ├── 汉诺塔.php ├── 沃舍尔算法2.php ├── 波兰记法.php ├── 深度优先搜索.php ├── 点割集.php ├── 矩阵乘法.php └── 验证数据.php ├── README.md ├── 哈赛图.md ├── 图的同构.md ├── 常用LaTex 2.md ├── 常用LaTex.md ├── 常用LaTex3.md ├── 归谬证明.md ├── 有趣的概率问题.md ├── 沃舍尔算法.md ├── 离散数学.graffle ├── 第1章 基础：逻辑和证明 2.md ├── 第1章 基础：逻辑和证明.md ├── 第2章 集合、函数、序列、求和与矩阵.md ├── 第3章 算法.md ├── 第4章 数论和密码学.md ├── 辅助内容.xmind └── 顶点之间的通路数量.md /# 8.2 求解线性递推关系2.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/# 8.2 求解线性递推关系2.md -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/.gitignore -------------------------------------------------------------------------------- /10.1 图和图模型.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.1 图和图模型.md -------------------------------------------------------------------------------- /10.4 连通性.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.4 连通性.md -------------------------------------------------------------------------------- /10.4 连通性：结论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.4 连通性：结论.md -------------------------------------------------------------------------------- /10.5 欧拉通路与哈密顿通路.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.5 欧拉通路与哈密顿通路.md -------------------------------------------------------------------------------- /10.6 最短通路问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.6 最短通路问题.md -------------------------------------------------------------------------------- /10.7 平面图.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.7 平面图.md -------------------------------------------------------------------------------- /10.8 图着色.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/10.8 图着色.md -------------------------------------------------------------------------------- /11.1 树的概述：基础定义.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.1 树的概述：基础定义.md -------------------------------------------------------------------------------- /11.1 树的概述：树的性质.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.1 树的概述：树的性质.md -------------------------------------------------------------------------------- /11.2 树的应用：前缀码.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.2 树的应用：前缀码.md -------------------------------------------------------------------------------- /11.3 树的遍历.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.3 树的遍历.md -------------------------------------------------------------------------------- /11.3 树的遍历：相关代码.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.3 树的遍历：相关代码.md -------------------------------------------------------------------------------- /11.4 树的应用：n皇后问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.4 树的应用：n皇后问题.md -------------------------------------------------------------------------------- /11.4 生成树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.4 生成树.md -------------------------------------------------------------------------------- /11.5 最小生成树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/11.5 最小生成树.md -------------------------------------------------------------------------------- /12.1 布尔函数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/12.1 布尔函数.md -------------------------------------------------------------------------------- /12.2 布尔函数的表示.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/12.2 布尔函数的表示.md -------------------------------------------------------------------------------- /12.4 电路的极小化.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/12.4 电路的极小化.md -------------------------------------------------------------------------------- /13.1 语言和文法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/13.1 语言和文法.md -------------------------------------------------------------------------------- /13.2 带输出的有限状态机.md: -------------------------------------------------------------------------------- 1 | # 13.2 带输出的有限状态机 2 | 3 | -------------------------------------------------------------------------------- /4.4 求解同余方程.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/4.4 求解同余方程.md -------------------------------------------------------------------------------- /4.4 求解同余方程2.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/4.4 求解同余方程2.md -------------------------------------------------------------------------------- /4.6 密码学.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/4.6 密码学.md -------------------------------------------------------------------------------- /5.1 数学归纳法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/5.1 数学归纳法.md -------------------------------------------------------------------------------- /5.2 强归纳法和良序性.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/5.2 强归纳法和良序性.md -------------------------------------------------------------------------------- /5.3 递归定义与结构归纳法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/5.3 递归定义与结构归纳法.md -------------------------------------------------------------------------------- /5.4 递归算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/5.4 递归算法.md -------------------------------------------------------------------------------- /5.5 程序正确性.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/5.5 程序正确性.md -------------------------------------------------------------------------------- /6.1 计数的基础.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/6.1 计数的基础.md -------------------------------------------------------------------------------- /6.2 鸽巢原理.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/6.2 鸽巢原理.md -------------------------------------------------------------------------------- /6.3 排列与组合.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/6.3 排列与组合.md -------------------------------------------------------------------------------- /6.4 二项式系数和恒等式.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/6.4 二项式系数和恒等式.md -------------------------------------------------------------------------------- /6.5 排列与组合的推广.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/6.5 排列与组合的推广.md -------------------------------------------------------------------------------- /7.1 离散概率引论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/7.1 离散概率引论.md -------------------------------------------------------------------------------- /7.2 概率论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/7.2 概率论.md -------------------------------------------------------------------------------- /7.3 贝叶斯定理.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/7.3 贝叶斯定理.md -------------------------------------------------------------------------------- /7.4 期望值和方差.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/7.4 期望值和方差.md -------------------------------------------------------------------------------- /8.1 递推关系的应用.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/8.1 递推关系的应用.md -------------------------------------------------------------------------------- /8.2 求解线性递推关系.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/8.2 求解线性递推关系.md -------------------------------------------------------------------------------- /8.3 分治算法和递推关系.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/8.3 分治算法和递推关系.md -------------------------------------------------------------------------------- /8.5 容斥.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/8.5 容斥.md -------------------------------------------------------------------------------- /8.6 容斥原理的应用.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/8.6 容斥原理的应用.md -------------------------------------------------------------------------------- /9.1 关系及其性质.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/9.1 关系及其性质.md -------------------------------------------------------------------------------- /9.3 关系的表示.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/9.3 关系的表示.md -------------------------------------------------------------------------------- /9.4 关系的闭包.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/9.4 关系的闭包.md -------------------------------------------------------------------------------- /9.5 等价关系.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/9.5 等价关系.md -------------------------------------------------------------------------------- /9.6 偏序.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/9.6 偏序.md -------------------------------------------------------------------------------- /Code/.idea/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/.idea/.gitignore -------------------------------------------------------------------------------- /Code/.idea/Code.iml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/.idea/Code.iml -------------------------------------------------------------------------------- /Code/.idea/modules.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/.idea/modules.xml -------------------------------------------------------------------------------- /Code/.idea/php.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/.idea/php.xml -------------------------------------------------------------------------------- /Code/.idea/vcs.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/.idea/vcs.xml -------------------------------------------------------------------------------- /Code/BFS.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/BFS.php -------------------------------------------------------------------------------- /Code/BFS2.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/BFS2.php -------------------------------------------------------------------------------- /Code/Cache/temp.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/Cache/temp.json -------------------------------------------------------------------------------- /Code/DFS.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/DFS.php -------------------------------------------------------------------------------- /Code/DFS:n皇后问题.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/DFS:n皇后问题.php -------------------------------------------------------------------------------- /Code/FileCache.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/FileCache.php -------------------------------------------------------------------------------- /Code/debug.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/debug.php -------------------------------------------------------------------------------- /Code/debug2.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/debug2.php -------------------------------------------------------------------------------- /Code/result.log: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/result.log -------------------------------------------------------------------------------- /Code/不联系包含0的数列.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/不联系包含0的数列.php -------------------------------------------------------------------------------- /Code/二叉树搜索.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/二叉树搜索.php -------------------------------------------------------------------------------- /Code/加权动态分配.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/加权动态分配.php -------------------------------------------------------------------------------- /Code/哈夫曼编码.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/哈夫曼编码.php -------------------------------------------------------------------------------- /Code/图着色:DFS.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/图着色:DFS.php -------------------------------------------------------------------------------- /Code/字典排序.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/字典排序.php -------------------------------------------------------------------------------- /Code/布尔幂.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/布尔幂.php -------------------------------------------------------------------------------- /Code/拓扑排序.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/拓扑排序.php -------------------------------------------------------------------------------- /Code/斐波那契数列.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/斐波那契数列.php -------------------------------------------------------------------------------- /Code/普林算法.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/普林算法.php -------------------------------------------------------------------------------- /Code/树的遍历.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/树的遍历.php -------------------------------------------------------------------------------- /Code/汉诺塔.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/汉诺塔.php -------------------------------------------------------------------------------- /Code/沃舍尔算法2.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/沃舍尔算法2.php -------------------------------------------------------------------------------- /Code/波兰记法.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/波兰记法.php -------------------------------------------------------------------------------- /Code/深度优先搜索.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/MiddleSunshine/DiscreteMath/HEAD/Code/深度优先搜索.php -------------------------------------------------------------------------------- /Code/点割集.php: -------------------------------------------------------------------------------- 1 |