✍ Scribed by 屈婉玲; 刘田; 张立昂; 王捍贫
No coin nor oath required. For personal study only.
本书为计算机类专业核心课程“算法设计与分析”教材. 全书以算法设计技术和分析方法为主线来组织各知识单元. 主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等. 力求突出对问题本身的分析和求解方法的阐述，从问题建模、算法设计与分析、改进措施等方面给出适当的建议，同时也简要介绍了计算复杂性理论的核心内容和处理难解问题的一些新技术.
封面
扉页
内容简介
版权页
编委会
第2版前言
第1版前言
目录
第1章 基础知识
1.1 有关算法的基本概念
1.2 算法的伪码描述
1.3 算法的数学基础
习题1
第2章 分治策略
2.1 分治策略的基本思想
2.2 分治算法的分析技术
2.3 改进分治算法的途径
2.4 典型实例
习题2
第3章 动态规划
3.1 动态规划的设计思想
3.2 动态规划算法的设计要素
3.3 动态规划算法的典型应用
习题3
第4章 贪心法
4.1 贪心法的设计思想
4.2 关于贪心法的正确性证明
4.3 对贪心法得不到最优解情况的处理
4.4 贪心法的典型应用
习题4
第5章 回溯与分支限界
5.1 回溯算法的基本思想和适用条件
5.2 回溯算法的设计步骤
5.3 回溯算法的效率估计和改进途径
5.4 分支限界
习题5
第6章 线性规划
6.1 线性规划模型
6.2 标准形
6.3 单纯形法
6.4 对偶性
6.5 整数线性规划的分支限界算法
习题6
第7章 网络流算法
7.1 最大流问题
7.2 最小费用流
7.3 运输问题
7.4 二部图匹配
习题7
第8章 算法分析与问题的计算复杂度
8.1 平凡下界
8.2 直接计数求解该问题所需要的最少运算
8.3 决策树
8.4 检索算法的时间复杂度分析
8.5 排序算法的时间复杂度分析
8.6 选择算法的时间复杂度分析
8.7 通过归约确认问题计算复杂度的下界
习题8
第9章 NP完全性
9.1 P类与NP类
9.2 多项式时间变换与NP完全性
9.3 几个NP完全问题
习题9
第10章 近似算法
10.1 近似算法及其近似比
10.2 多机调度问题
10.3 货郎问题
10.4 背包问题
习题10
第11章 随机算法
11.1 概率论预备知识
11.2 对随机快速排序算法的分析
11.3 随机算法的分类及其局限性
11.4 素数检验和多项式恒等检验
11.5 随机游动算法
习题11
第12章 处理难解问题的策略
12.1 对问题施加限制
12.2 固定参数算法
12.3 改进指数时间算法
12.4 启发式方法
12.5 平均情形的复杂性
12.6 难解算例生成
12.7 基于统计物理的消息传递算法
12.8 量子算法简介
习题12
正文结束
参考文献
📜 SIMILAR VOLUMES
本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题，如排序、选择、图遍历等。 另一条主线是介绍典范性的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和进阶两部分。 已附上书签
《算法设计与分析》系统地介绍了算法设计与分析的概念和方法，共4篇内容。第1篇介绍算法设计与分析的基本概念，结合穷举法、排序问题及其他一些算法，对算法的时间复杂性的概念及复杂性的分析方法作了较为详细的叙述；第2篇以算法设计技术为纲，从合并排序、堆排序、离散集合的union和find操作开始，进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法和随机算法等算法设计技术及其复杂性分析；第3篇介绍计算机应用领域里的一些算法，如图和网络流，以及计算几何中的一些问题；第4篇介绍算法设计与分析中的一些理论问题，如NP完全问题、计算复杂性问题、下界理论问题，最后介绍近似算法及其性能分析。 《算法
<p>本书将经典问题和算法设计技术结合，以读者容易理解和接受的方式，系统介绍了算法设计技术，包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法；同时以通俗易懂的方式，系统介绍了算法分析技术，包括算法的时间复杂度分析、空间复杂度分析、算法、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。所有问题都用伪代码给出了算法描述，并提供了C++语言程序源码，且在C++语言的典型编程环境下调试通过。 本书案例丰富，叙述清晰，深入浅出，结合应用，符合算法学习者的认知规律，可作为高等院校计算机专
为了适应培养我国２１世纪计算机各类人才的需要，结合我国高等学校教育工作的现状，立足培养学生能跟上国际计算机科学技术的发展水平，更新教学内容和教学方法，提高教学质量，本书以算法设计策略为知识单元，系统地介绍计算机算法的设计方法与分析技巧，以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。另有配套的《算法设计与分析（第4版）习题解答》，对本书的全部习题做了详尽的解答。 本书内容丰富，观点新颖，理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材，而且也适合广大工程技术人员和自学读者学习参考。