算法设计与分析
全新正版 极速发货
￥ 26.14 5.8折 ￥ 45 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者王幸民,张晓霞 主编
出版社人民邮电出版社
ISBN9787115472663
出版时间2018-01
装帧平装
开本16开
定价45元
货号1201654547
上书时间2024-11-25
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
王幸民，太原理工大学高工。1984年7月毕业于山西大学计算数学专业，长期从事计算机课程的教学与科研工作，讲授程序设计技术基础（C语言）、面向对象程序设计基础（C++）、算法设计与分析、大学计算机基础、人工智能、管理信息系统等课程，主编与参编多本教材。
张晓霞，太原理工大学教师。长期从事计算机课程的基础教学与研究工作，主讲大学计算机基础、程序设计技术基础（C语言）、程序设计技术基础（VB语言）、算法设计与分析、微机原理及应用、计算机接口技术等课程，主编和参编过多本教材。
目录
第1章算法设计与分析基础1
1.1算法概述2
1.1.1什么是算法2
1.1.2学习算法的重要性6
1.2问题的求解过程6
1.2.1问题及问题的求解过程6
1.2.2算法设计与算法表示7
1.2.3算法确认和算法分析8
1.3算法的复杂性分析8
1.3.1算法评价的基本原则9
1.3.2影响程序运行时间的因素10
1.3.3算法复杂度11
1.3.4使用程序步分析算法14
1.3.5渐近表示法15
1.4算法设计中常见的重要问题类型18
1.4.1排序问题18
1.4.2查找问题19
1.4.3图问题19
1.4.4组合问题20
1.4.5几何问题20
1.4.6数值问题21
1.4.7其他常见问题21
1.5常用的算法设计方法22
1.5.1数值计算算法23
1.5.2非数值计算算法24
1.6小结28
练习题29
第2章递归算法31
2.1递归算法的思想32
2.1.1递归算法的特性32
2.1.2递归算法的执行过程32
2.1.3递推关系33
2.2递归法应用举例37
2.2.1汉诺塔问题37
2.2.2斐波那契数列问题39
2.2.3八皇后问题40
2.3典型问题的C++程序43
2.4小结48
练习题48
第3章分治算法50
3.1分治算法的思想51
3.2排序问题中的分治算法52
3.2.1归并排序53
3.2.2快速排序55
3.3查找问题中的分治算法57
3.3.1折半查找57
3.3.2选择问题59
3.4组合问题中的分治算法60
3.4.1最大子段和问题60
3.4.2棋盘覆盖问题62
3.5典型问题的C++程序64
3.6小结70
练习题71
第4章贪心算法72
4.1贪心算法的思想73
4.1.1问题的提出73
4.1.2贪心算法设计思想73
4.1.3贪心算法的基本要素74
4.1.4贪心算法的求解过程74
4.2组合问题中的贪心算法75
4.2.1背包问题75
4.2.2多机调度问题77
4.3图问题中的贪心算法78
4.3.1单源最短路径问题78
4.3.2最小代价生成树80
4.4典型问题的C++程序84
4.5小结92
练习题92
第5章动态规划算法94
5.1动态规划算法的思想95
5.2查找问题中的动态规划算法97
5.2.1最优二叉搜索树97
5.2.2近似串匹配问题100
5.3图问题中的动态规划算法102
5.3.1多段图问题102
5.3.2每对结点间的最短距离105
5.4组合问题中的动态规划算法108
5.4.10/1背包问题108
5.4.2最长公共子序列112
5.4.3流水作业调度115
5.5典型问题的C++程序120
5.6小结125
练习题126
第6章回溯算法128
6.1回溯算法的思想129
6.1.1基本概念129
6.1.2基本思路130
6.1.3回溯算法的适用条件132
6.1.4回溯算法的效率估计132
6.2组合问题中的回溯算法133
6.2.1装载问题133
6.2.20/1背包问题134
6.2.3n皇后问题136
6.2.4图的m着色问题139
6.2.5子集和数问题141
6.3图问题中的回溯算法143
6.3.1深度优先搜索143
6.3.2货郎（TSP）问题143
6.3.3最大团（MCP）问题145
6.3.4哈密顿环问题146
6.4算法效率的影响因素及改进途径148
6.4.1影响算法效率的因素148
6.4.2回溯算法的改进途径148
6.5典型问题的C++程序148
6.6小结165
练习题165
第7章分支限界算法167
7.1分支限界算法的思想168
7.2求最优解的分支限界算法170
7.2.1FIFO分支限界算法171
7.2.2LC分支限界算法172
7.3组合问题中的分支限界算法173
7.3.10/1背包问题173
7.3.2带限期的作业排序175
7.4图问题中的分支限界算法179
7.4.1旅行商问题179
7.4.2单源点最短路径问题182
7.5典型问题的C++程序184
7.6小结188
练习题188
附录实验指导190
实验一递归与分治算法191
1.1实验目的与要求191
1.2实验课时191
1.3实验原理191
1.4实验题目191
1.5思考题192
实验二贪心算法192
2.1实验目的与要求192
2.2实验课时192
2.3实验原理192
2.4实验题目193
2.5思考题194
实验三动态规划算法194
3.1实验目的与要求194
3.2实验课时195
3.3实验原理195
3.4实验题目195
3.5思考题197
实验四回溯算法197
4.1实验目的与要求197
4.2实验课时197
4.3实验原理197
4.4实验题目198
4.5思考题199
实验五分支限界算法199
5.1实验目的与要求199
5.2实验课时200
5.3实验原理200
5.4实验题目200
5.5思考题203
参考文献204
内容摘要
本书以程序设计作为基础，数据结构作为工具，六大核心算法作为目标，系统地介绍了算法设计中典型问题的求解过程。全书内容包括算法设计基础、递归算法、分治算法、贪心算法、动态规划算法、回溯算法、分支限界算法、实验指导。六大核心算法后都配有典型问题的C++代码，并结合实验指导辅助读者进行算法实践训练。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价