【发货快】算法设计技巧与分析 (沙特)M. H. Alsuwaiyel(M. H.
二手会有少量涂画，整体不影响再次阅读使用！套装不一定齐全，请下单前咨询在线客服！
￥ 8.25 1.5折 ￥ 55 八五品
库存2件
作者(沙特)M. H. Alsuwaiyel(M. H. 阿苏外
出版社电子工业出版社
ISBN9787121298349
出版时间2016-08
版次1
装帧平装
开本16开
纸张胶版纸
页数332页
字数99999千字
定价55元
货号9787121298349
上书时间2024-09-02
- 在售商品 暂无
- 平均发货时间 9小时
- 好评率 暂无
商品详情
- 品相描述：八五品
- 商品描述
-
基本信息
书名:算法设计技巧与分析
定价：55.00元
作者:(沙特)M. H. Alsuwaiyel(M. H. 阿苏外耶) 著,吴伟昶 等译
出版社：电子工业出版社
出版日期：2016-08-01
ISBN：9787121298349
字数：531000
页码：332
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
本书的组织方式简明扼要，而且包含一般算法书籍中较少涉及的概率算法和近似算法。以算法的设计技术为纲，讲述一个又一个的算法技术，然后分析其算法复杂性。对于想了解NP完全问题基本概念的读者，本书的篇幅给出了基本但又清楚的描述。
内容提要
本书是国际算法专家李德财教授主编的系列丛书"Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。
目录
部分 基本概念和算法导引章 算法分析基本概念1.1引言1.2历史背景1.3二分搜索1.4合并两个已排序的表1.5选择排序1.6插入排序1.7自底向上合并排序1.8时间复杂性1.9空间复杂性1.10算法1.11如何估计算法运行时间1.12最坏情况和平均情况的分析1.13平摊分析1.14输入大小和问题实例1.15练习1.16参考注释第2章 数学预备知识2.1集合、关系和函数2.2证明方法2.3对数2.4底函数和顶函数2.5阶乘和二项式系数2.6鸽巢原理2.7和式2.8递推关系2.9练习第3章 数据结构3.1引言3.2链表3.3图3.4树3.5根树3.6二叉树3.7练习3.8参考注释第4章 堆和不相交集数据结构4.1引言4.2堆4.3不相交集数据结构4.4练习4.5参考注释第二部分 基于递归的技术第5章 归纳法5.1引言5.2两个简单的例子5.3基数排序5.4整数幂5.5多项式求值（Horner规则）5.6生成排列5.7寻找多数元素5.8练习5.9参考注释第6章 分治6.1引言6.2二分搜索6.3合并排序6.4分治范式6.5寻找中项和第k小元素6.6快速排序6.7大整数乘法6.8矩阵乘法6.9最近点对问题6.10练习6.11参考注释第7章 动态规划7.1引言7.2最长公共子序列问题7.3矩阵链相乘7.4动态规划范式7.5所有点对的最短路径问题7.6背包问题7.7练习7.8参考注释第三部分最先割技术第8章 贪心算法8.1引言8.2最短路径问题8.3最小耗费生成树（Kruskal算法）8.4最小耗费生成树(Prim算法)8.5文件压缩8.6练习8.7参考注释第9章 图的遍历9.1引言9.2深度优先搜索9.3深度优先搜索的应用9.4广度优先搜索9.5广度优先搜索的应用9.6练习9.7参考注释第四部分问题的复杂性0章 NP完全问题10.1引言10.2P类10.3NP类10.4NP完全问题10.5coNP类10.6NPI类10.7四种类之间的关系10.8练习10.9参考注释1章 计算复杂性引论11.1引言11.2计算模型：图灵机11.3k带图灵机和时间复杂性11.4离线图灵机和空间复杂性11.5带压缩和线性增速11.6复杂性类之间的关系11.7归约11.8完全性11.9多项式时间层次11.10练习11.11参考注释2章 下界12.1引言12.2平凡下界12.3决策树模型12.4代数决策树模型12.5线性时间归约12.6练习12.7参考注释第五部分克服困难性3章 回溯法13.1引言13.23着色问题13.38皇后问题13.4一般回溯方法13.5分支限界法13.6练习13.7参考注释4章 随机算法14.1引言14.2Las Vegas和Monte Carlo算法14.3随机化快速排序14.4随机化的选择算法14.5测试串的相等性14.6模式匹配14.7随机取样14.8素数性测试14.9练习14.10参考注释5章 近似算法15.1引言15.2基本定义15.3差界15.4相对性能界15.5多项式近似方案15.6完全多项式近似方案15.7练习15.8参考注释第六部分域指定问题的迭代改进6章 网络流16.1引言16.2预备知识16.3FordFulkerson方法16.4容量增值16.5最短路径增值16.6 Dinic算法16.7 MPM算法16.8练习16.9参考注释7章 匹配17.1引言17.2预备知识17.3网络流方法17.4二分图的匈牙利树方法17.5一般图中的匹配17.6二分图的On2.5算法17.7练习17.8参考注释第七部分计算几何技术8 章几何扫描18.1引言18.2几何预备知识18.3计算线段的交点18.4凸包问题18.5计算点集的直径18.6练习18.7参考注释9章 Voronoi图解19.1引言19.2最近点Voronoi图解19.3Voronoi图解的应用19.4最远点Voronoi图解19.5最远点Voronoi图解的应用19.6练习19.7参考注释参考文献
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价