- 作 者：陈业纲著
- 出 版 社：成都：西南交通大学出版社
- 出版年份：2015
- ISBN：9787564336844
- 标注页数：235 页
- PDF页数：243 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源243 ≥235页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 算法与数学 1
1.1 复杂性的计量 2
1.2 生成函数 5
1.3 递归方程求解 8
1.4 和与积 17
1.5 组合公式 20
1.6 思考题 22
第2章 分治算法 24
2.1 大整数的乘法 25
2.2 棋盘覆盖问题 29
2.3 循环赛日程表 32
2.4 矩阵乘法 37
2.5 思考题 43
第3章 动态规划法 45
3.1 DNA比对 50
3.2 最长公共子序列 52
3.3 计算矩阵连乘积 55
3.4 思考题 60
第4章 贪心算法 62
4.1 01背包 64
4.2 拓扑排序 67
4.3 最小生成树 72
4.4 汽车加油问题 79
4.5 思考题 81
第5章 回溯法 84
5.1 4皇后问题 85
5.2 排列组合问题 89
5.3 01背包问题 91
5.4 任务分配问题 95
5.5 桥本分数式 97
5.6 思考题 100
第6章 分支限界法 104
6.1 01背包 105
6.2 装载问题 111
6.3 布线问题 116
6.4 思考题 124
第7章 数论及Fibonacci数列 127
7.1 欧几里德定律 127
7.2 中国剩余定理 132
7.3 Fibonacci数列 135
7.4 Fibonacci与矩阵连乘 141
7.5 思考题 143
第8章 图 145
8.1 图的遍历 145
8.2 最短路径问题 151
8.3 最大流 160
8.4 二部图最大匹配 169
8.5 思考题 173
第9章 组合问题与大数运算 176
9.1 大数运算 176
9.2 平面幻方 181
9.3 Catalan数 186
9.4 Pólya计数法 189
9.5 思考题 195
第10章 背包问题 196
10.1 01背包问题 196
10.2 完备背包 200
10.3 多重背包 203
10.4 混合背包 205
10.5 二维背包的费用问题 207
10.6 分组的背包问题 209
10.7 有依赖的背包问题 211
10.8 泛化问题 214
10.9 思考题 216
第11章 博弈 217
11.1 巴什博奕 218
11.2 威佐夫博奕 221
11.3 Ferguson博弈 223
11.4 斐波那契博弈 225
11.5 尼姆博奕 227
11.6 SG函数与SG定理 228
11.7 思考题 233
参考文献 235