图书介绍

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

屈婉玲编著
出版社：北京：北京大学出版社
ISBN：7301008716
出版时间：1989
标注页数：250页
文件大小：6MB
文件页数：255页
主题词：组合数学－高等教育－自学考试－自学参考资料

PDF下载

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

点击复制MD5值：6a283f198f6b827cd4e403a75f43be1e

下载说明

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

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

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

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

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

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

图书目录

第一章引言1

习题一3

第二章鸽巢原理和Ramsey定理5

1 鸽巢原理的简单形式及其应用5

2 鸽巢原理的加强形式7

3 Ramsey定理9

习题二15

第三章排列和组合17

1 加法法则和乘法法则17

2 集合的排列和组合18

3 多重集的排列和组合23

习题三28

第四章二项式系数33

1 二项式定理33

2 组合恒等式36

3 非降路径问题43

4 牛顿二项式定理48

5 多项式定理51

习题四54

第五章包含排斥原理58

1 包含排斥原理58

2 多重集的γ-组合数63

3 错位排列65

4 有限制条件的排列问题69

5 有禁区的排列问题73

习题五80

第六章递推关系82

1 Fibonacci数列82

2 常系数线性齐次递推关系的求解86

3 常系数线性非齐次递推关系的求解94

4 用迭代和归纳法求解递推关系98

习题六102

1 生成函数的定义及性质105

第七章生成函数105

2 多重集的γ-组合数112

3 用生成函数来求解递推关系115

4 正整数的剖分117

5 指数生成函数与多重集的排列问题125

6 Catalan数和Stirling数131

习题七144

第八章 Polya定理147

1 置换群中的共轭类与轨道147

2 Polya定理的特殊形式及其应用152

3 带权的Polya定理157

习题八164

第九章动态规划167

1 动态规划方法的基本思想167

2 背包问题174

3 最小代价的字母树177

习题九181

第十章回溯184

1 回溯算法的基本思想184

2 改进回溯算法的一些途径188

3 估计回溯算法的效率190

4 分支与界方法192

5 游戏树与α-β裁剪技术195

习题十199

第十一章启发式算法202

1 贪心法202

2 装箱问题208

3 工作安排问题215

4 在树形约束下的工作安排问题221

习题十一227

部分习题的解答或提示229

参考书目250