第七章 搜索技术与整数规划 1
1 DFS搜索法举例 1
2 旅行商问题 10
3 任务安排问题 15
4 任务的最佳排序问题 18
5 整数规划 21
6 0—1规划和隐枚举法 24
7 Geoffrion隐枚举法 42
8 混合问题的分解算法 53
9 分支定界法 58
10 Gomory的割平面法 70
习题 80
第八章 动态规划 83
1 问题的提出 83
2 最佳原理 86
3 最短路径问题 94
4 旅行商问题的动态规划解法 97
5 其它应用举例 102
习题 121
第九章 优先策略、分治策略与快速算法 125
1 优先策略应用举例 125
2 分治策略 137
3 Strassen矩阵乘法 144
4 Кpoиpoд算法和Winagrad算法 149
5 FFT算法 153
6 卷积及其应用 172
7 中国剩余定理 176
8 数论变换 183
9 Sch?hage-Strassen整数乘法 186
习题 198
1 分类与其下界估计 201
第十章 分类与查找 201
2 插入法 204
3 下溢分类法和归并分类法 214
4 快速分类法 221
5 堆集分类法 227
6 Shell分类法 232
7 Ford-Johnson的归并插入分类法 236
8 基数分类法 242
9 分类网络 244
10 外存分类法 253
11 外存归并分类法 258
12 找第K个元素 268
13 查找 271
14 关于高度h均衡二分树 282
15 均衡二分树的插入和消去 288
16 B-树 296
17 杂凑 300
18 二重杂凑 308
习题 309
第十一章 NP完全理论及近似解法 312
1 确定型的图灵机 312
2 可满足性问题 315
3 非确定型的图灵机与Cook定理 319
4 NP完全问题 326
5 NP难题 344
6 任务安排近似解法 346
7 装箱问题近似解法 352
8 旅行商问题的近代解法 355
9 背包问题的近似解法 365
10 算法的概率分析 370
习题 372
参考文献 373
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《数学物理方法与仿真 第3版》杨华军 2020
- 《高等数学 上》东华大学应用数学系编 2019
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 四级》陈婷译 2019
- 《聋校义务教育实验教科书教师教学用书 数学 一年级 上》人民教育出版社,课程教材研究所,小学数学课程教材研究中心编著 2017
- 《离散数学》(中国)杨文国,高华,石莹 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019