算法设计与问题求解 编程实践PDF格式文档图书下载
- 购买点数:10 点
- 作 者:李清勇编著
- 出 版 社:北京:电子工业出版社
- 出版年份:2013
- ISBN:9787121203275
- 标注页数:237 页
- PDF页数:248 页
第1章 计算机问题求解概述 1
1.1 问题与问题实例 1
1.2 计算机问题求解周期 2
1.3 算法与程序 5
1.4 算法复杂性分析 5
1.4.1 空间复杂性 5
1.4.2 时间复杂性 7
1.4.2.1 时间复杂性的表示 7
1.4.2.2 渐近时间复杂性及其阶 8
1.4.2.3 时间复杂性渐近阶的意义 11
1.4.2.4 算法时间复杂性分析 13
习题1 14
第2章 程序设计语言与数据结构 15
2.1 程序设计语言的“盲点” 15
2.1.1 long不够长 16
2.1.1.1 数据类型的值域 16
2.1.1.2 大整数相加算法 17
2.1.2 double不够准 18
2.1.2.1 浮点数的存储格式 19
2.1.2.2 浮点数的有效数字 21
2.1.2.3 高精度浮点数处理实例 22
2.1.3 递归不够快 24
2.2 基本数据结构 25
2.2.1 线性表 25
2.2.1.1 线性表的顺序存储结构 26
2.2.1.2 线性表的链式存储结构 27
2.2.2 栈和队列 29
2.2.2.1 栈 29
2.2.2.2 队列 33
2.2.3 树和二叉树 37
2.2.3.1 树 37
2.2.3.2 二叉树 40
2.2.4 优先队列和堆 45
2.2.4.1 优先队列 45
2.2.4.2 二叉堆 45
2.2.5 图 46
2.2.5.1 邻接矩阵 46
2.2.5.2 邻接表 47
2.3 标准模板库 48
2.3.1 模板的基本概念 48
2.3.2 标准模板库概述 51
2.3.2.1 算法 51
2.3.2.2 容器 51
2.3.2.3 迭代器 52
2.3.3 标准模板库应用 53
2.3.3.1 向量(vector) 53
2.3.3.2 集合和多重集合(set和multiset) 54
2.3.3.3 映射和多重映射(map和multimap) 55
2.3.3.4 堆(heap) 57
2.3.3.5 排序算法 59
习题2 65
第3章 枚举算法 70
3.1 枚举的基本思想 70
3.2 模糊数字 71
3.3 m钱买n鸡 73
3.4 真假银币 75
习题3 78
第4章 递归与分治 84
4.1 递归程序 84
4.2 分治策略的基本原理 88
4.3 合并排序 90
4.4 逆序对问题 94
4.5 快速排序 97
4.6 最接近点对问题 100
4.7 指数运算 106
4.8 二分查找 107
习题4 109
第5章 动态规划 117
5.1 动态规划的基本思想 117
5.1.1 动态规划的基本要素 119
5.1.2 动态规划的求解步骤 119
5.2 矩阵连乘 120
5.3 最优二叉搜索树 126
5.4 多段图最短路径 130
5.5 最长公共子序列 134
5.6 0-1背包问题 137
5.7 最大上升子序列 140
习题5 143
第6章 贪心算法 150
6.1 贪心算法的基本要素 150
6.2 活动安排问题 152
6.3 小数背包问题 156
6.4 最优前缀码 159
6.5 单源最短路径 164
6.6 最小生成树 169
6.6.1 Prim算法 170
6.6.2 Kruskal算法 173
6.7 贪心算法与动态规划、分治算法的比较 176
习题6 176
第7章 搜索技术 182
7.1 问题的状态空间表示 182
7.2 深度优先搜索 184
7.3 广度优先搜索 187
7.4 回溯算法 188
7.4.1 回溯算法的基本原理和框架程序 189
7.4.2 装载问题的回溯算法 194
7.4.3 圆排列问题 198
7.5 分支限界 201
7.5.1 分支限界法的基本原理 201
7.5.2 装载问题的分支限界法 203
7.6 启发式搜索 207
7.6.1 启发式搜索基本原理 207
7.6.2 装载问题的启发式搜索 210
习题7 212
附录A 复杂性分析的数学基础 220
附录B 常用C语言和STL函数 229
附录C 程序设计竞赛和OnlineJudge介绍 234
参考文献 237
- 《算法设计与问题求解 编程实践》李清勇编著 2013
- 《计算机科学丛书 Python程序设计与问题求解 原书第2版》(美)肯尼斯·A.兰伯特著 2019
- 《数据抽象和问题求解 Java语言描述》(美)Frank M.Carrano,(美)Janet J.Prichard著;韩志宏译 2005
- 《求解作业车间调度问题的高效算法研究》尹爱华著 2010
- 《国家精品在线开放课程配套教材 西安交通大学计算机基础系列教材 算法设计与问题求解》乔亚男,崔舒宁,仇国巍,李波 2018
- 《搜索求解与编程》唐瑞圭,韩靖编著 1993
- 《多项式系统求解的算法研究》季振义,刘诚,刘健康著 2018
- 《ABS投影算法 求解线性和非线性方程组的数学方法》(匈)奥包菲(Abaffy,J.),(意)斯佩迪卡托(Spedicato,E.)著;诸梅芳,宫泮晶译 1991
- 《Python编程与问题求解》(印)EBalagurusamy著;秦臻,肖俊超译 2017
- 《工程问题C++语言求解》(美)DeloresM.Etter,(美)JeanineA.Ingber著 2014
- 《北京工业志 电子志》卜世成,高玉庆主编 2001
- 《北京志 工业卷 68 电子工业志 仪器仪表工业志》北京市地方志编纂委员会编著 2001
- 《网络互联技术手册 第2版》(美)(K.唐斯)Kevin Downes等著;包晓露等译 1999
- 《当代北京广播电视和电子元件工业》《当代北京工业丛书》编辑部编 1988
- 《电子电路实验》梅开乡,梅军进主编;陈大力,吴勇平,李鹏鹏副主编 2014
- 《操作系统》韩仲清主编 1990
- 《'94北京国际电子出版研讨会论文集》粟武宾主编 1994
- 《dBASE Ⅲ PLUS》GOTOP编著 1995
- 《PowerPoint 97 操作导引》王耆,李文润编著 1998
- 《多媒体数据压缩技术》高文著 1994