算法分析与设计技术

文档类型

价格(积分)

购买连接

试读

PDF格式

1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。

2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源134 ≥128页】

1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。

2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)

3、所有的电子图书都是原书直接扫描方式制作而成。

第一章算法分析技术 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