本书主要取材于反映当今计算机科学与技术学科中算法设计及分析发展潮流方面的内容。内容除包括国外一些比较成熟的算法技术,例如基本的随机算法以及近似算法,还包括一些*新的研究成果,例如基于近似和随机思想的混合算法:随机近似算法、在线算法、现代启发式算法等。本书包括大量的问题实例并给出了相应的求解方法。而工业应用领域的许多实际问题和疑难问题,都需要有效的求解算法,本书提供了大量的可供选择的解决途径。
本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
本书深入浅出、通俗易懂地介绍了以下主要内容:第1章简单介绍一些本书中需要用到的数学基础、问题的复杂性以及规划问题的一些预备知识。第2章重点介绍随机算法,其内容包括数值随机算法、Sherwood算法、Las Vegas算法和Monte Carlo算法的设计与分析。*后介绍如何扩大随机优势、随机复杂类的定义等内容。第3章重点介绍近似算法,其内容包括:基本定义,包括差界、相对性能界、多项式时间近似策略以及完全多项式时间近似策略。根据这些定义,可以衡量求解着色问题、调度问题、旅行商问题、覆盖问题、装箱问题、背包问题等的近似算法的性能。然后介绍了随机近似算法以及基于线性规划问题的近似算法及其应用。在NP难解性理论初步的基础上,进一步深入介绍近似的难度,*后介绍了在线算法。第4章重点介绍基于近似与随机思想的启发式算法的设计与分析,特别是现代启发式算法,例如模拟退火、禁忌搜索以及遗传算法等的应用实例。本书可作为计算机科学系、数学系、管理科学等高年级本科以及研究生课程的教材,也适合科研人员学习使用。
《FFmpeg音视频开发基础与实战》内容简介:全书内容分为三部分,共15章。第1~6章为第一部分,主要讲解音视频开发的基础知识,简要介
《走过星空遇到黑洞》内容简介:系列教材分为萌芽班、初级班、中级班和高级班四个阶层。中级班的内容主要是提高学生们对天文学知识
《鬼刀2:WLOP个人插画作品集(珍藏版)》内容简介:本书为知名插画师WLOP的第二本个人作品集。与2018年出版的第一本作品集相比,本
园林景观设计CAD图集(一) 内容简介 当前园林景观的经济价值日益增大,园林景观设计的重要性在城市景观规划的商业运作中日趋明显。本书特别针对广大园林景观设计师、...
Justasgreatartistsmustunderstandtheirtools,greatWebdesignersmustunderstandthetec...
本书由浅入深、循序渐进地讲解了Android系统的软件安全、逆向分析与加密解密技术。包括Android软件逆向分析和系统安全方面的必备
CiscoIPv6网络实现技术 本书特色 本书面向企业和提供商市场的专业人员,如规划人员、网络设计者、系统工程师、网络经理、管理员以及任何技术人员。本书是一本中...
《Go Web编程》内容简介:《Go Web编程》介绍如何使用Go语言编写Web,包含了Go语言的入门、Web相关的一些知识、Go中如何处理Web的各
“网页亲和力(WebAccessibility)”一词为台湾地区的说法,大陆地区多译做“网页可访问性”。前者易于理解,而后者则术语感更强
《企业迷思:北大管理公开课》内容简介:这本书为作者宋志平在北大光华管理学院MBA讲堂的授课实录,共分战略、管理、创新、文化四个
软件测试基础 内容简介 This extensively classroom-tested text uses an innovative approach t...
很多程序员及软件设计师都认为,用c++开发意味着放弃程序性能提升的可能。在很多人眼里,使用c++来开发那些效率至上的应用无疑将
《思想政治理论金榜书》内容简介:本书是一本由双一流大学对口专业教授、学者合作编写的考研政治辅导教材,并严格依据教育部所颁布
大数据丛书模式识别与分类导论/(美)杰夫.多尔蒂 本书特色 模式识别与分类的使用是当今许多自动化电子系统的基础。然而,尽管该领域已出版了许多名著,但该主题仍然非...
《曾国藩家书》内容简介:本书辑录了曾国藩在清道光30年至同治10年前后达30年的翰苑和从武生涯的书信一百六十余篇。家书涉及的内容
本书是计算理论方面的优秀教材之一,包括上下文无关文法、上下文无关文法范式、有限自动机、正则语言的性质、下推自动机和上下文
在通往“Java技术殿堂”的路上,本书将为你指点迷津!内容全部由Java编码的最佳实践组成,从语法、程序设计和架构、工具和框架、
《班克斯的帝国博物学》内容简介:班克斯是英国启蒙运动时期最具影响力的博物学家之一,是迄今为止任期最长的英国皇家学会主席。班
《Web2.0策略指南》是有关战略的。书中的示例关注的是Web2.0的效率,而不是聚焦于技术。你将了解到这样一个事实:创建Web210业务
《时尚达人的服饰潮搭与网购指南》内容简介:本书是服饰穿搭与网购的指导手册。本书首先介绍了服装廓形、色彩及流行趋势,然后针对