算法设计与分析

作　者：霍红卫

ISBN：7560614922

出版社：西安电子科技大学出版社

开本装帧：简装 / 16开 / 207页

版　次：2005年10月第1版　

新旧程度：8成新书边、书角有少量磨损；有一些笔记或勾画,但不影响阅读。全书无破损、缺页等。

友情提醒:书店所有图书都属正版.此书可能有多本,印次或新旧可能不一样,但版次和内容一样,如严格要求印次和新旧的朋友,请先咨询.

销售状态：北亭总店有货

定价：15元

广州旧书网价格：5元 / 原价33折

更新时间：2007-5-14 13:56:01

真情回馈读者,即日起全场满50元包快递,快递超过书款的20%包平邮. 满100元(不含邮费)赠送15元,包快递,快递超过书款的20%包平邮. 满200元(不含邮费)赠送30元,包快递,快递超过书款的20%包平邮. 以此类推,不设上限.
邮费说明
挂号平邮:6元/首700g，0.7元/续100g，5-15天到。
快递
地区	首重1kg	续重1kg	时限
广州市区	6元	1元	第二天
珠三角	8元	2元	第二天
河北/山西/山东/重庆/四川/贵州/云南/陕西/甘肃/青海	15元	8元	2-3天
东三省/内蒙古	18元	10元	3-4天
其它大部分地区	12元	7元	2-3天

◆ [算法设计与分析] 图书简介

算法研究是计算机科学研究的核心领域之一。在过去的半个世纪中，算法研究领域取得了大量重要的突破。这些突破引起了人们对算法研究的浓厚兴趣。同时，也使算法的应用领域不断扩大。从天体物理学中的N体问题的模拟到分子生物学中的序列分析，从排版系统到数据压缩，从数据库系统到Internet搜索引擎，算法在其中起着至关重要的作用，已经成为现代软件系统重要的组成部分。全书分为三大部分：算法基础(第1章)、基本算法设计和分析技术(第2~6章)，以及NP完全性理论(第7章)。书中较全面地阐述了算法设计与分析方面的诸多理论和实践。本书内容安排如下：？第一部分介绍算法的基本概念和渐近表示，函数增长的数量级，证明算法正确性的循环不变式。？第二部分讨论递归和分治法、动态规划、贪心法、回溯法和分枝限界法。在分治法中，阐述了递归、递归方程和分治算法的关系，讨论了求解一般递归方程的三种方法。所给出的分治法应用实例包括经典问题(找最大值和最小值、矩阵相乘及整数相乘)、排序问题(归并排序、快速排序)、选择问题和最近点对问题。在动态规划算法中，分别介绍了自顶向下与自底向上的动态规划方法，深入地分析了设计一个动态规划算法时，问题自身所应具有的最优子结构和重叠子问题的性质，给出了动态规划算法的应用实例。在贪心算法中，分析了贪心算法所具有的基本元素，讨论了贪心算法在调度问题、文本压缩和网络算法中的应用。在回溯法和分枝限界法中，讨论了算法的设计思想及其在典型问题中的应用。？第三部分以深入浅出的方式，介绍了NP完全性理论，引入了P类问题和NP类问题的定义。通过网络路由器最优配置问题、网络服务器带宽优化问题和Internet网站多次抽签拍卖问题这些现实中的具体问题，来说明我们为什么要研究NP完全问题。同时，还给出了许多重要的NP完全问题的实例。本书以类高级程序设计语言对算法进行简明描述，使得稍微具有程序设计语言知识的人即可读懂。另外，本书还以大量图例说明每个算法的工作过程，使得算法更加易于理解和掌握。本书适合作为高等院校与计算机相关的各专业“算法设计”课程的教材，同时也可作为计算机领域的相关科研人员的参考书。此外，本书也可供参加ACM程序设计大赛的算法爱好者参考。感谢西安电子科技大学出版社对于本书的出版给予的支持。由于时间仓促及作者水平有限，书中难免有错误及不妥之处，希望读者批评指正。新世纪计算机类本科系列教材算法设计与分析霍红卫编著西安电子科技大学出版社2 0 0 5内容简介本书系统地介绍了算法设计与分析的基本内容……

?2007 广州旧书网　中国旧书联盟 ┆ 关于我们 ┆ 代理合作 ┆ 图书馆工程 ┆ 网站地图 ┆ 分类目录 ┆ 帮助中心 ┆ 意见反馈 ┆ 友情链接