本书介绍计算机算法,专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等。
●算法领域的标准教材,全球多所知名大学选用●MIT名师联手铸就,被誉为“计算机算法的圣经”●教学网址、视频课程及在线学习中心,全方位学习模式●本书编写上采用了“五个一”,即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。在有关算法的书中,有一些叙述非常严谨,但不够全面,另一些涉及了大量的题材,但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式,并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下,作者将许多数学基础知识从**部分移到了附录中,并在开始部分加入了一些富有诱导性的题材。
《哥德巴赫猜想》内容简介:本书收集了作者有代表性的纪实文学作品,所有篇章皆是具体人物的展现,所展现人物,皆为中国现当代时期
如果三十多年前艾斯林格没有遇见乔布斯,你我今天看到的iPhone和MacBook也许不是现在这个样子,当然,也许根本就没有这么酷的手机
Word/Excel/PPT 2016从入门到精通 本书特色 ★本书《Word/Excel/PPT 2016从入门到精通》深入浅出,从基础入门知识到专业精通内容...
《先锋及其语境》内容简介:在新时期以来中国当代电影的发展过程中,一直存在着在主流电影演进过程中,与主流的社会文化语境和电影
《OrangeS:一个操作系统的实现》从只有二十行的引导扇区代码出发,一步一步地向读者呈现一个操作系统框架的完成过程。书中不仅关
《数码摄影零基础入门教程》内容简介:本书从认识相机、摄影技术、摄影美学三大方面介绍了数码摄影的方方面面。全书对学习摄影所需
C语言程序设计(第2版) 本书特色 丛书的特点:坚持面向应用的方向,以应用为中构建课程体系。准确定位,合理取舍内容,切合实际需要。采用“提出问题—解决问题—归纳...
网上开店装饰秘技 本书特色 王红卫等编著的《网上开店装饰秘技(附光盘)》以*新版的photoshopcs6中文版为工具,详细讲解了photoshop在网上店铺装...
《未来已来》内容简介:本书是全球政治、经济、金融、企业等方面的领袖人物在清华大学五道口金融学院和国家金融研究院主办的“未来
《打开餐巾纸(〈餐巾纸的背面〉之实用手册)》内容简介:难以置信,一张餐巾纸上曾诞生过这样的伟大创想:一个三角形,开创了美国
Facebookisnowusedbynearly500millionpeoplethroughouttheworld,manyofwhomspendsever...
《成功养育:为孩子搭建良好的成长生态》内容简介:只有为孩子搭建良好的成长生态,才能培养出成功的、走得更远的孩子。那么,良好
书以简洁、准确的语言配合精心设计的、引人入胜的插图生动地揭示了计算机――这一神奇技术隐藏的奥秘。作者RonWhite是美国著名的
TounderstandWebdesignitiscriticaltounderstanddesignfirstandtechnologysecond.What...
全国数据库技术水平考试一级学员教材 本书特色 本书按照教学大纲中规定的内容,系统、全面地介绍了数据库水平考试所涵概的内容。既重视基本理论、基础知识的阐述,又指导...
本书主要讲述采用正交频分复用(OFDM)技术的宽带通信技术及其在WLAN中的应用,具体内容包括发展背景和OFDMWLAN的概况;OFDM网络中
媒体推荐“EverybusinessleaderIknowworriesaboutthesamething:Arewemovingfastenough?Theg...
《名院名医孕产育儿全程指导方案:40周幸福怀孕》内容简介:在40周的孕期生活中,孕妈妈的身体会发生怎样的变化?胎宝宝会按照怎样
MobileInteractionDesignshiftsthedesignperspectiveawayfromthetechnologyandconcent...
《海上文脉》内容简介:浓密的梧桐树叶,掩映着一幢幢历史优秀建筑;激昂的交响乐曲,演奏出一曲曲华彩乐章;宁静的藏书楼,珍藏着