《算法设计技巧与分析》
链接:https://pan.baidu.com/s/1ueprnLm3KTjm-FY9gxQAuA
提取码:htiv
《算法设计技巧与分析》是国际著名算法专家李德财教授主编的系列丛书Lecture Notes Series on Computing中的一本。《算法设计技巧与分析》涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量实际问题的例子。 书 名算法设计技巧与分析 作 者阿苏外耶(M.H.Alsuwaiyel) 出版社电子工业出版社 出版时间2010年10月1日 1 图书信息 ? 2010年版 ? 2004年版 2 内容简介 3 作者简介 4 图书目录 算法设计技巧与分析图书信息 算法设计技巧与分析2010年版书名:算法设计技巧与分析作者:阿苏外耶(M.H.Alsuwaiyel)出版社: 电子工业出版社出版时间: 2010年10月1日ISBN:9787121118531开本:16开定价:36.00元 算法设计技巧与分析2004年版原书名:Algorithms Design Techniques and Analysis原出版社:World Scientific Publishing Co.Pte.Ltd作者:(沙特)M.H.Alsuwaiyel译者:吴伟昶 方世昌 等注释/解说词:朱洪出版社:电子工业出版社书号:712100108X出版日期:2004 年8月开本:16开页码:318 《算法设计技巧与分析》同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。《算法设计技巧与分析》结构简明,内容丰富,适合于作为计算机学科及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课程教材。同时也可作为从事算法研究的一本好的入门书。 作者:(沙特)阿苏外耶(M.H.Alsuwaiyel) 第一部分 基本概念和算法导引第1章 算法分析基本概念第2章 数学预备知识第3章 数据结构第4章 堆和不相交集数据结构第二部分 基于递归的技术第5章 归纳法第6章 分治第7章 动态规划第三部分 最先割技术第8章 贪心算法第9章 图的遍历第10章 NP完全问题第11章 计算复杂性引论第12章 下界第13章 回溯法第14章 随机算法第15章 近似算法第16章 网络流第17章 匹配第18章 几何扫描第19章 Voronoi图解封面截图