本书介绍计算机算法,专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等。
●算法领域的标准教材,全球多所知名大学选用●MIT名师联手铸就,被誉为“计算机算法的圣经”●教学网址、视频课程及在线学习中心,全方位学习模式●本书编写上采用了“五个一”,即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。在有关算法的书中,有一些叙述非常严谨,但不够全面,另一些涉及了大量的题材,但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式,并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下,作者将许多数学基础知识从**部分移到了附录中,并在开始部分加入了一些富有诱导性的题材。
《唐诗分类品赏》内容简介:古典诗词鉴赏名家李元洛先生以今人视角依不同题材精选唐诗三百余首,分为自然、社会、人生与艺术四大篇
《春秋:五霸迭兴》内容简介:本书在尊重史实的基础上,以诙谐、通俗的语言,描述了春秋近三百年间的历史演变。五霸的起落兴衰,诸
五笔字根查记手册 内容简介 许多人觉得五笔字型难学难记,难就难在五笔字型的编码与拆分。初学五笔字型的人都有这样的感觉,碰到一个汉字,往往**个字根能够准确地拆分...
这场始于政府工作报告,由互联网和传统行业跨界融合形成的巨大浪潮,正在以中国经济转型为新驱动力的角色,席卷生机勃勃的整个国
非常网管——网络基础 内容简介 本书使用通俗易懂的语言,并通过大量的示例,全面系统地介绍了计算机网络的相关知识。本书的主要内容包括:计算机网络基础知识、OSI和...
《中国历史人物(英文版)》内容简介:了解一个国家,必先了解此国的人。在本书中,你将一览中国历史长河,认识曾在哲学、艺术、文
samuelp.harbisoniii于卡内基—梅隆大学获得计算机科学博士学位,现任carlow学院的计算机科学系副教授。他曾就职于德州仪器和ta
HIGHLIGHTC++ConcurrencyinActionisthefirstbooktomarkettoshowhowtotakeadvantageoft...
The Adobe Illustrator CS6/CC WOW! Book 本书特色 本书共8章,第1章为您介绍创造性的工作区,主要讲解工作区的组织与软件的基...
本书主要讲述采用现代C++在x86-64Linux上编写多线程TCP网络服务程序的主流常规技术,重点讲解一种适应性较强的多线程服务器的编程
《正则表达式经典实例》讲解了基于8种常用的编程语言使用正则表达式的经典实例。书中提供了上百种可以在实战中使用的实例,以帮助
Photoshop CC设计经典特效228例-(附赠3DVD.含35小时多媒体教学视频+海量设计素材) 本书特色 本书以平面广告设计为目的,以技法讲解为方式,以...
《毛福轩 蔡寿民传》内容简介:本书为烈士毛福轩、蔡寿民的合传。毛福轩是第一届中共韶山特别支部最早的五位成员之一,早年跟随毛泽
《经典里的中国(全新修订版)》内容简介:不读经典,也能活得好好的,但问题是,“活得好好的”意味着什么? 《诗经》《论语》《庄
Intendedforallreaders-includingmagicians,detectives,musicians,orthopedicsurgeons...
简介:国际信息学奥林匹克竞赛指导主题词:电子计算机(学科:竞赛学科:中学学科:教学参考资料)更多同类图书:文化、科学、教育、体育
本书为“勒·柯布西耶新精神丛书”中的一本。柯布西耶提出的观点是:现代装饰艺术就是不装饰。但我们被告知,装饰对于我们的生活
《千姿百态看德国·教育篇(汉德对照)》内容简介:这套《千姿百态看德国》丛书为了满足我国广大德语学习者学好德语和了解德国,进
《我国城市化进程中新二元结构问题研究》内容简介:“新二元结构”是在我国城市化进程中城乡二元结构的特殊表现形式。“新二元结构
《经典之重写与重探:晚清民国词论集》内容简介:本书分为上下两编,各三篇文章。上编主要讨论晚清民国间词人在创作方面对唐宋词经