本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《亚马逊跨境电商运营宝典》内容简介:本书详细讲解亚马逊的平台知识和运营技巧,内容围绕亚马逊卖家的日常工作,系统讲解亚马逊账
Node.js是一种方兴未艾的新技术,诞生于2009年。经过两年的快速变化,Node.js生态圈已经逐渐走向稳定。Node.js采用了以往类似语言
《你就适可而止吧》内容简介:自以为聪明的吝啬,送礼就送一箱奶。一言不合就毒舌,情伤要绝食?跳楼吧!比较快。维持表面风光生活
本书介绍了配色的基础知识与技巧,通过照片、广告等实例,为从初学者到专业设计师等不同水平的读者,提供了广泛、全面的引导。书
《婚礼策划实务与主题攻略》内容简介:本书根据多名婚礼策划者多年的从业经验,精选出21个具有代表性的婚礼主题,希望能够帮助有婚
《曾国藩那套本事》内容简介:本书是一部汇集曾国藩做人做事智慧的成功学全书,将其做人做事的思想精华有机结合,揭示了曾国藩成为
《普京政治经济学》内容简介:20世纪90年代,休克疗法将处于经济社会转型中的俄罗斯推到崩溃的边缘。进入21世纪后,在普京“强国富
《子恺漫画精选集》内容简介:在中国漫画史上,丰子恺开创了中国抒情漫画的先河。他的漫画题材包罗万象,有古诗新画、儿童相、学生
通用软件服装CAD 内容简介 《通用软件服装CAD》是一部计算机软件应用技术专著,本书既可用于高等学校服装专业教学,也可以指导服装设计与生产。本书详细研究探讨了...
BaronSchwartz是一名软件工程师,他住在弗吉尼亚州的Charlottesville,在网上用的名字是Xaprb,这是他名字的第一部分按QWERTY键盘
Withliterallyhundredsofexamplesandthousandsoflinesofcode,theJavaServletandJSPCoo...
《那猫那人那城》内容简介:《猎人们》之后,朱天心全新猫书 异族他类自由来去,街猫与人族相遇的城市传奇 马家辉、杨照推荐,这不
《赋能工作法》内容简介:高效赋能团队的系统指南 最佳执行教练沉淀十余年培训经验与研究心得 从赋能的底层逻辑引入,层层递进 带你
本书对GoogleAdSense、AdWords、Gadgets、OpenSocial、Maps等几十种Google常用API进行了梳理和介绍,帮助读者对即将使...
《自制搜索引擎》聚焦于Google和Yahoo!等Web搜索服务幕后的搜索引擎系统,首先讲解了搜索引擎的基础知识和原理,接着以现实中的开
《次世代游戏机械及场景制作》内容简介:次世代游戏曾经是高端游戏的代名词,只出现在街机和高端电视游戏主机上,而随着游戏环境软
《如何研读经济学文献:从ABC范式出发》内容简介:如何从浩瀚如烟且层出不穷的经济学文献中高效获取有价值的信息困扰着很多经济学人
枡野俊明先生是日本国宝级的枯山水大师,曾被美国《时代周刊》杂志评选为当代值得尊敬的100位日本名人之一,现担任日本造园设计事
《理解中国产业政策》内容简介:随着改革开放的不断深入与国民经济的快速发展,中国以选择性政策为主体的产业政策体系,政策效果越
AstheindustrystandardmethodforenrichingthepresentationofHTML-basedwebpages,Casca...