组合数学与计算机科学书籍,计算机科学丛书：组合数学（原书第5版）

出版者的话

译者序

前言

第1章什么是组合数学

1.1 例子：棋盘的完美覆盖

1.2 例子：幻方

1.3 例子：四色问题

1.4 例子：36军官问题

1.5 例子：最短路径问题

1.6 例子：相互重叠的圆

1.7 例子：Nim游戏

1.8 练习题

第2章排列与组合

2.1 四个基本的计数原理

2.2 集合的排列

2.3 集合的组合(子集)

2.4 多重集合的排列

2.5 多重集合的组合

2.6 有限概率

2.7 练习题

第3章鸽巢原理

3.1 鸽巢原理：简单形式

3.2 鸽巢原理：加强版

3.3 Ramsey定理

3.4 练习题

第4章生成排列和组合

4.1 生成排列

4.2 排列中的逆序

4.3 生成组合

4.4 生成r子集

4.5 偏序和等价关系

4.6 练习题

第5章二项式系数

5.1 帕斯卡三角形

5.2 二项式定理

5.3 二项式系数的单峰性

5.4 多项式定理

5.5 牛顿二项式定理

5.6 再论偏序集

5.7 练习题

第6章容斥原理及应用

6.1 容斥原理

6.2 带重复的组合

6.3 错位排列

6.4 带有禁止位置的排列

6.5 另一个禁止位置问题

6.6 莫比乌斯反演

6.7 练习题

第7章递推关系和生成函数

7.1 若干数列

7.2 生成函数

7.3 指数生成函数

7.4 求解线性齐次递推关系

7.5 非齐次递推关系

7.6 一个几何例子

7.7 练习题

第8章特殊计数序列

8.1 Catalan数

8.2 差分序列和Stirling数

8.3 分拆数

8.4 一个几何问题

8.5 格路径和Schroder数

8.6 练习题

第9章相异代表系

9.1 问题表述

9.2 SDR的存在性

9.3 稳定婚姻

9.4 练习题

第10章组合设计

10.1 模运算

10.2 区组设计

10.3 Steiner三元系

10.4 拉丁方

10.5 练习题

第11章图论导引

11.1 基本性质

11.2 欧拉迹

11.3 哈密顿路径和哈密顿圈

11.4 二分多重图

11.5 树

11.6 Shannon开关游戏

11.7 再论树

11.8 练习题

第12章再论图论

12.1 色数

12.2 平面和平面图

12.3 五色定理

12.4 独立数和团数

12.5 匹配数

12.6 连通性

12.7 练习题

第13章有向图和网络

13.1 有向图

13.2 网络

13.3 回顾二分图匹配

13.4 练习题

第14章 Polya计数

14.1 置换群与对称群

14.2 Burnside定理

14.3 Polya计数公式

14.4 练习题

练习题答案与提示

参考文献

索引

组合数学与计算机科学书籍,计算机科学丛书：组合数学（原书第5版）相关推荐

计算机书籍-机器学习导论（原书第2版）
书名:机器学习导论(原书第2版) Springer人工智能三大重点导论之一,全新修订,浅显易懂,速学入门作者:[美]米罗斯拉夫.库巴特出版社:机械工业出版社出版时间:2018年10月去当当网了 ...
数据库书籍-数据库系统概念(原书第6版)
数据库书籍-数据库系统概念(原书第6版) 基本信息原书名: Database System Concepts,Sixth Edition 原出版社: McGraw-Hill 作者: (美)Abrah ...
计算机硬件基础与维修系列丛书,PC升级与维护大全(原书第12版附光盘)/计算机硬件基础与维修系列丛书...
PC升级与维护大全(原书第12版附光盘)/计算机硬件基础与维修系列丛书出版时间:2001年10月定价:138.00 I S B N :9787111090991 所属分类: 计算机•网络 &am ...
现代信息检索(原书第2版)
<现代信息检索(原书第2版)> 基本信息原书名:Modern Information Retrieval:The Concepts and Technology behind Searc ...
《算法心得：高效算法的奥秘(原书第2版)》
<算法心得:高效算法的奥秘(原书第2版)> 基本信息原书名:Hacker's Delight,Second Edition 原出版社: Addison-Wesley Profession ...
ROS机器人程序设计（原书第2版）.
机器人设计与制作系列 ROS机器人程序设计 (原书第2版) Learning ROS for Robotics Programming,Second Edition 恩里克·费尔南德斯(Enrique ...
新书推荐 |《计算机安全：原理与实践（原书第4版）》
新书推荐 <计算机安全:原理与实践(原书第4版)> 长按二维码了解及购买深入浅出地介绍计算机安全的原理,计算机安全领域的知名教材. 编辑推荐本书作者William Stallings ...
计算机python程序设计导论,程序设计导论：Python计算与应用开发实践（原书第2版）...
程序设计导论:Python计算与应用开发实践(原书第2版) 语音编辑锁定讨论上传视频 <程序设计导论:Python计算与应用开发实践(原书第2版)>是2018年机械工业出版社出版的 ...
优秀网站设计:打造有吸引力的网站(原书第3版)
<优秀网站设计:打造有吸引力的网站(原书第3版)> 基本信息原书名:Web Style Guide, 3rd Edition 作者: (美)Patrick J. Lynch Sarah ...
《计算机系统：核心概念及软硬件实现（原书第4版）》——1.4数据库系统
本节书摘来自华章计算机<计算机系统:核心概念及软硬件实现(原书第4版)>一书中的第1章,第1.4节,作者:[美] J. 斯坦利·沃法德(J. Stanley Warford)著, 更多章节 ...

组合数学与计算机科学书籍,计算机科学丛书：组合数学（原书第5版）

组合数学与计算机科学书籍,计算机科学丛书：组合数学（原书第5版）相关推荐

最新文章

热门文章