图书介绍

组合数学【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

组合数学
  • 郁松年，邱伟德编 著
  • 出版社： 北京：国防工业出版社
  • ISBN：7118014346
  • 出版时间：1995
  • 标注页数：219页
  • 文件大小：8MB
  • 文件页数：225页
  • 主题词：

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：732527e4d38913b6470f41713fae562c

下载说明

组合数学PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第一章 基本计数原理1

1.1乘法原理与加法原理1

1.2排列和组合1

1.3重复排列和重复组合4

1.4组合恒等式与二项式系数6

习题7

第二章 母函数9

2.1引例9

2.2母函数与形式幂级数10

2.3指数型母函数16

2.4应用举例18

习题27

第三章 递归关系29

3.1递归模型29

3.2递归关系的基本解法35

3.3Stirling数50

3.4杂例52

习题54

第四章 容斥原理及其应用57

4.1引例57

4.2容斥原理58

4.3Jordan（约当）公式60

4.4容斥原理的应用65

习题77

第五章 Pólya计数定理79

5.1引例79

5.2置换群与等价类80

5.3Burnside引理91

5.4Pólya计数定理96

5.5Pólya定理推广形式101

习题104

第六章 鸽舍原理和Ramsey理论106

6.1鸽舍原理106

6.2Ramsey数111

6.3Ramsey定理117

6.4Ramsey理论的应用122

习题124

第七章 组合算法126

7.1算法、问题、复杂性126

7.2图，树127

7.3深度优先搜索和广度优先搜索130

7.4回溯法137

7.5分枝界限法140

7.6α-β剪枝144

7.7分治算法147

7.8动态规划148

7.9探试算法152

7.10NP完全问题与近似算法160

习题170

8.1图的计算机表示173

第八章 图的算法173

8.2强连通分支174

8.3最短路算法175

8.4所有点对之间的最短路177

8.5最小生成树算法178

8.6可平面性的判定算法180

8.7传递闭包算法190

8.8四个俄国人算法193

习题195

第九章 图的网络算法198

9.1最大流最小割定理198

9.2寻求最大流的标号方法200

9.3最小费用最大流203

9.4Menger定理205

9.5求二分图的最大对集算法和HALL定理207

9.6附录：Dinic算法211

习题214

参考文献218

热门推荐