本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《绘设计:建筑快题设计完全解析》内容简介:这是一本对建筑快题设计进行全面解析的综合教程,以建筑快题设计方法为基础,以解决建
《全国会计从业资格考试标准化教材(大纲解析版):财经法规与会计职业道德》内容简介:全国会计从业资格考试标准化教材(大纲解析
从设计到印刷Photoshop CS5平面设计师必读-配1张DVD光盘 内容简介 魏薇等编著的《从设计到印刷(photoshopcs5平面设计师必读)》以通俗的...
Office 2007公司办公轻松互动学 本书特色 mp3教学使您如同临同课堂;视频教学再再案例制作过程;互动学习让您模拟实践操作;新手提问环节帮您解答疑惑。O...
本书是大学计算机相关专业的基础课教材,涉及到计算机科学的各个方面。本书着重讲解基本概念而不是数学模型和技术细节,通过大量
云计算已经不仅仅是一项技术,或一个产品,或一种商业模式,它已经代表了IT产业的一个新的浪潮和时代。深受传统知识、思维、利益
jQuery:NovicetoNinjaisacompilationofbest-practicejQuerysolutionstomeetthemostcha...
JAVA持续交付 本书特色 本书完整介绍了Java软件开发的整个生命周期,还结合大量的成功实践经验,介绍了每个阶段可能会使用到的工具和技能。在基础设施已经极大完...
成功的网站设计团队依赖开发人员与客户之间的良好沟通,也离不开开发团队内部成员之间的沟通。线框图、站点地图、流程图和其他设
PHOTOSHOP CS6从入门到精通-附赠1DVD.含教学视频与海量素材 本书特色 本书深入挖掘了photoshopcs6的核心工具、命令与功能,轻松解析色调...
《你好,乳房:塑造乳房健康美》内容简介:提到乳房疾病,只有极少数人有关注意识,而这少数人几乎把所有焦点都放在乳腺癌上,对其
ADOBE中文版LLLUSTRATOR教程 本书特色 《中文版adobeillustrator教程(附光盘高等院校多媒体专业通用教材)》编著者赵君韬、...
《用户界面设计:有效的人机交互策略(第5版)(英文版)》为了适应因特网和各种移动设备迅猛发展的形势,在第四版的基础上始终以基于
《论藏族社会的和谐稳定》内容简介:本书采用客观理性的方法,对西藏自治区普通藏族成年人的心理特质做系统分析,以揭示在藏文化背
《城乡中国(下)》内容简介:《城乡中国》是著名经济学家周其仁关于中国城镇化这一焦点问题的鼎力之作。周其仁《城乡中国》与费孝
《西线无战事》内容简介:第一次世界大战开始后不久,保罗和同学们怀着英雄主义的理想,志愿报名参军。经过短暂的训练后,他们被送
TheGNUAutotoolsmakeiteasyfordeveloperstocreatesoftwarethatisportableacrossmanyUn...
StanleyLippman职业是提供关于C++和面向对象的训练、咨询、设计和指导。他在成为一名独立咨询顾问之前,曾经是迪士尼动画公司的首
ProgrammingontheWebtodaycaninvolveanyofseveraltechnologies,buttheCommonGatewayIn...
《孩子们喜爱的国宝故事》内容简介:本书是继《孩子们喜爱的民间故事》《孩子们喜爱的民俗故事》《孩子们喜爱的诗词故事》,毛晓青