图书介绍
算法设计与分析 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 吕国英主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302190998
- 出版时间：2009
- 标注页数：294页
- 文件大小：51MB
- 文件页数：311页
- 主题词：电子计算机－算法设计－高等学校－教材；电子计算机－算法分析－高等学校－教材
PDF下载
下载说明
算法设计与分析 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1篇 引入篇3
第1章 算法概述3
1.1用计算机求解问题与算法3
用计算机求解问题的步骤3
算法及其要素和特性5
算法设计及基本方法7
从算法到实现10
1.2算法描述12
算法描述简介12
本书算法描述约定16
一个简单问题的求解过程19
1.3现代常用算法概览21
压缩算法21
加密算法24
人工智能算法26
并行算法28
其他实用算法30
第2章 算法分析基础35
2.1算法分析体系及计量35
算法分析的评价体系35
算法的时间复杂性36
算法的空间复杂性39
NP完全问题40
2.2算法分析实例41
非递归算法分析41
递归算法分析43
提高算法质量46
第2篇 基础篇51
第3章 算法基本工具和优化技巧51
3.1循环与递归51
循环设计要点52
递归设计要点57
递归与循环的比较61
3.2算法与数据结构68
原始信息与处理结果的对应存储70
数组使信息有序化73
数组记录状态信息75
大整数存储及运算78
构造趣味矩阵81
一维与二维的选择87
3.3优化算法的基本技巧91
算术运算的妙用91
标志量的妙用94
信息数字化99
3.4优化算法的数学模型106
杨辉三角形的应用108
最大公约数的应用109
公倍数的应用112
斐波那契数列的应用114
特征根求解递推方程115
习题117
第3篇 核心篇123
第4章 基本的算法策略123
4.1迭代算法123
递推法124
倒推法127
迭代法解方程130
4.2蛮力法133
枚举法133
其他范例136
4.3分而治之算法139
分治算法框架139
典型二分法140
二分法不相似情况143
二分法不独立情况146
非等分分治150
4.4贪婪算法154
可绝对贪婪问题154
相对或近似贪婪问题162
贪婪策略算法设计框架165
4.5动态规划166
认识动态规划166
动态规划算法设计框架169
突出阶段性的动态规划应用171
突出递推的动态规划应用180
4.6算法策略间的比较185
不同算法策略特点小结186
算法策略间的关联187
算法策略侧重的问题类型188
习题189
第5章 图的搜索算法192
5.1图搜索概述192
图及其术语192
图搜索及其术语196
5.2广度优先搜索196
算法框架197
广度优先搜索的应用198
5.3深度优先搜索202
算法框架203
深度优先搜索的应用204
5.4回溯法211
认识回溯法212
算法简介算法框架216
应用1——基本的回溯搜索218
应用2——排列及排列树的回溯搜索223
应用3——最优化问题的回溯搜索226
5.5分支限界法230
分支搜索算法230
分支-限界搜索算法237
算法框架243
5.6图的搜索算法小结244
习题245
第4篇 应用篇251
第6章 算法设计实践251
6.1循环赛日程表（4种）251
6.2求3个数的最小公倍数（4种）258
6.3猴子选大王（4种）262
6.4最大子段和问题（5种）265
6.5背包问题（11种）270
与利润无关的背包问题270
与利润有关的背包问题275
附录 算法设计与分析课程设计大纲290