基本信息文章源自云智设计-https://www.cidrg.com/tao/12913.html
书名:算法设计与分析/普通高等教育“十二五”规划教材文章源自云智设计-https://www.cidrg.com/tao/12913.html
原价：32.00元文章源自云智设计-https://www.cidrg.com/tao/12913.html
作者:张威，葛琳琳，王军 编文章源自云智设计-https://www.cidrg.com/tao/12913.html
出版社：中国石化出版社文章源自云智设计-https://www.cidrg.com/tao/12913.html
出版日期：2015-09-01文章源自云智设计-https://www.cidrg.com/tao/12913.html
ISBN：9787511434685文章源自云智设计-https://www.cidrg.com/tao/12913.html
字数：357000文章源自云智设计-https://www.cidrg.com/tao/12913.html
页码：238文章源自云智设计-https://www.cidrg.com/tao/12913.html
版次：1文章源自云智设计-https://www.cidrg.com/tao/12913.html
装帧：平装
开本：16开
商品重量：
编辑推荐
适读人群 ：《算法设计与分析》可以作为普通高校本科和研究生的教材，也适合广大工程技术人员在实际工作中学习参考。
理解和掌握算法设计的主要方法，培养对算法复杂性的分析能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的知识基础。
目录
1 算法概述
1.1 算法概念
1.2 算法的复杂度
1.3 算法设计与分析的步骤
1.4 算法分析举例
1.5 算法描述语言简介
小结
习题
2常用的数学工具
2.1 常用的函数和公式
2.2 用生成函数求解递归方程
2.3 用特征方程求解递归方程
2.4 用递推方法求解递归方程
3 递归与分治
3.1 递归技术概述
3.2 递归算法的例子
3.3 递归方程的建立与求解
3.4 递归消除
3.5 分治法概述
3.6 分治法举例
小结
习题
4 贪心法
4.1 货币兑付问题
4.2 贪心算法概述
4.3 背问题
4.4 单源短路径问题
4.5 小花费生成树问题
4.6 优装载
4.7 哈夫曼编码
小结
习题
5 动态规划
5.1 动态规划概述
5.2 0/1背问题
5.3 短路径
5.4 多矩阵乘积
5.5 长公共子序列问题
小结
习题
6 回溯法
6.1 概述
6.2 背问题
6.3 n皇后问题
6.4 图的着色问题
6.5 哈密尔顿回路问题
6.6 其他常见回溯法问题
6.7 回溯法的效率分析
小结
习题
7 分支限界法
7.1 概述
7.2 复杂的有限期作业调度问题
7.3 货郎担问题的分支限界法
7.4 其他分支限界问题
7.5 分支限界法与回溯法的比较
小结
习题
8 概率算法
8.1 概率算法概述
8.2 数值概率算法
8.3 蒙特卡罗算法
8.4 其他概率算法
小结
习题
9 NP问题
9.1 NP问题概述
9.2 P类与NP类问题
9.3 NP完全问题
9.4 一些典型的NP完全问题
小结
习题
参考文献
内容提要
《算法设计与分析/普通高等教育“十二五”规划教材》讲解算法设计与分析的相关知识，首先介绍了算法基本概念、算法基础知识及数学工具，然后介绍一些经典的算法，括递归与分治法、贪心法、动态规划、回溯法、分支限界法、概率算法及NP问题。《算法设计与分析》以算法设计策略为知识单元，结合数据结构中的实例，系统地介绍计算机算法的设计与分析技巧。另外，书中还配有大量的习题及上机试题，以便读者检验和强化所学的知识，起到事半功倍的效果。
文摘
暂无相关内容
暂无相关内容
作者介绍
暂无相关内容
