本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《绅权与国家权力关系研究:从明清到民初》内容简介:从乡村权力结构角度研究绅权与国家权力的关系,这不仅是一个法律史学问题,同
SPRING BOOT+VUE全栈开发实战 本书特色 传统的JavaEE开发效率低下、配置臃肿、调试不便,严重制约了程序员的生产力。Spring Boot致力于...
《互联网企业安全高级指南》内容简介:本书由业内多位顶级安全专家亲力打造,分享了他们十多年的安全行业经验。从技术到管理,从生
《新闻历史与理论》内容简介:“新世纪中国人民大学新闻传播学文丛”按主题分为5卷,精选自2000年以来中国人民大学新闻学院在马克思
"HTML5andJavaScriptWebApps"isaboutbuildingwebapplicationswithHTML5andW3Cspecific...
暢銷書《如何成為頂尖設計師》是一本實用的設計師指南,對任何想設計出有意義的作品,又不想放棄自己想法的設計師來說,非常有幫
《庆历四年秋》内容简介:“庆历四年春”,这是范仲淹千古经典《岳阳楼记》起首句所定格的不朽时间。宋仁宗庆历四年,这段貌似短暂
《教你轻松学电商之淘宝海报设计》内容简介:电商海报是目前进行电商宣传的一种常用的形式,是消费者了解电商产品的一种主要的方式
TheworkofdigitaldesignguruJohnMaedaasaneducatoranddirectoroftheAestheticsandComp...
这是一本关于操作系统基本原理的教科书,其最大特点就是从操作系统的分层概念出发,深入浅出地介绍了操作系统的基本概念和基本框
《JSF第一步:JSF+Spring+Hibernate+AJAX编程》讲述JSF是表示层框架的标准,Hibernate是一个比较完善的对象关系映射工具,Spr...
《生活,是第一位的》内容简介:汪曾祺:“我要运用普通朴实的语言把生活写得很美,很健康,富于诗意,这同时也就是我要想达到的效
BeginningPHPandMySQL5:FromNovicetoProfessional,SecondEditionofferscomprehensivei...
《知行合一:悦读《传习录》》内容简介:《传习录》是明朝著名的哲学家、政治家、教育家和军事家王阳明的一部语录体哲学著作,内容
FromCharlesM.Kozierok,thecreatorofthehighlyregardedwww.pcguide.com,comesTheTCP/I...
《AutoCAD 2018实用教程(第5版)》内容简介:本书介绍了AutoCAD 2018的基本内容、使用方法和绘图的技能技巧。主要内容有:AutoCAD
《Rust权威指南》内容简介:本书由Rust核心开发团队编写而成,由浅入深地探讨了Rust语言的方方面面。从学习函数、选择数据结构及绑
《中国式资本市场、公司治理与企业发展》内容简介:中国资本市场三十年的发展历史,既是可歌可泣、波澜壮阔的伟大历史,同时也是摸
《小白学运营》是针对网络游戏行业,产品运营及数据分析工作的入门读物,主要为了帮助刚入行或有意从事游戏产品运营和数据分析的
《中国为什么有前途(第3版)》内容简介:如果你只对国家经济手段的战略运用感兴趣,可以直接阅读本书各章的后半部分,因为那里探讨