本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《Hadoop技术内幕》内容简介:本书由腾讯数据平台的资深Hadoop专家、X-RIME的作者亲自执笔,对Common和HDFS的源代码进行了分析,旨
Withmorethan200practicalrecipes,thisbookhelpsyouperformdataanalysiswithRquicklya...
《图解轻松分娩、坐月子》内容简介:面对分娩和坐月子,这两件女性生命中的“大事件”,喜悦与焦虑交织。如何能减轻分娩和痛苦,顺
《路遥传》内容简介:路遥的短暂人生迸发出强大的生命光焰,其作品《人生》《平凡的世界》影响了千千万万普通读者。然而,英年早逝
《黄金白银投资与理财》内容简介:本书从认识黄金和白银的特性入手,分析了黄金以及白银的金属属性和货币属性,阐述了黄金与白银市
WelcometotheVisionRevolution.WithMicrosoftsKinectleadingtheway,youcannowuse3Dcom...
《我不是产品经理》内容简介:移动互联网商业模式下的用户增长,本质上就是更低成本地获取用户,更高效率地实现商业变现,并在获取
本书描述的是在逆向与反逆向之间展开的一场旷日持久的拉锯战。作者EldadEilam以一个解说人的身份为我们详尽地评述了双方使用的每
Tmall商家成长部(peixun.tmall.com)诞生于天猫旗下,肩负整个天猫电商成长与发展的重任,担负着中国电子商务转型与升级的使命。
算法设计与分析(高级教程) 本书特色 本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备...
ForKidsAged10+(AndTheirParents)Thecodeinthisbookrunsonalmostanything:Windows,Mac...
Newmediathrivesoncyclesofobsolescenceandrenewal:fromcelebrationsofcyber-everythi...
《Docker实践(第2版)》内容简介:本书由浅入深地讲解了Docker的相关内容,涵盖从开发环境到DevOps流水线,再一路到生产环境的整个
《宋词选》内容简介:宋词在我国文学史上,占有相当重要的地位。胡云翼先生选注的《宋词选》,堪称宋词选本中的经典之作。选本打破
《2014年GCT真题模拟题归类解析及知识点清单.语文分册》内容简介:本书对历年真题和自测试题都进行了详细的解析,尤其是对解题思路
《刑事程序中的透明性与正当性》内容简介:来自英美法系的对抗制理念在我国风靡一时。关于何谓“正当程序”,一些对抗制教条逐渐演
《新妈妈科学坐月子》内容简介:本书全面介绍新妈妈坐月子之基本常识、饮食调养、护理要点、疾病防范、产后运动、生活起居及新生宝
TheDeitelsgroundbreakingHowtoProgramseriesoffersunparalleledbreadthanddepthofpro...
全国专业技术人员计算机应用能力考试考前冲刺POWERPOINT2003中文演示文稿 本书特色 紧扣考纲,瞄准考点:充分解读考纲,考点归纳精讲,明确重点难点试题详...
复杂网络视域下的软件度量及进化 内容简介 本书针对大型软件的规模和复杂性所带来的度量和质量控制问题, 分析传统度量方法在大型软件应用上的不足, 从复杂网络这一新...