本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《四季读诗》内容简介:呈现在您面前的这本《四季读诗》,是一册编排新颖、图文并茂的古诗词读本。从先秦时代的《诗经》,一直到近
--------------------------------------------------------------------------------...
《灾害康复医学》内容简介:全书内容包括绪论、灾害伤员早期医学救援、灾害伤员康复治疗(物理治疗、作业治疗、假肢矫形)、灾害伤
《色彩形象坐标》囊括了130种基本色的全色彩数据库,对于色彩研究十分必要。是从事建筑设计、景观设计、室内装饰、包装设计、服饰
《京津冀区域发展报告(2012)》内容简介:《京津冀区域发展报告(2012)》分为综合篇、区域篇和专题篇。其中,综合篇从总结京津冀
B.约瑟夫•派恩二世与詹姆斯H.吉尔摩那部经典名作《体验经济》在商界引起了震动性的大转变:让你不会在参与的竞争中失去自我,你需
Searchisamongthemostdisruptiveinnovationsofourtime.Itinfluenceswhatwebuyandwhere...
《美国关键语言教育政策与战略规划》内容简介:本书的研究内容包括:(1)美国关键语言教育政策的目的和特征;(2)美国关键语言教
《汉语词汇讲稿 汉语拼音字母学习法》内容简介:本卷收录周祖谟先生专著两种:《汉语词汇讲稿》和《汉语拼音字母学习法》。《汉语词
《褚时健:经营为王》内容简介:如何经营企业? 褚时健给出的答案是:经营企业的本质就是要有效益! 纵观褚时健的一生,这句话是因
《当我遇见一个人》内容简介:任何事物,如果你觉得它美,那么它一定暗合了某种美的规律。家庭教育也一样,一个孩子从呱呱坠地到健
新连接:互联网+产业转型,互联网+企业变革 本书特色 当前正处于信息通信技术飞速发展和社会经济面临转型的关键时期,有人兴奋,有人焦虑;有人坚定前行,有人迷茫失措...
PHP标准教程-附赠光盘 内容简介 本书由浅入深,全面、系统地介绍了php开发技术。本书提供了大量实例,供读者实战演练。另外,本书附带大量配套教学视频,帮助读者...
Ajax是当今Web开发领域最流行的词汇。而JavaScript与CSS、XML和DOM几种老技术,加上XMLHttpRequest就构成了Ajax的四大基石。...
《《朱子家训 朱子家礼》读本》内容简介:家训,是古人对家人以及子孙后代的告诫、约束形式。历代家训往往以简明扼要又朗朗上口的方
本书介绍社会工程实践中的基本技能——如何了解别人真正想表达的内容,具体内容包括:非语言交流是如何运作的,手部、躯干、腿脚
《至道无餘蕴矣:梁漱溟访谈录》内容简介:1980年,先后有两位美国学者越洋访问梁漱溟先生。林琪即是第一位(1980年6—7月);另一
《SpringCloud微服务架构进阶》内容简介:本书详细介绍SpringCloud相关组件及其在微服务架构中的应用。全书共13章,第1章介绍微服务
本书系统地介绍了数据通信和计算机网络领域的基本内容。在第一版的基础上,修改和增加了新的内容,包括无线和卫星通信、有线电视
《公司并购重组与整合》内容简介:并购作为公司金融的终极体现形式,是公司最重要的战略交易。并购重组能够从根本上改变一个公司,