发表于2024-11-21
近似算法 2024 pdf epub mobi 电子书
我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到: 如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长...
评分我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到: 如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长...
评分我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到: 如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长...
评分我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到: 如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长...
评分我在一本科普读物中看到了这本书的介绍,上面说了这本书的封面,封面上潦草的字迹是德国数学王子高斯给他的一个朋友舒马赫的一封信,信里写到: 如果考虑这样一个问题,要在布伦瑞克、汉堡、汉诺威、不莱梅这四个城市之间修铁路,把他们都连起来,那么如何设计路线可以使总长...
图书标签: 算法 计算机科学 数学 近似算法 近似数学 算法、数据结构 数据结构
《近似算法》系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。
《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书,对相关领域的科学研究人员也具有参考价值。
写书的人就没理解,难为翻译了。英文版和中文版都读过,作者原本就写得乱七八糟,模糊飘忽。很多具体的数学演算不光缺失,而且描述上也有问题,怀疑作者都没懂……
评分写书的人就没理解,难为翻译了。英文版和中文版都读过,作者原本就写得乱七八糟,模糊飘忽。很多具体的数学演算不光缺失,而且描述上也有问题,怀疑作者都没懂……
评分书是一本好书,非常经典,但这个深度的书需要有相当的基础,并且需要反复的阅读才能理解其中讲述的道理,翻译的水平也有限
评分书是一本好书,非常经典,但这个深度的书需要有相当的基础,并且需要反复的阅读才能理解其中讲述的道理,翻译的水平也有限
评分书是一本好书,非常经典,但这个深度的书需要有相当的基础,并且需要反复的阅读才能理解其中讲述的道理,翻译的水平也有限
近似算法 2024 pdf epub mobi 电子书