本书介绍计算机算法,专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等。
●算法领域的标准教材,全球多所知名大学选用●MIT名师联手铸就,被誉为“计算机算法的圣经”●教学网址、视频课程及在线学习中心,全方位学习模式●本书编写上采用了“五个一”,即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。在有关算法的书中,有一些叙述非常严谨,但不够全面,另一些涉及了大量的题材,但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式,并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下,作者将许多数学基础知识从**部分移到了附录中,并在开始部分加入了一些富有诱导性的题材。
《灵魂应是可以随时飞起的鸟》内容简介:一切的驱动力,其实都是来自他那颗拳头大小的心——它微不足道,但是足够炽热,跳动有力,
MATLAB 2018从入门到精通-中文版-实战案例版 本书特色 1.402集视频讲解。为方便读者学习,本书对书中实例录制了视频,并生成二维码,可以手机扫码看视...
《家庭菜园》内容简介:★零门槛搭建绿色小菜园 ★适合亲子劳动,让快乐和蔬菜伴随孩子一起成长 《家庭菜园》分室内菜园、窗台阳台
《古文观止》内容简介:《古文观止》是清人吴楚材、吴调侯编选的古代散文选本,原是为学生编的教材。书名中的“古文”意指明代归有
《产品三观》内容简介:今天,无论是实体产品还是互联网产品,打动用户都变得越来越难。作为洛可可创新设计集团、洛客设计平台创始
《汽车构造原理快速入门30天(彩色图解版)》内容简介:《汽车构造原理快速入门30天》是汽车基础知识和汽车新技术的普及读物,以“
郝柏林,1934年6月生于北京市。1959年毕业于乌克兰国立哈尔科夫大学物理数学系。后在中国科学院物理研究所工作。1978年晋升为研究
考虑中断风险的供应链优化模型和算法研究 本书特色 本书以现代物流的新现象——中断风险为背景,阐述了供应链网络优化中的多级决策、多重指派、...
《从极简到极致》内容简介:本书是关于工作与人生的方法论。这里没有不切实际的想象,也没有空洞的口号,有的只是从一个又一个真实
社会网络分析在社会和行为科学巾应用甚广,如经济学、市场营销以及工业工程。社会网络的视角主要关注于社会实体之间的关系。具体
《中国之读:“中国文学”的理论和方法》内容简介:本书是作者近些年来从事文学研究所作论文的选编。着眼于文学理论和评论的“中国
LukeWilliamsisaleadingspeaker,educator,andconsultantoninnovationstrategy.Hehaswo...
一日你逛進某間生活道具店,喜歡上它挑選與擺設的品味,更因店主豐富的知識與真心推薦而更深入認識這個世界,再也不必費心尋覓,
《激光熔覆再制造零件的超声检测》内容简介:本书以激光熔覆再制造零件(包含涂层及毛坯)为对象,对影响其服役性能和服役寿命的缺
内容简介《50双改变世界的鞋子》讲述了:鞋子是在现代社会里,不仅让你的双脚温暖而舒适,还传达着穿着者信息。它,无疑是最能蛊
陆中浪:一位从零创业,没有打过一天工,也未领过一天工资,仅仅用了5年时间就拥有二十余项投资产业、三十多家公司,涉及服装、餐
《丝路朝圣》内容简介:本系列文章以《大唐西域记》为切入点,因为这是中印文化交流中最重要的一部典籍,当年以季羡林先生为主组织
《高效能团队模式》内容简介:高效能软件开发团队是任何组织能够持续交付价值的关键。本书主要介绍了高效能团队模式——团队拓扑,
AdvancedLinuxProgrammingisdividedintotwoparts.ThefirstcoversgenericUNIXsystemser...
"DreamweaverCS4DigitalClassroom"islikehavingapersonalinstructorguidingreadersthr...