包邮组合数学及其算法

序
前言
**章 引论
1.1 组合数学研究的对象
1.2 组合问题典型实例
第二章 排列与组合
2.1 两个基本计数原理
2.2 无重集的排列与组合
2.3 重集的排列与组合
2.4 排列生成算法
2.5 组合生成算法
2.6 应用举例
第三章 容斥原理
3.1 引言
3.2 容斥原理
3.3 几个重要公式
3.4 错位排列
3.5 有限制的排列
3.6 棋阵多项式
3.7 禁位排列
第四章 鸽巢原理
4.1 鸽巢原理
4.2 鸽巢原理的推广形式
4.3 Ramsey数
4.4 Ramsey数的性质
4.5 Ramsey定理
习题
第五章 母函数
5.1 母函数概念
5.2 幂级数型母函数
5.3 整数的拆分
5.4 Ferrers图
5.5 指数型母函数
习题
第六章 递归关系
6.1 引言
6.2 几个典型的递归关系
6.3 用母函数方法求解递归关系
6.4 常系数线性齐次递归关系的求解
6.5 常系数线性非剂次递归关系的求解
……
第七章 Polya定理
第八章 图论基础
第八章 拉丁方与区组设计
第十章 线性规划
第十一章 组合优化算法与计算时间复杂度理论
参考文献