计算机算法设计与分析第二版

本书为大学计算机专业核心课程算法设计与分析教材。全书以算法设计策略为知识单元，系统介绍算法设计方法与分析技巧，此版为扫描版。

内容简介：

主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包括算法领域热点追踪。

为突出教材的可读性和可用性，章首增加了学习要点提示，章末配有难易适度的习题，并免费提供电子课件和其他教学参考资料（包括习题解题思路提示和上机实验安排等）。任课教师可按前言中所提供的方式索取。

目录章节：

第1章算法概述1.1算法与程序1.2算法复杂性分析习题1第2章递归与分治策略2.1递归的概念2.2分治法的基本思想2.3二分搜索技术2.4大整数的乘法2.5Strassen矩阵乘法2.6棋盘覆盖2.7合并排序2.8快速排序2.9线性时间选择2.10最接近点对问题2.11循环赛日程表习题2第3章动态规划3.1矩阵连乘问题3.2动态规划算法的基本要素3.3最长公共子序列3.4最大子段和3.5凸多边形最优三角剖分3.6多边形游戏3.7图像压缩3.8电路布线3.9流水作业调度3.100-1背包问题3.11最优二叉搜索树3.12动态规划加速原理习题3第4章贪心算法4.1活动安排问题4.2贪心算法的基本要素4.3最优装载4.4哈夫曼编码4.5单源最短路径4.6最小生成树4.7多机调度问题4.8贪心算法的理论基础习题4第5章回溯法5.1回溯法的算法框架5.2装载问题5.3批处理作业调度5.4符号三角形问题5.5n后问题5.60-1背包问题5.7最大团问题5.8图的m着色问题5.9旅行售货员问题5.10圆排列问题5.11电路板排列问题5.12连续邮资问题5.13回溯法的效率分析习题5第6章分支限界法6.1分支限界法的基本思想6.2单源最短路径问题6.3装载问题6.4布线问题6.50-1背包问题6.6最大团问题6.7旅行售货员问题6.8电路板排列问题6.9批处理作业调度习题6第7章概率算法7．1随机数7．2数值概率算法7．2．1用随机投点法计算值7．2．2计算定积分7．2．3解非线性方程组7．3舍伍德(Sherwood)算法7．3．1线性时间选择算法7．3．2搜索有序表7．3．3跳跃表7．4拉斯维加斯(LssVegas)算法7．4．1n后问题7．4．2整数因子分解7．5蒙特卡罗(MonteCarlo)算法7．5．1蒙特卡罗算法的基本思想7．5．2主元素问题7．5．3素数测试习题7第8章线性规划与网络流8．1线性规划问题和单纯形算法8．1．1线性规划问题及其表示8．1．2线性规划基本定理8．1．3约束标准型线性规划问题的单纯形算法8．1．4将一般问题转化为约束标准型8．1．5一般线性规划问题的2阶段单纯形算法8．1．6单纯形算法的描述和实现8．1．7退化情形的处理8．1．8应用举例8．2最大网络流问题8．2．1网络与流8．2．2增广路算法8．2．3预流推进算法8．2．4最大流问题的变换与应用8．3最小费用流问题8．3．1最小费用流8．3．2消圈算法8．3．3最小费用路算法8．3．4网络单纯形算法8．3．5最小费用流问题的变换与应用习题8第9章NP完全性理论与近似算法9．1计算模型9．1．1随机存取机RAM9．1．2随机存取存储程序机RASP9．1．3图灵机9．2P类与NP类问题9．2．1非确定性图灵机9．2．2P类与NP类语言9．2．3多项式时间验证9．3NP完全问题9．3．1多项式时间变换9．3．2一些典型的NP完全问题9．4NP完全问题的近似算法9．4．1近似算法的性能9．4．2顶点覆盖问题的近似算法9．4．3旅行售货员问题近似算法9．4．4集合覆盖问题的近似算法9．4．5子集和问题的近似算法习题9附录C++概要1．变量、指针和引用2．函数与参数传递3．c++的类4．类的对象5．构造函数与析构函数6．运算符重载7．友元函数8．内联函数9．结构10．联合11．异常12．模板13．动态存储分配参考文献

Tags:计算机算法设计与分析.