算法设计技巧与分析

作者：[沙特]M.H.Alsuwaiyel

出版社：电子工业出版社

原作名：AlgorithmsDesignTechniquesandAnalysis

译者：吴伟昶/方世昌

出版年：2004-8

页数：318

定价：33.00元

装帧：平装(无盘)

丛书：国外计算机科学教材系列

ISBN：9787121001086

内容简介
······

本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。

本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。

目录
······

第一部分 基本概念和算法导引

第一章 算法分析基本概念

第二章 数学预备知识

第三章 数据结构

第四章 堆和不相交集数据结构

第二部分 基于递归的技术

第五章 归纳法

第六章 分治

第七章 动态规划

第三部分 最先割技术

第八章 贪心算法

第九章 图的遍历

第四部分 问题的复杂性

第十章 NP完全问题

第十一章 计算复杂性引论

第十二章 下界

第五部分 克服困难性

第十三章 回溯法

第十四章 随机算法

第十五章 近似算法

第六部分 域指定问题的迭代改进

第十六章 网络流

第十七章 匹配

第七部分 计算几何技术

第十八章 几何扫描

第十九章 VORONOI图解

评论 ······

未曾认真读完 我不是合格的cs毕业生

看了随机算法、近似算法、计算几何和V图，其他随便翻了翻。本来是看目录感觉这些东西不太会，看完之后发现自己还是挺会的，应该是这本书太浅了

一碰到复杂的数学推导我就跳过，我只是为了混个眼熟。

一定要过啊，亲！

• 下载电子版：下载地址
• 购买纸质版：京东商城
• 购买纸质版：当当网