计算机算法设计与分析

图书标准信息

• 作者 寇伟、申国霞、王文霞 编
• 出版社 中国水利水电出版社
• 出版时间 2015-04
• 版次 1
• ISBN 9787517024613
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 310页
• 字数 480千字
• 正文语种 简体中文

【内容简介】

　　《计算机算法设计与分析》深入浅出地介绍了计算机算法的基本理论和方法，主要内容包括算法导引、图的周游与最小支撑树算法分析、递归与分治策略分析、动态规划法的设计与分析、贪心算法的分析与优化、回溯法问题分析、分支限界法问题分析、NP完全性分析、随机算法分析、近似算法的设计与分析、智能优化算法研究等。

【目录】

第1章算法导引
1.1算法研究的初衷
1.2算法与程序
1.3算法的描述
1.4算法设计的一般过程
1.5算法的复杂性分析
1.6最优算法

第2章图的周游与最小支撑树算法分析
2.1图的表示
2.2广度优先搜索及应用
2.3深度优先搜索及应用
2.4计算最小支撑树的一个通用的贪心算法策略
2.5Kmskal算法
2.6Prim算法

第3章递归与分治策略分析
3.1递归的调用与应用
3.2分治策略的设计思想
3.3排序问题中的分治策略
3.4大整数乘法
3.5棋盘覆盖问题

第4章动态规划法的设计与分析
4.1动态规划法的一般方法与求解步骤
4.2最长公共子序列
4.3最大子段和
4.4凸多边形最优三角剖分
4.5多边形游戏
4.6图像压缩
4.7流水作业调度
4.80／1背包问题
4.9最优二叉搜索树

第5章贪心算法的分析与优化
5.1贪心法的概述
5.2哈夫曼编码
5.3会场安排问题
5.4单源最短路径问题
5.5最小生成树问题
5.6多机调度问题
5.7删数字问题
5.8背包问题

第6章回溯法问题分析
6.1回溯法的思想方法
6.2n皇后问题
6.3图的着色问题
6.4哈密尔顿回路
6.5电路板排列问题
6.6连续邮资问题
6.70／1背包问题
6.8装载问题

第7章分支限界法问题分析
7.1分支限界法的基本思想
7.2旅行推销员问题
7.3单源最短路径问题
7.4布线问题
7.50／1背包问题
7.6装载问题

第8章NP完全性分析
8.1NP完全性理论
8.2P类和NP类问题
8.3多项式时间验证
8.4NP完全性
8.5P和NP语言类
8.6NP完全语言类与NP完全问题

第9章随机算法分析
9.1随机数与数值随机化算法
9.2舍伍德（Sherwood）算法
9.3拉斯维加斯（IasVegas）算法
9.4蒙特卡罗（MonteCarlo）算法

第10章近似算法的设计与分析
10.1近似算法的性能评价
10.2顶点覆盖问题
10.3货郎担问题
10.4集合覆盖问题
10.5加权的顶点覆盖问题
10.6MAX-3-SAT问题
10.7子集和问题
10.8鸿沟定理和不可近似性

第11章智能优化算法研究
11.1人工神经网络
11.2遗传算法
11.3粒子群优化算法
11.4模拟退火算法
11.5蚁群优化算法
11.6分布估计算法
参考文献