微信扫一扫,移动浏览光盘
简介
目录
第一章 基本计数原理
1.1乘法原理与加法原理
1.2排列和组合
1.3重复排列和重复组合
1.4组合恒等式与二项式系数
习题
第二章 母函数
2.1引例
2.2母函数与形式幂级数
2.3指数型母函数
2.4应用举例
习题
第三章 递归关系
3.1递归模型
3.2递归关系的基本解法
3.3Stirling数
3.4杂例
习题
第四章 容斥原理及其应用
4.1引例
4.2容斥原理
4.3Jordan（约当）公式
4.4容斥原理的应用
习题
第五章 Pólya计数定理
5.1引例
5.2置换群与等价类
5.3Burnside引理
5.4Pólya计数定理
5.5Pólya定理推广形式
习题
第六章 鸽舍原理和Ramsey理论
6.1鸽舍原理
6.2Ramsey数
6.3Ramsey定理
6.4Ramsey理论的应用
习题
第七章 组合算法
7.1算法、问题、复杂性
7.2图，树
7.3深度优先搜索和广度优先搜索
7.4回溯法
7.5分枝界限法
7.6α-β剪枝
7.7分治算法
7.8动态规划
7.9探试算法
7.10NP完全问题与近似算法
习题
第八章 图的算法
8.1图的计算机表示
8.2强连通分支
8.3最短路算法
8.4所有点对之间的最短路
8.5最小生成树算法
8.6可平面性的判定算法
8.7传递闭包算法
8.8四个俄国人算法
习题
第九章 图的网络算法
9.1最大流最小割定理
9.2寻求最大流的标号方法
9.3最小费用最大流
9.4Menger定理
9.5求二分图的最大对集算法和HALL定理
9.6附录：Dinic算法
习题
参考文献
组合数学[电子资源.图书]
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
