图书介绍

程序设计中的组合数学【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

吴文虎主编；孙贺编著著
出版社：清华大学出版社
ISBN：7302108005
出版时间：2005
标注页数：161页
文件大小：6MB
文件页数：173页
主题词：组合数学－应用－程序设计

PDF下载

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

点击复制MD5值：6460995bd4abf8891c35c477ac594e31

下载说明

程序设计中的组合数学PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

目录1

第1章算法基础1

1.1 算法1

1.2 时间复杂度与空间复杂度2

1.3 P类与NP类9

习题114

第2章组合数学初探16

2.1 组合数学的起源16

2.2 组合数学研究的问题17

习题223

第3章排列与组合25

3.1 基本概念25

3.2 分拆与置换的表示28

3.3 排列与组合的生成算法31

3.4 购票问题34

3.5 “方程的解”问题46

习题351

第4章容斥原理55

4.1 基本概念55

4.2 “被毁坏的玉米地”问题59

习题464

第5章母函数69

5.1 普通型母函数70

5.2 指数型母函数74

5.3 质数分解问题77

5.4 “红色病毒”问题79

5.5 “自共轭Ferrers图”问题82

5.6 常见组合计数方法之比较89

5.7 NPC问题的代数化91

习题598

第6章拟阵101

6.1 基本概念101

6.2 拟阵的基本性质104

6.3 拟阵与贪心算法107

习题6114

第7章贪心算法116

7.1 贪心算法的概念与特点116

7.2 最佳浏览路线问题119

7.3 贪心算法与近似计算122

习题7126

第8章 Pólya定理130

8.1 群与置换群130

8.2 Burnside引理135

8.3 Pólya定理139

习题8141

附录A 阅读本书的预备知识145

A1 集合论145

A2 图论148

A3 初等数论151

A4 级数154

索引157

参考文献160