王朝百科
分享
 
 
 

算法设计与分析导论

王朝百科·作者佚名  2010-05-19  
宽屏版  字体: |||超大  

算法设计与分析导论

作者:李家同等

ISBN:10位[711122504X]13位[9787111225041]

出版社:机械工业出版社

出版日期:2008-1-1

定价:¥49.00元

内容提要本书在介绍算法时,重点介绍用干设计算法的策略.非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算法,每个算法都与实例一起加以介绍,而且每个例子都利用图进行详细解释。此外,本书还提供了超过400幅图来帮助初学者理解。本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材,也可供相美科技人员和专业人七参考使用。

编辑推荐本书在介绍算法时,重点介绍用于设计算法的策略,非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算法,每个算法都与实例一起加以介绍,而且每个例子都利用图进行详细解释。此外,本书还提供了超过400幅图来帮助初学者理解。

本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材,也可供相关科技人员和专业人士参考使用。

作者简介R.C.T.Lee(李家同)1939年生于上海,台湾大学电机系学士,美国加州伯克利大学电机博士。历任台湾清华大学工学院院长、教务长以及代校长,静宜大学校长,暨南大学校长,现任暨南大学教授。李教授是美国电机电子学会的荣誉会士,并且曾担任过11种国际学术刊物的编辑委员。其在算法和逻辑方面的著作曾被译为多种文字出版。

目录出版者的话

专家指导委员会

译者序

前言

第1章绪论

第2章算法复杂度与问题的下界

2.1算法的时间复杂度

2.2最好、平均和最坏情况的算法分析

2.3问题的下界

2.4排序的最坏情况下界

2.5堆排序:在最坏情况下最优的排序算法

2.6排序的平均情况下界

2.7通过神谕改进下界

2.8通过问题转换求下界

2.9注释与参考

2.10进一步的阅读资料

习题

第3章贪心法

3.1生成最小生成树的Kruka1算法

3.2生成最小生成树的Prim算法

3.3单源最短路径问题

3.4二路归并问题

3.5用贪心法解决最小圈基问题

3.6用贪心法解决2终端一对多问题

3.7用贪心法解决1螺旋多边形最小合作

警卫问题

3.8实验结果

3.9注释与参考

3.10进一步的阅读资料

习题

第4章分治策略

4.1求2维极大点问题

4.2最近点对问题

4.3凸包问题

4.4用分冶策略构造Voronoi图

4.5voronoi图的应用

4.6快速傅里叶变换

4.7实验结果

4.8注释与参考

4.9进一步的阅读资料

习题

第5章树搜索策略

5.1广度优先搜索

5.2深度优先搜索

5.3爬山法

5.4最佳优先搜素策略

5.5分支限界策略

5.6用分支限界策略解决人员分配问题

5.7用分支限界策略解决旅行商优化问题

5.8用分支限界策略解决O,1背包问题

5.9用分支限界方法解决作业调度问题

5.10A*算法

5.11用特殊的A*算法解决通道路线问题

5.12用A*算法解决线性分块编码译码问题

5.13实验结果

5.14注释与参考

5.15进一步的阅读资料

习题

第6章剪枝搜索方法

6.1方法概述

6.2选择问题

6.3两变量线性规划

6.4圆心问题

6.5实验结果

6.6注释与参考

6.7进一步的闷读瓷料

习题

弟7章动态规划方法

7.1资源配置问题

7.2最长公共f序列问题

7.32序列比对问题

7.4RNA最大碱基对匹配问题

7.50,1背包问题

7.6最优二卫树问题

7.7树的带权完垒支配问题

7.8树的带权单步图边的搜索问题

7.9用动态规划方法解决1螺旋多边形m守卫路由问题

7.1O实验结果

7.11注释与参考

7.12进一步的阅读资料

习题

第8章NP完全性理论

8.1关十NP完垒性理论的非形式化讨论

8.2判定问题

8.3可满足性问题

8.4NP问题

8.5库克定理

