3.7
用户推荐指数
科技 类型
可以朗读 语音朗读
175千字 字数
2018-01-01 发行日期
展开全部

主编推荐语

带你理解算法核心的问题。算法描述采用伪码，突出对问题本身的分析和求解方法的阐述。

内容简介

本书以程序设计作为基础，数据结构作为工具，六大核心算法作为目标，系统地介绍了算法设计中典型问题的求解过程。

全书内容包括算法设计基础、递归算法、分治算法、贪心算法、动态规划算法、回溯算法、分支限界算法、实验指导。六大核心算法后都配有典型问题的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 思考题
  • 参考文献
展开全部

评分及书评

3.7
3个评分
  • 用户头像
    给这本书评了
    3.0

    书中公式排版有严重问题，大家注意避坑，不要被误导了。

      转发
      评论

    出版方

    人民邮电出版社

    人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。