本书是算法竞赛的入门和进阶教材,包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来,讲解清晰、透彻,帮助初学者建立自信心,快速从实际问题入手,模仿经典代码解决问题,进入中级学习阶段。 全书分为12章,覆盖了目前算法竞赛中的主要内容,包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。 本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训,中学NOI信息学竞赛培训,以及需要学习算法、提高计算思维的计算机工作者。
智能优化算法在解决大空间、非线性、全局寻优、组合优化等复杂问题方面具有独特的优势,因而得到了国内外学者的广泛关注,并在信号处理、图像处理、生产调度、任务分配、模式识别、自动控制和机械设计等众多领域得到了成功应用。本书介绍了8种经典智能优化算法 遗传算法、差分进化算法、免疫算法、蚁群算法、粒子群算法、模拟退火算法、禁忌搜索算法和神经网络算法的来源、原理、算法流程和关键参数说明,并给出了具体的MATLAB仿真实例。对于要用这些算法工具来解决具体问题的理论研究和工程技术人员,通过本书可以节省大量查询资料和编写程序的时间,通过仿真实例可以更深入地理解、快速地掌握这些算法。
本书系统介绍程序设计中常用的基础算法及典型案例,包括排序算法、递归算法、数论基础、组合数学基础、贪心算法、分治算法、动态规划算法和回溯算法等内容。 全书以图文并茂的方式讲解各种基础算法的分析过程,侧重于基础算法的深入理解与实践,配有大量图表辅助算法的分析过程,适用于有一定程序设计基础、尚未学习数据结构且对算法分析与设计感兴趣的算法初学者。 本书各章节配有典型案例和大量图表,既便于教师课堂讲授,也适合读者自学,可作为高等院校 程序设计基础 课程的延伸和 算法分析与设计 课程的入门教材,也可供程序设计竞赛初学者参考。
随着复杂网络研究的深入发展和研究领域的不断 扩展,其应用日益广泛。近年来各类数学建模竞赛中 ,基于复杂网络的题目层出不穷,但目前大部分数学 建模书籍中都没有涉及复杂网络的相关内容,而复杂 网络方面的专著偏重于基础理论和方法,涉及算法程 序实现的很少。 将基本理论和计算机算法实现相结合正是本书编 写的初衷。孙玺菁、司守奎编著的《复杂网络算法与 应用》共计9章,主要涉及复杂网络静态特征,各种 网络模型,复杂网络上的传播模型和动力学分析,复 杂网络上的同步研究,复杂网络中的搜索策略,复杂 网络中的社团结构,网络层次分析法,网络博弈论。 基于Matlab给出了作者自主编写的函数和程序,并对 书中出现的大部分例题配备了程序,便于学生从理论 和求解两个角度入手学习复杂网络的相关理论,在学 习中举一反三、
自然语言处理是一门融语言学、计算机科学、数学于一体的学科,比较复杂,学习门槛高,但本书巧妙地避开了晦涩难懂的数学公式和证明,即便没有数学基础,也能零基础入门。 本书专注于中文的自然语言处理,以Python及其相关框架为工具,以实战为导向,详细讲解了自然语言处理的各种核心技术、方法论和经典算法。三位作者在人工智能、大数据和算法领域有丰富的积累和经验,是*、前明略数据和七牛云的资深专家。同时,本书也得到了*达摩院高级算法专家、七牛云AI实验室Leader等专家的高度评价和鼎力推荐。 全书一共11章,在逻辑上分为2个部分: *部分(第1、2、11章) 主要介绍了自然语言处理所需要了解的基础知识、前置技术、Python科学包、正则表达式以及Solr检索等。 第二部分(第5-10章) 第3~5章讲解了词法分析相关的技术,包括中文分词技术
本书既清晰、简洁地介绍了标准数值分析教材所涵盖的内容,也介绍了非传统的内容,比如数学建模、蒙特卡罗方法、马尔可夫链和分形。书中选取的例子颇具趣味性和启发性,涉及现代应用领域(如信息检索和动画)以及来自物理和工程的传统主题。习题用MATLAB求解,使计算结果更容易理解。各章都简短介绍了数值方法的历史。而且还有网上资料。
MATLAB计算机视觉与机器认知 这是一本用 MATLAB演示计算机视觉原理的基础理论著作,从*初等的视频图像转换入手,层层递进,理论与实战并重但侧重于实战,借助混合编程及图形用户界面(GUI)设计,以简洁的方式展现了有一定挑战性的视频识别、目标跟踪、行为分析等关键视觉技术;同时扩展到机器认知层面,介绍仪器字符识别、机器故障诊断等有趣的应用,使读者可以在*短的时间内完成入门、进阶、精通与实战的跨越。 本书主编、副主编均在中国科学院、 985工程 大学国家重点实验室从事智能算法设计与应用的研究,部分理论功底扎实的优秀研究生也参加了主要章节的编撰。 本书既可作为算法工程师、高校教师和广大科技工作者的参考资料,也可作为高校相关专业的研究生教材和高年级大学生毕业设计的工具书。
本书较为系统地介绍**化领域中比较成熟的基本理论与方法。基本理论包括**化问题解的必要条件和充分条件以及各种算法的收敛性理论。介绍的算法有:无约束问题的速下降法、Newton法、拟Newton法、共辄梯度法、信赖域算法和直接法;非线性方程组和小二乘问题的Newton法和拟Newton法;约束问题的罚函数法、乘子法、可行方向法、序列二次规划算法和信赖域算法等。还介绍了线性规划的基本理论与单纯形算法以及求解二次规划的有效集法。并简单介绍了求解全局**化问题的几种常用算法。《BR》 作为基本工具,本书在附录中简要介绍了求解线性方程组的常用直接法和选代法以及MATLAB初步知识。
本书是普通高等教育"十一五 *规划教材和国家精品课程教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。 为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的算法分析题和算法实现题;配套出版《计算机算法设计与分析习题解答(第5版)》;并免费提供电子课件和教学网站服务。
本书较全面地叙述了智能控制的基本理论、方法和应用。全书共分17章,主要内容为模糊控制的基本原理和应用、神经网络控制的基本原理和应用、智能优化算法及其应用。 本书系统性强,突出理论联系实际,叙述深入浅出,适合于初学者学习。书中给出了一些智能算法的仿真实例和MATLAB仿真程序,并配有一定数量的习题和上机操作题,可作为高等院校工业自动化、计算机应用、电子工程等专业的高年级本科生和硕士研究生的教材,也适合从事工业自动化领域的工程技术人员阅读和参考。
图像去噪、去模糊、修补、超分辨率和压缩感知重建等图像反问题的求解在工程实践中有重要的应用价值, 也是近些年来图像处理领域的前沿热点。本书着重对图像反问题病态性的数值分析和基于算子分裂的图像反问题求解方法进行了较系统的研究和介绍。全书共分6章, 内容包括预备知识、图像反问题病态性数值分析及正则化方法、自适应正则化参数估计和基于算子分裂的图像反问题并行求解方法等。本书中的研究方法虽以图像去噪、去模糊、修补和压缩感知重建等复原类问题为例, 但也可推广至图像分割、高光谱分解、图像压缩等图像处理问题当中。本书适于作为高等学校教师及研究生的参考教材, 或供从事图像处理的科技工作者自学或进修选用。
《数据结构与算法》详细介绍了数据结构与算法分析的核心内容,其中,数据结构知识包括:数据结构概述、线性数据结构、树数据结构、图数据结构、查找与排序等;算法分析与设计知识包括:算法分析与设计概述、算法复杂度分析、分治递归算法、贪心算法、动态规划算法等。 本书采用项目驱动的知识组织方式,以案例为导向引出知识点及其理论基础,并通过配合具体案例程序实现过程,贯通了数据结构算法设计与分析的整体课堂教学过程,特别适合当今的反转课堂,MOOC等新型教学方式。 本书从项目入手引人知识点理论,从而引导学生对知识点进行探索性学习,进而归纳后形成学生能掌握的知识点。
本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成,系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题,如排序、选择、图遍历等。 另一条主线是介绍典范性的算法设计分析策略,如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行,每条主线又各自分为基本和进阶两部分。
计算机辅助地图制图(computer-aidedcartography,CAC)是地图学与地理信息系统学科的基础之一,旨在解决地理空间数据在媒介上的可视化问题。该学科基础的奠定及其发展与地图学、地理信息系统技术、计算机科学、几何学、图形学及图像处理技术等的发展密不可分。因此,为了系统地阐述CAC的基本原理和算法,本书分为如下8章:第1章为绪论,讨论CAC的源起、基本过程和硬件系统;第2章为CAC的理论基础,论述学习CAC的初等几何、图论、计算几何、图像处理及数字地面模型方面的知识;第3章讨论CAC的数据模型,包括矢量数据模型、栅格数据模型及矢量栅格的相互转换;第4章论述矢量数据处理算法,涵盖内容比较广泛;第5章为栅格数据处理算法,介绍常见的区域填充算法、距离变换图和骨架图生成算法及褶积滤波算法等;第6章为网络地图制图,阐述CAC在网络时代的发
本书从**化理论与方法的角度出发,结合作者长期以来在该领域的研究工作撰写而成。本书主要内容包括**化理论与支持向量机的基本理论知识、*小二乘支持向量机的一类快速算法、新的光滑支持向量机、新的光滑支持向量回归机、支持向量机的调节熵函数法、光滑半监督支持向量机、无参数填充函数的光滑聚类算法以及基于光滑支持向量机的人脸识别等。
智能优化算法在解决大空间、非线性、全局寻优、组合优化等复杂问题方面具有独特的优势,因而得到了国内外学者的广泛关注,并在信号处理、图像处理、生产调度、任务分配、模式识别、自动控制和机械设计等众多领域得到了成功应用。本书介绍了8种经典智能优化算法 遗传算法、差分进化算法、免疫算法、蚁群算法、粒子群算法、模拟退火算法、禁忌搜索算法和神经网络算法的来源、原理、算法流程和关键参数说明,并给出了具体的MATLAB仿真实例。对于要用这些算法工具来解决具体问题的理论研究和工程技术人员,通过本书可以节省大量查询资料和编写程序的时间,通过仿真实例可以更深入地理解、快速地掌握这些算法。
本书专注于综合应用各种算法思想进行程序设计以实现问题求解,其特色在于:面向实践、面向过程、面向实用。在风格上追求简单明快,并力图展示问题求解过程,而不仅仅是给出结果。书中不仅分析题目、设计算法,还按照统一的程序设计风格编程实现算法。 全书共分13章。第1章介绍算法与程序、算法复杂性分析及ACM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解。
本书是一本讲解前端程序员面试笔试真题的书籍,在写法上,除了讲解如何解答算法问题以外,还引入了示例辅以说明,让读者能够更容易理解。 本书将程序员面试笔试过程中各类算法类真题一网打尽,在题目的广度上,通过各种渠道,搜集了近3年来典型IT企业面试笔试算法高频题目,所选择题目均为企业招聘使用题目。在题目的深度上,本书由浅入深,详细分析每一个题目,并提炼归纳。同时,引入例子与源代码、时间复杂度与空间复杂度的分析,而这些内容是其他同类书籍所没有的。本书根据真题所属知识点进行分门别类,结构合理、条理清晰,对于读者进行学习与检索意义重大。 本书是一本计算机相关专业毕业生面试笔试的求职用书,也可以作为本科生、研究生学习数据结构与算法的辅导书籍,同时也适合期望在计算机软硬件行业大显身手的计算机爱好者