8.6NP完全问题

8.7证明NP完全性的例子

8.82可满足性问题

8.9注释与参考

8.10进一步的阅读资料

习题

第9章近似算法

9.1顶点覆盖问题的近似算珐

9.2欧几里得旅行商问题的近似算法

9.3特殊瓶颈旅行商问题的近似算珐

9.4特殊瓶颈加权K供应商问题的近似算法

9.5装箱问题的近似算法

9.6直线m中心问题的最优近似算法

9.7多序列比对问题的近似算珐

9.8对换排序问题的2近似算法

9.9多项式时间近似方案

9.10最小路径代价生成树问题的2近似算法

9.11最小路径代价生成树问题的Pns

9.12NP0完全性

9.13注释与参考

9.14进一步的阅读资料

习题

第10章分摊分析

1O.1使用势能函数的例子

10.2斜堆的分摊分析

10.3Av1树的分摊分析

10.4自组织顺序检索启发式方法的分摊分析

10.5配对堆及其分摊分析

10.6不相交集合并算法的分摊分析

10.7一些磁盘调度算法的分摊分析

10.8实验结果

10.9注释与参考

10.10进步的阅读资料

习题

第11章随机算法

11.1解决最近点对问题的随机算珐

11.2随机最近点对问题的平均性能

11.3素数测试的随机算法

11.4模式匹配的随机算法

11.5交互证明的随机算法

11.6最小生成树的随机线性时间算法

11.7注释与参考

11.8进一步的阅读资料

习题

第12章在线算法

12.1用贪心法解决在线欧几里得生成树问题

12.2在线K服务员问题及解决定义在平面树上该问题的贪心算法

12.3基于平衡策略的在线穿越障碍算法

12.4用补偿策略求解在线二分匹配问题

12.5用适中策略解决在线m台机器调度问题

12.6基于排除策略的三个计算几何问题的在线算法

12.7基于随机策略的在线生成树算法

12.8注释与参考

12.9进一步的阅凄资料

习题

参考文献

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如何用java替换看不见的字符比如零宽空格​十六进制U+200B
 干货   2023-09-10
网页字号不能单数吗,网页字体大小为什么一般都是偶数
 干货   2023-09-06
java.lang.ArrayIndexOutOfBoundsException: 4096
 干货   2023-09-06
Noto Sans CJK SC字体下载地址
 干货   2023-08-30
window.navigator和navigator的区别是什么?
 干货   2023-08-23
js获取referer、useragent、浏览器语言
 干货   2023-08-23
oscache遇到404时会不会缓存?
 干货   2023-08-23
linux下用rm -rf *删除大量文件太慢怎么解决?
 干货   2023-08-08
刀郎新歌破世界纪录!
 娱乐   2023-08-01
js实现放大缩小页面
 干货   2023-07-31
生成式人工智能服务管理暂行办法
 百态   2023-07-31
英语学习:过去完成时The Past Perfect Tense举例说明
 干货   2023-07-31
Mysql常用sql命令语句整理
 干货   2023-07-30
科学家复活了46000年前的虫子
 探索   2023-07-29
英语学习:过去进行时The Past Continuous Tense举例说明
 干货   2023-07-28
meta name="applicable-device"告知页面适合哪种终端设备:PC端、移动端还是自适应
 干货   2023-07-28
只用css如何实现打字机特效?
 百态   2023-07-15
css怎么实现上下滚动
 干货   2023-06-28
canvas怎么画一个三角形?
 干货   2023-06-28
canvas怎么画一个椭圆形?
 干货   2023-06-28
canvas怎么画一个圆形?
 干货   2023-06-28
canvas怎么画一个正方形?
 干货   2023-06-28
中国河南省郑州市金水区蜘蛛爬虫ip大全
 干货   2023-06-22
javascript简易动态时间代码
 干货   2023-06-20
感谢员工的付出和激励的话怎么说?
 干货   2023-06-18
 
>>返回首页<<
 
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有