本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《抗氧化》内容简介:为什么要抗氧化? 氧化就是抗氧化自由基,是预防衰老的重要步骤。自由基会攻击我们正常的细胞。这会使得皮肤代
《美国大学室内装饰设计教程》引导你进入一个精彩的室内设计世界。现在的室内装饰行业正日益繁荣,并不断地发展变化,《美国大学
《青春红楼:红楼梦整本书阅读》内容简介:在《红楼梦》被纳入高考必读书目,以及“整本书阅读”被不断强调的当下,本书作者作为一
BaronSchwartz是一名软件工程师,他住在弗吉尼亚州的Charlottesville,在网上用的名字是Xaprb,这是他名字的第一部分按QWERTY键盘
《转型:工业4.0时代的按需印刷》内容简介:当前,全球制造业正加速进入数字化、智能化时代,在这样波澜壮阔的大背景下,积极转型,
《从公司到国家:美国制度困局的历史解释》内容简介:本书通过对美国制度的建立进行探源与复盘,提出了美国是“公司型国家”的观点
这是一本介绍建筑构想的书,也是建筑设计者的参考书。构想是以示意图加简要文字的方式来表达的,这种表达方式是建筑设计独特的表
qmailhasquietlybecomeoneofthemostwidelyusedapplicationsontheInternettoday.Itspow...
《书法美育的经典图释》内容简介:本书为陈振濂书法美育思想的“图像篇”,是针对书法美育的一次力行实践,对书法美育的推广与普及
《生活,是第一位的》内容简介:汪曾祺:“我要运用普通朴实的语言把生活写得很美,很健康,富于诗意,这同时也就是我要想达到的效
《喷头下的世界:漫谈3D打印(双色)》从多种科学技术之间彼此影响、相互促进、分流交汇、掺杂渗透的角度,向读者介绍近年来异常
《金融科技乱象》内容简介:金融科技是时下炙手可热的话题,也是财经报道中吸睛的超高频词。本书作者根据近十年来投身消费金融、互
两难境地的明智抉择 内容简介 首先要说的是我深刻感到了中国软件行业的问题严重性,也特别同情中国共享软件作者的境遇。也学很多人会认为做软件的尤其是知名软件的厂商或...
《PWA实战:面向下一代的Progressive Web APP》内容简介:Progressive Web App(PWA)是由谷歌提出的一整套技术解决方案,它...
影響各式設計完成度最重要的「標準字設計」(logotypedesign)中、歐、日標準字設計要領,一次掌握!--華文世界第一本字型MOOK
《数码摄影零基础入门教程》内容简介:本书从认识相机、摄影技术、摄影美学三大方面介绍了数码摄影的方方面面。全书对学习摄影所需
《中外民歌钢琴曲集 1》内容简介:从这套乐谱的功能来看,除了作为钢琴教材还可以作为多声写作和小品写作的例谱,配器课的习题集,
馬克.古德曼MarcGoodman全球資訊安全專家,現為「國際刑警組織」((Interpol)資深顧問,並且擔任街頭警察。矽谷奇點大學(Singula
市面上介绍Java的书有很多,但专注于Java性能的并不多,能游刃有余地展示Java性能优化难点的更是凤毛麟角,本书即是其中之一。通
《传播学原来很有趣:16位大师的精华课》内容简介:本书围绕生活中经常出现的传播学现象,选取了16位享誉世界的传播学大师,把他们