编辑推荐
带你理解算法核心的问题。算法描述采用伪码，突出对问题本身的分析和求解方法的阐述。
内容简介
本书以程序设计作为基础，数据结构作为工具，六大核心算法作为目标，系统地介绍了算法设计中典型问题的求解过程。
全书内容包括算法设计基础、递归算法、分治算法、贪心算法、动态规划算法、回溯算法、分支限界算法、实验指导。六大核心算法后都配有典型问题的C++代码，并结合实验指导辅助读者进行算法实践训练。
展开全文
- 扉页
- 版权
- 前言
- 目录
- 第1章 算法设计与分析基础
- 1.1 算法概述
- 1.1.1 什么是算法
- 1.1.2 学习算法的重要性
- 1.2 问题的求解过程
- 1.2.1 问题及问题的求解过程
- 1.2.2 算法设计与算法表示
- 1.2.3 算法确认和算法分析
- 1.3 算法的复杂性分析
- 1.3.1 算法评价的基本原则
- 1.3.2 影响程序运行时间的因素
- 1.3.3 算法复杂度
- 1.3.4 使用程序步分析算法
- 1.3.5 渐近表示法
- 1.4 算法设计中常见的重要问题类型
- 1.4.1 排序问题
- 1.4.2 查找问题
- 1.4.3 图问题
- 1.4.4 组合问题
- 1.4.5 几何问题
- 1.4.6 数值问题
- 1.4.7 其他常见问题
- 1.5 常用的算法设计方法
- 1.5.1 数值计算算法
- 1.5.2 非数值计算算法
- 1.6 小结
- 练习题
- 第2章 递归算法
- 2.1 递归算法的思想
- 2.1.1 递归算法的特性
- 2.1.2 递归算法的执行过程
- 2.1.3 递推关系
- 2.2 递归法应用举例
- 2.2.1 汉诺塔问题
- 2.2.2 斐波那契数列问题
- 2.2.3 八皇后问题
- 2.3 典型问题的C++程序
- 2.4 小结
- 练习题
- 第3章 分治算法
- 3.1 分治算法的思想
- 3.2 排序问题中的分治算法
- 3.2.1 归并排序
- 3.2.2 快速排序
- 3.3 查找问题中的分治算法
- 3.3.1 折半查找
- 3.3.2 选择问题
- 3.4 组合问题中的分治算法
- 3.4.1 最大子段和问题
- 3.4.2 棋盘覆盖问题
- 3.5 典型问题的C++程序
- 3.6 小结
- 练习题
- 第4章 贪心算法
- 4.1 贪心算法的思想
- 4.1.1 问题的提出
- 4.1.2 贪心算法设计思想
- 4.1.3 贪心算法的基本要素
- 4.1.4 贪心算法的求解过程
- 4.2 组合问题中的贪心算法
- 4.2.1 背包问题
- 4.2.2 多机调度问题
- 4.3 图问题中的贪心算法
- 4.3.1 单源最短路径问题
- 4.3.2 最小代价生成树
- 4.4 典型问题的C++程序
- 4.5 小结
- 练习题
- 第5章 动态规划算法
- 5.1 动态规划算法的思想
- 5.2 查找问题中的动态规划算法
- 5.2.1 最优二叉搜索树
- 5.2.2 近似串匹配问题
- 5.3 图问题中的动态规划算法
- 5.3.1 多段图问题
- 5.3.2 每对结点间的最短距离
- 5.4 组合问题中的动态规划算法
- 5.4.1 0/1背包问题
- 5.4.2 最长公共子序列
- 5.4.3 流水作业调度
- 5.5 典型问题的C++程序
- 5.6 小结
- 练习题
- 第6章 回溯算法
- 6.1 回溯算法的思想
- 6.1.1 基本概念
- 6.1.2 基本思路
- 6.1.3 回溯算法的适用条件
- 6.1.4 回溯算法的效率估计
- 6.2 组合问题中的回溯算法
- 6.2.1 装载问题
- 6.2.2 0/1 背包问题
- 6.2.3 n 皇后问题
- 6.2.4 图的m着色问题
- 6.2.5 子集和数问题
- 6.3 图问题中的回溯算法
- 6.3.1 深度优先搜索
- 6.3.2 货郎（TSP）问题
- 6.3.3 最大团（MCP）问题
- 6.3.4 哈密顿环问题
- 6.4 算法效率的影响因素及改进途径
- 6.4.1 影响算法效率的因素
- 6.4.2 回溯算法的改进途径
- 6.5 典型问题的C++程序
- 6.6 小结
- 练习题
- 第7章 分支限界算法
- 7.1 分支限界算法的思想
- 7.2 求最优解的分支限界算法
- 7.2.1 FIFO分支限界算法
- 7.2.2 LC分支限界算法
- 7.3 组合问题中的分支限界算法
- 7.3.1 0/1背包问题
- 7.3.2 带限期的作业排序
- 7.4 图问题中的分支限界算法
- 7.4.1 旅行商问题
- 7.4.2 单源点最短路径问题
- 7.5 典型问题的C++程序
- 7.6 小结
- 练习题
- 附录 实验指导
- 实验一 递归与分治算法
- 1.1 实验目的与要求
- 1.2 实验课时
- 1.3 实验原理
- 1.4 实验题目
- 1.5 思考题
- 实验二 贪心算法
- 2.1 实验目的与要求
- 2.2 实验课时
- 2.3 实验原理
- 2.4 实验题目
- 2.5 思考题
- 实验三 动态规划算法
- 3.1 实验目的与要求
- 3.2 实验课时
- 3.3 实验原理
- 3.4 实验题目
- 3.5 思考题
- 实验四 回溯算法
- 4.1 实验目的与要求
- 4.2 实验课时
- 4.3 实验原理
- 4.4 实验题目
- 4.5 思考题
- 实验五 分支限界算法
- 5.1 实验目的与要求
- 5.2 实验课时
- 5.3 实验原理
- 5.4 实验题目
- 5.5 思考题
- 参考文献
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2018
作者：张晓霞
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《算法设计与分析》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2018
作者：张晓霞
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《算法设计与分析》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
算法设计与分析
免费读 (VIP)
