-
内容大纲
本书以组合计数问题为重点,介绍了组合数学的基本原理与思想方法,内容包括基本计数问题、生成函数、递推关系、容斥原理、Pólya计数、组合设计与编码等。本书取材侧重于体现组合数学在计算机科学,特别是算法分析领域中的应用。每章都精选了适量例题与习题,并在书末附有部分习题解答。
本书可用作高等学校计算机、数学、信息安全、电子、通信等专业高年级本科生教材,也可供相关专业教学、科研和工程技术人员参考。 -
作者介绍
-
目录
第2版前言
第1版前言
第1章 基本计数问题
1.1 加法原则与乘法原则
1.2 集合的排列与组合
1.3 重集的排列与组合
1.4 分配问题
1.5 排列的生成算法
1.6 组合的生成算法
1.7 二项式系数
1.8 二项式定理的推广
习题一
第2章 生成函数
2.1 生成函数的概念
2.2 形式幂级数的运算
2.3 生成函数的幂级数展开式
2.4 指数生成函数
2.5 生成函数的应用补充
2.6 正整数的拆分
2.7 Ferrers图
习题二
第3章 递推关系
3.1 递推关系的建立
3.2 常系数线性齐次递推关系
3.3 常系数线性非齐次递推关系
3.4 递推关系的解法补充
3.5 Fibonacci数与Catalan数
3.6 差分序列和Stirling数
习题三
第4章 容斥原理
4.1 引言
4.2 容斥原理的概念
4.3 有禁区的排列与车多项式
4.4 Mobius反演及可重圆排列
4.5 鸽巢原理
4.6 Ramsey数
习题四
第5章 Pólya计数
5.1 关系
5.2 二元运算及其性质
5.3 群与置换群
5.4 子群及其陪集
5.5 Burnside定理
5.6 Pólya定理
5.7 生成函数形式的Pólya定理
习题五
第6章 组合设计与编码
6.1 域与Galois域
6.2 拉丁方与正交拉丁方
6.3 平衡不完全区组设计
6.4 Steiner三元系
6.5 Hadamard矩阵
6.6 编码理论的基本概念
6.7 线性分组码
6.8 循环码
6.9 BCH码
习题六
部分习题解答
习题一
习题二
习题三
习题四
习题五
习题六
参考文献
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书!
华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
