组合数学计算机科学应用,1989_03组合数学及其在计算机科学中的应用_10834329.pdf...

1989_03组合数学及其在计算机科学中的应用_10834329

[General Information]

书名=1989.03组合数学及其在计算机科学中的应用

作者=庄心谷

页数=166

SS号

出版日期=1989年03月第1版

前言

目录

目 录

序言

第一章引言

第二章排列和组合的一般计算方法

2.1两个基本计数法则

2.2简单的排列和组合

2.3允许重复的排列和组合

2.4分配问题

2.5二项系数

练习

第三章母函数

3.1一些母函数型式

3.2计算母函数的系数

3.3整数的拆分

3.4指数型母函数

3.5一种求和方法

练习

第四章递归关系

4.1一些递归关系型式

4.2分治法的递归关系

4.3用母函数求递归关系的解

4.4线性递归关系的解

4.5非齐次递归关系的解

练习

第五章鸽舍原理和容斥原理

5.1鸽舍原理的简单形式

5.2鸽舍原理的强形式

5.3 Ramsey定理

5.4容斥原理

5.5容斥原理的一般公式

5.6限制位置的问题和城形棋子多项式

练习

第六章置换群，Polya定理

6.1 引言

6.2轮换

6.3置换的奇偶性

6.4 Burnside引理

6.5 Polya定理(特殊情形)

6.6 Polya定理(一般情形)

练习

第七章图论初步

7.1图的一些模型

7.2同构及一个简单的计数公式

7.3平面图

练习

第八章覆盖回路和图着色

8.1 欧拉回路

8.2哈密尔顿回路

8.3图着色

8.4着色定理

练习

第九章树和查找

9.1树的性质

9.2用树来枚举

9.3流动售货员问题

9.4分类算法的树分析

练习

第十章网络算法

10.1最短路径

10.2最小生成树

10.3网络流量

练习

参考文献