新書推薦： 《
重大决策社会稳定风险评估指南：理论·方法·案例
》 售價：HK$
147.2
《
俾斯麦与德意志崛起（牛津大学课堂讲义，带你重新审视俾斯麦与德国近代史！德裔英国历史学家埃里克·埃克，用全新的视角，重新为你解读德意志统一的神话！世界历史）
》 售價：HK$
68.8
《
现代工笔重彩画技法解析
》 售價：HK$
102.4
《
欧洲文明的进程（《欧洲文明十五讲》的延伸与细化，欧洲学创始人陈乐民巨作，深度解析欧洲的发展真相）
》 售價：HK$
158.7
《
法理学十六讲：主题与理论
》 售價：HK$
82.8
《
少年解码侦探团（全6册）旗语密码、字母数字密码、加密暗号密码、多重密码、语言密码！每册解锁一种！沉浸式解码，提升专注力、逻辑思维能力！
》 售價：HK$
205.6
《
宝鸡出土商周青铜器铭文研究
》 售價：HK$
308.2
《
地方戏曲文献汇编.河北卷.中（全三册）
》 售價：HK$
1147.7
編輯推薦：
本书分为七个部分，每部分由几章组成，每章包含具有共同特征或相同主题的那些设计技术。第一部分是为本书的余下部分做准备的，它同时提供了后面章节需要的背景材料。第二部分致力于递归设计技术的研究，它是极其重要的，因为它强调了计算机科学领域中的一个基本工具： 递归。第三部分涉及了两个直观和自然的设计技术：贪心算法和图的遍历。第四部分是有关研究“对于一个给定问题，或者对这个问题提供一个有效算法，或者证明它是难解的”所需要的那些技术。这部分包含了NP完全性、计算复杂性和下界。在第五部分，表述了对付困难问题的技术，这些技术包括回溯、随机化以及在合理的时间内寻找合理的可接受的近似解。在第六部分利用两个受到高度关注的重要问题： 寻找最大网络流和在无向图中寻找最大匹配来介绍迭代改进的概念，以得出越来越有效的算法。最后，第七部分是一个相对较新的领域——计算几何的导论。在第18章中，用这个领域中的重要问题为例子，叙述了广泛使用的几何扫描技术。在第19章中，论述了Voronoi图解这个通用的工具，并且讲述了它的一些应用。
內容簡介：
本书是国际著名算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
目錄
第一部分 基本概念和算法导引
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
