本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
音频编辑案例教学经典教程(微课版) 本书特色 本书教学资源丰富,提供各章范例与模拟案例源文件、素材、视频讲解、练习题、PPT和补充知识点学习等资源;为翻转课堂和...
《2009-2010智能科学与技术学科发展报告》包含1篇综合报告和11篇专题报告。其中,综合报告的主要内容包括:(1)我国智能科学与技
ProductDescriptionCoversofallaspectsofmultiplayergamedevelopmentandvirtualworldd...
色彩是需要设计的,色彩是设计的一部分。色彩怎么设计才算好?特定项目的色彩设计思考脉络是什么样的?对待他人作品,有没有可以
NCRE三级PC技术考试考点分析与全真训练 目录 前言**部分考前指导和全真试题分析第1章计算机基础知识1.1考试要点1.1.1计算机基础知识1.1.2数值信息...
《中国民法典释评·物权编(上下卷)》内容简介:制定民法典是我国立法领域的一件大事,也是建设中国特色社会主义法治国家的一项重
暢銷書《如何成為頂尖設計師》是一本實用的設計師指南,對任何想設計出有意義的作品,又不想放棄自己想法的設計師來說,非常有幫
《麦克手绘:室内快题设计与表现》内容简介:本书在手绘技法表现的基础上,着重快题设计的讲解。为了让读者能够快速掌握设计表达的
本书主要讲述采用正交频分复用(OFDM)技术的宽带通信技术及其在WLAN中的应用,具体内容包括发展背景和OFDMWLAN的概况;OFDM网络中
Ifyouveeverreadabookonane-reader,unleashedyourinnerrockstarplayingGuitarHero,bui...
《邓小平讲话实录:演讲卷》内容简介:《邓小平讲话实录》记述了邓小平从革命战争年代到社会主义建设中发挥的重要作用,他的历次讲
《诸子百家普及丛书(套装10册)》内容简介:本丛书以王志民教授主持承担的山东省齐文化传承创新示范区建设重大工程项目为基础。丛
SoftwareParadigmsprovidesthefirstcompletecompilationofsoftwareparadigmscommonlyu...
Computerscienceasanengineeringdisciplinehasbeenspectacularlysuccessful.Yetitisal...
基于模糊推理系统的工业过程数据挖掘 本书特色 本书基于模糊推理系统理论和数据挖掘思想,给出了一个比较完整的、从复杂工业过程模型辨识到控制策略设计的基本框架,力求...
《Office 2010办公专家从入门到精通(精编版)》内容简介:书是指导初学者学习Office 2010的入门书籍。书中详细地介绍了初学者学习
解密搜索引擎技术实战:Lucene & Java精华版(第2版) 本书特色 1、《解密搜索引擎技术实战:lucene & java精华版(第2版)》是畅销书的升...
《安德森18首长笛练习曲 OP.41》内容简介:安德森长笛练习曲系列教程是欧美地区针对长笛演奏使用很普遍的一套教材,在长笛技巧性的
《雏菊与稚鸟》内容简介:本书内容精选自插画师那仁多年来的插画作品,书中有恬静的少女、可爱的动物、美丽的植物,以及生活中的小
《新媒体营销》内容简介:本书基于新媒体快速发展的客观实际,从应用新媒体营销的典型群体学习需求出发,按照纵横交错的逻辑结构,