可以朗读 语音朗读
338千字 字数
2023-01-01 发行日期
展开全部

主编推荐语

本书注重理论与实践紧密结合，系统介绍算法设计方法、分析技巧和C++编程实战。

内容简介

本书共包括算法基础知识、贪心算法、分治算法、动态规划、搜索算法、随机化算法、线性规划问题与网络流、数论算法及计算几何算法和NP完全理论等9章内容。

本书内容丰富、思路清晰、实例讲解详细、图例直观形象，适合作为计算机及其相关专业的本科生和研究生教材，也可供工程技术人员和自学读者学习参考。

目录

  • 版权信息
  • 内容简介
  • 作者简介
  • 图书简介
  • 教学资源
  • 前言
  • 知识结构
  • 视频目录
  • 第1章 算法基础
  • 1.1 算法的基本概念
  • 1.1.1 学习算法的重要性
  • 1.1.2 算法的定义及特性
  • 1.1.3 算法的描述方式
  • 1.1.4 算法与程序的区别
  • 1.2 算法设计的一般过程
  • 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 n的阶乘
  • 1.4.3 排列问题
  • 1.4.4 递归算法的复杂性分析
  • 1.5 基本数据结构
  • 1.5.1 顺序表与链表
  • 1.5.2 栈与队列
  • 1.5.3 树与图
  • 1.5.4 集合
  • 1.6 常用数学公式
  • 1.6.1 对数公式
  • 1.6.2 组合公式
  • 1.6.3 求和公式
  • 1.6.4 向下取整和向上取整公式
  • 拓展知识：算法界十大名师简介
  • 本章习题
  • 第2章 贪心算法
  • 2.1 概述
  • 2.1.1 贪心算法的基本思想
  • 2.1.2 贪心算法的基本要素
  • 2.1.3 贪心算法的解题步骤及算法设计模式
  • 2.2 会场安排问题
  • 2.3 单源最短路径问题
  • 2.4 哈夫曼编码
  • 2.5 最小生成树
  • 2.5.1 Prim算法
  • 2.5.2 Kruskal算法
  • 2.5.3 两种算法的比较
  • 拓展知识：遗传算法
  • 本章习题
  • 第3章 分治算法
  • 3.1 概述
  • 3.1.1 分治算法的基本思想
  • 3.1.2 分治算法的解题步骤
  • 3.2 二分查找
  • 3.3 循环赛日程表
  • 3.4 合并排序
  • 3.5 快速排序
  • 拓展知识：禁忌搜索算法
  • 本章习题
  • 第4章 动态规划
  • 4.1 概述
  • 4.1.1 动态规划的基本思想
  • 4.1.2 动态规划的解题步骤
  • 4.1.3 动态规划的基本要素
  • 4.2 矩阵连乘问题
  • 4.3 凸多边形最优三角剖分问题
  • 4.4 最长公共子序列问题
  • 4.5 加工顺序问题
  • 4.6 0-1背包问题
  • 4.7 最优二叉查找树
  • 拓展知识：模拟退火算法
  • 本章习题
  • 第5章 搜索算法
  • 5.1 穷举搜索
  • 5.2 深度优先搜索
  • 5.3 回溯算法
  • 5.3.1 回溯算法的算法框架及思想
  • 5.3.2 子集树
  • 5.3.3 排列树
  • 5.3.4 满m叉树
  • 5.4 宽度优先搜索
  • 5.5 分支限界算法
  • 5.5.1 分支限界算法的基本思想
  • 5.5.2 0-1背包问题
  • 5.5.3 旅行商问题
  • 5.5.4 布线问题
  • 5.5.5 分支限界算法与回溯算法的比较
  • 拓展知识：蚁群算法
  • 本章习题
  • 第6章 随机化算法
  • 6.1 概述
  • 6.1.1 随机化算法的类型及特点
  • 6.1.2 随机数发生器
  • 6.2 数值随机化算法
  • 6.2.1 计算π值的问题及分析
  • 6.2.2 计算定积分
  • 6.3 蒙特卡罗算法
  • 6.3.1 主元素问题
  • 6.3.2 素数测试
  • 6.4 拉斯维加斯算法
  • 6.4.1 整数因子分解问题
  • 6.4.2 n皇后问题
  • 6.5 舍伍德算法
  • 6.5.1 随机快速排序
  • 6.5.2 线性时间选择问题
  • 拓展知识：粒子群优化算法
  • 本章习题
  • 第7章 线性规划问题与网络流
  • 7.1 概述
  • 7.1.1 一般线性规划问题的描述
  • 7.1.2 标准型线性规划问题的描述
  • 7.1.3 标准型线性规划问题的单纯形算法
  • 7.2 最大网络流
  • 7.2.1 基本概念
  • 7.2.2 增广路算法
  • 7.2.3 最大网络流的变换与应用
  • 7.3 最小费用最大流
  • 7.3.1 基本概念
  • 7.3.2 消圈算法
  • 7.3.3 最小费用最大流的变换与应用
  • 拓展知识：捕食搜索算法
  • 本章习题
  • 第8章 数论算法及计算几何算法
  • 8.1 最大公约数
  • 8.1.1 欧几里得算法
  • 8.1.2 Stein算法
  • 8.2 同余方程
  • 8.3 同余方程组
  • 8.4 线段相交
  • 8.5 凸包问题
  • 8.5.1 凸包问题的穷举搜索法
  • 8.5.2 凸包问题的分治法
  • 8.6 最接近点对问题
  • 8.6.1 最接近点对问题的穷举搜索法
  • 8.6.2 最接近点对问题的分治法
  • 拓展知识：动态进化算法
  • 本章习题
  • 第9章 NP完全理论
  • 9.1 易解问题和难解问题
  • 9.2 P类问题和NP类问题
  • 9.2.1 P类问题
  • 9.2.2 NP类问题
  • 9.2.3 P类问题和NP类问题的关系
  • 9.3 NP完全问题
  • 9.3.1 多项式变换技术
  • 9.3.2 典型的NP完全问题
  • 9.4 NP完全问题的近似算法
  • 9.4.1 顶点覆盖问题
  • 9.4.2 装箱问题
  • 9.4.3 旅行商问题
  • 9.4.4 集合覆盖问题
  • 拓展知识：DNA计算
  • 本章习题
  • 附录A 习题解析
展开全部

评分及书评

评分不足
1个评分

出版方

清华大学出版社

清华大学出版社成立于1980年6月，是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府，秉承清华人“自强不息，厚德载物”的人文精神，清华大学出版社在短短二十多年的时间里，迅速成长起来。清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向，把出版高等学校教学用书和科技图书作为主要任务，并为促进学术交流、繁荣出版事业设立了多项出版基金，逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色，在教育出版领域树立了强势品牌。