作者:
Vijay V. Vazirani
出版社: 高等教育出版社
译者: 郭效江 / 方奇志 / 农庆琴
出版年: 2010-9
页数: 363
定价: 49.00元
丛书: 国外信息技术优秀图书选译
ISBN: 9787040298635
出版社: 高等教育出版社
译者: 郭效江 / 方奇志 / 农庆琴
出版年: 2010-9
页数: 363
定价: 49.00元
丛书: 国外信息技术优秀图书选译
ISBN: 9787040298635
内容简介 · · · · · ·
《近似算法》系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等，这些问题都是近似算法领域中的前沿研究内容。
《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书，对相关领域的科学研究人员也具有参考价值。
丛书信息
· · · · · ·
国外信息技术优秀图书选译(共7册)，
这套丛书还有
《随机算法》《分布式计算》《数据挖掘方法与模型》《空时自适应处理原理》《移动对象数据库》
等
。
喜欢读"近似算法"的人也喜欢 · · · · · ·
-
- 随机算法 6.5
-
- 概率与计算 8.2
-
- 机器学习 8.3
-
- 编程原本 8.6
-
- Debug Hacks中文版 8.4
-
- 数据挖掘概念与技术 7.7
-
- 大规模Web服务开发技术 8.0
-
- 高效程序的奥秘 8.7
-
- 智能Web算法 7.4
近似算法的书评 · · · · · · ( 全部 1 条 )
> 更多书评 1篇
论坛 · · · · · ·
在这本书的论坛里发言这本书的其他版本 · · · · · · ( 全部3 )
以下书单推荐 · · · · · · ( 全部 )
- 算法，数据结构 (blue)
- 计算机原理 (路西法)
- 11 summer booklist (VINEY)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有32人想读，手里有一本闲着?
订阅关于近似算法的评论:
feed: rss 2.0
0 有用 羡辙 2014-07-02 20:32:51
翻译的人自己都没理解，照着字面意思翻译，那怎么行呢！
0 有用 未学愚思 2015-10-28 21:42:22
书是一本好书，非常经典，但这个深度的书需要有相当的基础，并且需要反复的阅读才能理解其中讲述的道理，翻译的水平也有限
2 有用 数学物理 2015-04-13 05:28:29
写书的人就没理解，难为翻译了。英文版和中文版都读过，作者原本就写得乱七八糟，模糊飘忽。很多具体的数学演算不光缺失，而且描述上也有问题，怀疑作者都没懂……
0 有用 未学愚思 2015-10-28 21:42:22
书是一本好书，非常经典，但这个深度的书需要有相当的基础，并且需要反复的阅读才能理解其中讲述的道理，翻译的水平也有限
2 有用 数学物理 2015-04-13 05:28:29
写书的人就没理解，难为翻译了。英文版和中文版都读过，作者原本就写得乱七八糟，模糊飘忽。很多具体的数学演算不光缺失，而且描述上也有问题，怀疑作者都没懂……
0 有用 羡辙 2014-07-02 20:32:51
翻译的人自己都没理解，照着字面意思翻译，那怎么行呢！