当前位置： 算法分析与设计技术 > 购买云解压PDF图书
- 作 者：贺红，马绍汉编著
- 出 版 社：北京：科学出版社
- 出版年份：2004
- ISBN：7030143973
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
7
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
第一章 算法分析技术 1
1.1程序性能 1
1.2空间复杂性 2
1.3时间复杂性 8
1.4渐进符号（O、Ω、Θ、O） 14
1.5实际复杂性 19
第二章 P类、NP类及NPC类 21
2.1问题与算法 21
2.2确定型图灵（Turing）机与P类 22
2.3非确定型计算与NP类 24
2.4多项式变换与NPC类 27
2.5基本的NPC问题 30
3.1贪心算法 32
第三章 算法设计技术 32
3.2分而治之算法 42
3.3动态规划 64
3.4回溯 70
3.5分枝定界 80
3.6局部搜索 84
第四章 解答NP难解问题的近似算法 88
4.1近似算法及其性能评估 88
4.2近似算法设计 93
4.3多项式时间近似方案（PTAS） 102
第五章 随机算法 111
5.1随机算法的一般性原理 111
5.2应用 115
5.3随机算法的性能分布 125
参考文献 128