下载地址：
下载地址1资源简介：
中文名: 算法设计技巧与分析(中文版)作者: 阿苏外耶译者: 吴伟昶方世昌资源格式: PDF版本: 扫描版出版社: 电子工业出版社书号: ISBN: 9787121001086发行时间: 2004年08月01日地区: 大陆语言: 简体中文简介: 内容简介本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。 本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。 目录: 第一部分 基本概念和算法导引第1章 算法分析基本概念第2章 数学预备知识第3章 数据结构第4章 堆和不相交集数据结构第二部分 基于递归的技术第5章 归纳法第6章 分治第7章 动态规划第三部分 最先割技术第8章 贪心算法第9章 图的遍历第10章 NP完全问题第11章 计算复杂性引论第12章 下界第13章 回溯法第14章 随机算法第15章 近似算法第16章 网络流第17章 匹配第18章 几何扫描第19章 Voronoi图解
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
