本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《科技之光》是“国民教育通识读本”系列之一,介绍了人类史上对科技文明与进步起到举重若轻作用的天才大师的经典巨作,以及最新
《美得令人心醉的宋词》内容简介:《美得令人心醉的宋词》是特别针对现代初阶宋词爱好者而编辑的宋词选本,是新时代的宋词基本读本
《考研阅读句句讲(英语一)》内容简介:本书以作者独创的“读9项”速解阅读题和“主干公式”为指导,以考研英语真题阅读的每一篇为
《儒道研究(第四辑)》内容简介:本书深入研究儒家道家的义理和发展史,探讨儒家道家在历史上彼此影响的过程及其对于各自思想形态
本书是日本著名生活家居品牌无印良品推出的“无印良品的生活方式”系列概念书之一。本书的关键词为“要素”——一个围绕居家生活
《癌症病人饮食保健指导书》内容简介:癌症只是慢性病,别让癌症盯上你!本书为癌症患者介绍哪些食物有助于防癌和抗癌,让患者从生
http://www.amazon.com/exec/obidos/tg/detail/-/1590598164/BookDescriptionPractica...
GradyBooch、JamesRumbaugh和IvarJacobson是UML的创始人,均为软件工程界的权威,除了著有多部软件工程方面的著作之外,在对象技
Cryptographyplaysakeyroleinensuringtheprivacyandintegrityofdataandthesecurityofc...
《痛苦典当行:南人诗歌绘本》内容简介:《痛苦典当行》精选“短诗王”南人的七十多首犀利诗作,搭配新锐插画师黄丽的三十多张奇诡
《5GtoB如何使能千行百业》内容简介:5G与云、智能、计算、行业应用等技术相结合,将不断地打破传统行业边界,创造丰富多彩的行业应
数据库系统基础教程-原书第3版 本书特色 《数据库系统基础教程(原书第3版)》特点:全面改版的组织结构。UML数据库模型的新内容。包括3NF综合算法在内的操作依...
如果三十多年前艾斯林格没有遇见乔布斯,你我今天看到的iPhone和MacBook也许不是现在这个样子,当然,也许根本就没有这么酷的手机
Everyoneknowsthatapicturetellsathousandwords.Butwhatabouttheelementsthatmakeupap...
重构 改善既有代码的设计 本书特色本书清晰揭示了重构的过程,解释了重构的原理和*佳实践方式,并给出了何时以及何地应该开始挖掘代码以求改善。书中给出了70 多个可...
本书首先解释了AJAX为什么在大规模的开发中能有如此广阔的应用前景,接着系统地介绍了当前重要的AJAX技术和组件。你将看到把数据
《超级网红:这么玩才赚钱》内容简介:“网红经济”日益发酵,成为资本市场“风口上的飞猪”。2016年,网红经济呈现爆发式增长,利
《工作一年拉开差距:逻辑思考》内容简介:刚工作一年,总是感觉思路混乱? 刚接手新的业务压力很大,对新项目的思考总觉得不够深入
《解码中国管理模式③》内容简介:作为中国管理界首个针对中国企业管理实践成就的荣誉奖项,“中国管理模式杰出奖”致力于打造一个
《饿了么质量体系搭建实战》内容简介:本书是饿了么企业订餐团队在软件质量保障方面的经验总结。它通过讲解该团队如何从0到1构建软