当前位置：算法引论pdf电子书下载 > 工业技术
- 作 者：张益新，沈雁编著
- 出 版 社：长沙：国防科技大学出版社
- 出版年份：1995
- ISBN：7810243357
- 标注页数：133 页
- PDF页数：137 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源137 ≥133页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 复杂度及其分析 1
1.1 算法的复杂度 1
1.2 算法分析 5
1.3 复杂度分析 7
1.4 展开法 12
1.5 母函数法 16
第二章 算法设计 23
2.1 动态规划法 23
2.2 回溯法 32
2.3 贪婪法 44
2.4 分而治之法 50
2.5 分枝界限法 58
2.6 局部搜索法 63
第三章 组合、外排序及传递闭包算法 67
3.1 排列问题 67
3.2 组合问题 72
3.3 外排序及广义斐波那契（FIBONACCI）数 74
3.4 传递闭包及WARSHALL算法 84
第四章 非递归化 90
4.1 递归问题 90
4.2 栈 92
4.3 递归过程的改写 97
4.4 小结 102
第五章 P与NP理论简介 104
5.1 概述 104
5.2 “是否”问题及语言 106
5.3 图灵（TURING）机 107
5.4 转换及NP完全 113
5.5 库克（COOK）定理 117
5.6 基本NP完全问题的证明 118
5.7 哈密尔顿（HAMILTON）回路问题 124
5.8 小结 128
参考文献 133