简介
《算法分析与设计技术》系统地介绍了计算机算法分析与设计技术的基础知识。全书共分5章：第一章算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号。第二章P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分。第三章算法设计技术，分别给出了常用的算法设计技术，如贪心算法、分而治之算法、动态规划、回溯、分枝定界与局部搜索技术。第四章解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法。第五章随机算法，介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。《算法分析与设计技术》概念清楚，结构完整，引用了大量实例，面向实际应用，可以用作计算机专业本科及其他相关专业本科与研究生的算法分析与设计教材。
目录
第一章 算法分析技术
1．1 程序性能
1．2 空间复杂性
1．3 时间复杂性
1．4 渐进符号(o、)
1．5 实际复杂性
第二章 p类、np类及npc类
2．1 问题与算法
2．2 确定型图灵(turing)机与p类
2．3 非确定型计算与np类
2．4 多项式变换与npc类
2．5 基本的npc问题
第三章 算法设计技术
3．1 贪心算法
3．2 分而治之算法
3．3 动态规划
3．4 回溯
3．5 分枝定界
3．6 局部搜索
第四章 解答np难解问题的近似算法
.4．1 近似算法及其性能评估
4．2 近似算法设计
4．3 多项式时间近似方案(ptas)
第五章 随机算法
5．1 随机算法的一般性原理
5．2 应用
5．3 随机算法的性能分布
参考文献
1．1 程序性能
1．2 空间复杂性
1．3 时间复杂性
1．4 渐进符号(o、)
1．5 实际复杂性
第二章 p类、np类及npc类
2．1 问题与算法
2．2 确定型图灵(turing)机与p类
2．3 非确定型计算与np类
2．4 多项式变换与npc类
2．5 基本的npc问题
第三章 算法设计技术
3．1 贪心算法
3．2 分而治之算法
3．3 动态规划
3．4 回溯
3．5 分枝定界
3．6 局部搜索
第四章 解答np难解问题的近似算法
.4．1 近似算法及其性能评估
4．2 近似算法设计
4．3 多项式时间近似方案(ptas)
第五章 随机算法
5．1 随机算法的一般性原理
5．2 应用
5．3 随机算法的性能分布
参考文献
算法分析与设计技术
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
