本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《吃食和文学》内容简介:本书收录了汪曾祺关于美食的经典散文集,包括家乡的食物、地方风味、家常小菜、民间特色美食等内容,无论
《岛屿来信》内容简介:翁达杰说,如果你从空中俯瞰,这个世界是没有疆界的,地图上那些边界线都不存在。因为对这个世界心存向往,
DiscoverhoweasyitistodesignkillerinterfacesandresponsivewebsiteswiththeBootstrap...
《解密淘宝天猫新版直通车红利》内容简介:从天猫新版直通车规则的变化谈起,讲授新版直通车如何操作和竞位,如何进行关键词推广,
黄石和付志勇编写的《游戏策划与管理》是一本针对游戏策划及项目管理的基础教材,体系严谨,案例丰富。适合大专院校学生及广大游
《未来机器人畅想》内容简介:经过几十年的努力、实验和改进,工程师已经优化了复杂的人机协作关系,使商业航空运输系统为我们带来
作为一位平面设计师,为什么一定要依赖那些已有的字体、用别人的图形——如果你能够创造自己的标志、字体和书写的话。莱斯利·凯
Itsallinthename:LearnYouaHaskellforGreatGood!isahilarious,illustratedguidetothis...
《OpenStack设计与实现》是一本介绍OpenStack设计与实现原理的书。《OpenStack设计与实现》以Juno版本为基础,覆盖了OpenStack的
人工神经网络基础 本书特色 本书是为信号与信息处理、模式识别与智能系统等学科的本科高年级学生和硕士生编写的教材,也是相关专业技术人员自学人工神经网络的入门参考书...
《医疗机构的准入与规划》内容简介:准入和规划是政府干预医疗卫生领域的重要手段。对打算进入医疗市场的投资者和医疗从业者来说,
《发现高更:在孤独中飞翔》内容简介:130年前,高更踏上塔希提岛,一个被称为世外桃源的南太平洋小岛。他来自文明却渴望原始,看似
《AutoCAD 2018实用教程(第5版)》内容简介:本书介绍了AutoCAD 2018的基本内容、使用方法和绘图的技能技巧。主要内容有:AutoCAD
在内容上,《Android系统源代码情景分析(修订版)(含CD光盘1张)》结合使用情景,全面、深入、细致地分析了Android系统的源代码
《改革开放口述史》内容简介:纪念改革开放四十周年万里、曾培炎、陈锦华等改革开放重大决策亲历者真情讲述。本书精选我国改革开放
本书介绍如何设计和构建自己的计算机游戏。书中从零开始,引导读者开发一个“即插即用”的游戏引擎,并基于该引擎,循序渐进地开
《我的Flex我精通:RIA高级开发指南》是一本介绍使用Flex3进行富互联网应用系统开发的专业著作,内容涵盖了与Flex应用相关的各个领
这是一本介绍建筑构想的书,也是建筑设计者的参考书。构想是以示意图加简要文字的方式来表达的,这种表达方式是建筑设计独特的表
高性能集群计算:编程与应用 第二卷 内容简介 本书全面系统地介绍了高性能集群计算技术的概念、理论研究和工程实践成果。全书由两卷构成:系统与结构(**卷)和编程与...
Asadeveloper,you’veprobablyheardthatfunctionalprogrammingtechniqueshelpmanagethe...