算法详解系列图书共有4卷,本书是第2卷 图算法和数据结构。本书共有6章,主要介绍了3个主题,分别是图的搜索和应用、*短路径以及数据结构。附录简单回顾了渐进性表示法。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。 本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及正在准备面试的应聘者和面试官阅读参考。
算法是计算机科学领域*重要的基石之一。算法是程序的灵魂,只有掌握了算法,才能轻松地驾驭程序开发。算法详解系列图书共有4卷,本书是第1卷 算法基础。本书共有6章,主要介绍了4个主题,它们分别是渐进性分析和大O表示法、分治算法和主方法、随机化算法以及排序和选择。附录A和附录B简单介绍了数据归纳法和离散概率的相关知识。本书的每一章均有小测验、章末习题和编程题,这为读者的自我检查以及进一步学习提供了较多的便利。本书为对算法感兴趣的广大读者提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及在准备面试的应聘者和面试官阅读参考。
本书理论结合实践,通过综合运用图、表、文字、代码、解析等多种形式深入浅出地讲解了算法思想、算法结构设计与实践应用,并为大部分章节的算法提供了有趣的竞赛真题及解析,帮助读者学习算法的核心思想,提高实践动手能力。 全书共9章,内容包括算法概述、递归算法与分治法、动态规划算法、贪心算法、搜索算法、网络流算法、随机化算法、群体智能优化算法及算法竞赛真题自测与解析。 本书配有丰富的在线资源,包括在线课堂、在线真题自测、在线考试、在线自动判题、在线解题视频等线上资源,并提供教学课件、课堂手册、课后习题参考笞案、实例源代码等教学资源,方便教师投课和开展教学活动。 本书适合作为计算机科学与技术、软件工程、人工智能、数据科学与大数据分析等专业大学生、研究生的教材。也可以作为数学建模和程序设计竞赛
本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技巧,比如,何时采用贪婪算法或动态规划;散列表的应用;图算法;Kzui近邻算法。
随着复杂网络研究的深入发展和研究领域的不断 扩展,其应用日益广泛。近年来各类数学建模竞赛中 ,基于复杂网络的题目层出不穷,但目前大部分数学 建模书籍中都没有涉及复杂网络的相关内容,而复杂 网络方面的专著偏重于基础理论和方法,涉及算法程 序实现的很少。 将基本理论和计算机算法实现相结合正是本书编 写的初衷。孙玺菁、司守奎编著的《复杂网络算法与 应用》共计9章,主要涉及复杂网络静态特征,各种 网络模型,复杂网络上的传播模型和动力学分析,复 杂网络上的同步研究,复杂网络中的搜索策略,复杂 网络中的社团结构,网络层次分析法,网络博弈论。 基于Matlab给出了作者自主编写的函数和程序,并对 书中出现的大部分例题配备了程序,便于学生从理论 和求解两个角度入手学习复杂网络的相关理论,在学 习中举一反三、
本书是一本面向中高级程序员的算法教程,借助Python语言,用经典的算法、编码技术和原理来求解计算机科学的一些经典问题。全书共9章,不仅介绍了递归、结果缓存和位操作等基本编程组件,还讲述了常见的搜索算法、常见的图算法、神经网络、遗传算法、k均值聚类算法、对抗搜索算法等,运用了类型提示等Python高级特性,并通过各级方案、示例和习题展开具体实践。 本书将计算机科学与应用程序、数据、性能等现实问题深度关联,定位独特,示例经典,适合有一定编程经验的中高级Python程序员提升用Python解决实际问题的技术、编程和应用能力。
本书较全面地叙述了智能控制的基本理论、方法和应用。全书共分17章,主要内容为模糊控制的基本原理和应用、神经网络控制的基本原理和应用、智能优化算法及其应用。 本书系统性强,突出理论联系实际,叙述深入浅出,适合于初学者学习。书中给出了一些智能算法的仿真实例和MATLAB仿真程序,并配有一定数量的习题和上机操作题,可作为高等院校工业自动化、计算机应用、电子工程等专业的高年级本科生和硕士研究生的教材,也适合从事工业自动化领域的工程技术人员阅读和参考。
本书讨论日常生活中的算法问题。作者将算法问题分为几个大类:贪心算法,组合游戏,进位制,编码理讼,密码学,黑匣子,递归与递推,并将它们与常见的生活案例相结合来做说明,让读者在轻松的文笔中获得思考
计算机辅助地图制图(computer-aidedcartography,CAC)是地图学与地理信息系统学科的基础之一,旨在解决地理空间数据在媒介上的可视化问题。该学科基础的奠定及其发展与地图学、地理信息系统技术、计算机科学、几何学、图形学及图像处理技术等的发展密不可分。因此,为了系统地阐述CAC的基本原理和算法,本书分为如下8章:第1章为绪论,讨论CAC的源起、基本过程和硬件系统;第2章为CAC的理论基础,论述学习CAC的初等几何、图论、计算几何、图像处理及数字地面模型方面的知识;第3章讨论CAC的数据模型,包括矢量数据模型、栅格数据模型及矢量栅格的相互转换;第4章论述矢量数据处理算法,涵盖内容比较广泛;第5章为栅格数据处理算法,介绍常见的区域填充算法、距离变换图和骨架图生成算法及褶积滤波算法等;第6章为网络地图制图,阐述CAC在网络时代的发
本书系统地介绍了各种常用的算法设计策略,包括递归、分治法、蛮力法、回溯法、分枝限界法、贪心法、动态规划、概率算法和近似算法等,并详细讨论了各种图算法和计算几何设计算法。全书既注重原理又注重实践,配有大量图表、练习题、上机实验题和在线编程题,内容丰富,概念讲解清楚,表达严谨,逻辑性强,语言精练,可读性好。本书既便于教师课堂讲授,又便于自学者阅读,适合作为高等院校 算法设计与分析 课程的教材,也可供ACM和各类程序设计竞赛者参考。
图像去噪、去模糊、修补、超分辨率和压缩感知重建等图像反问题的求解在工程实践中有重要的应用价值, 也是近些年来图像处理领域的前沿热点。本书着重对图像反问题病态性的数值分析和基于算子分裂的图像反问题求解方法进行了较系统的研究和介绍。全书共分6章, 内容包括预备知识、图像反问题病态性数值分析及正则化方法、自适应正则化参数估计和基于算子分裂的图像反问题并行求解方法等。本书中的研究方法虽以图像去噪、去模糊、修补和压缩感知重建等复原类问题为例, 但也可推广至图像分割、高光谱分解、图像压缩等图像处理问题当中。本书适于作为高等学校教师及研究生的参考教材, 或供从事图像处理的科技工作者自学或进修选用。
本书旨在系统介绍基于Moreau?Yosida正则化的非光滑优化理论与方法,主要内容包括凸集和凸函数的概念、次梯度和Moreau?Yosida正则化有关性质;求解非光滑优化问题的束方法,以及牛顿束方法和有限记忆束方法;提出非光滑优化的共轭梯度算法,包括改进的PRP算法和改进的HS算法以及Barzilai和Borwein(BB)算法,并给出了求解大规模非光滑问题的数值案例,供读者参考;提出非光滑优化的信赖域算法,包括调和信赖域算法和投影梯度信赖域算法在非光滑问题中的应用。
内容简介: 优化问题一直是计算机科学、人工智能和管理决策等领域广泛关注的一个问题。《智能进化算法概述及应用》由浅入深地介绍了粒子群优化算法、差分进化算法、混洗蛙跳算法、人工蜂群优化算法、果蝇优化算法、人工免疫优化算法和量子衍生进化算法及其相关应用,力求帮助读者能较容易地应用智能进化算法解决相应的问题。
本书是一本面向中 程序员的算法教程,借助Python语言,用经典的算法、编码技术和原理来求解计算机科学的一些经典问题。全书共9章,不仅介绍了递归、结果缓存和位操作等基本编程组件,还讲述了常见的搜索算法、常见的图算法、神经网络、遗传算法、k均值聚类算法、对抗搜索算法等,运用了类型提示等Python 特性,并通过各级方案、示例和习题展开具体实践。 本书将计算机科学与应用程序、数据、性能等现实问题深度关联,定位独特,示例经典,适合有一定编程经验的中 Python程序员提升用Python解决实际问题的技术、编程和应用能力。
机器学习是人工智能研究领域中一个极其重要的研究方向,在现今的大数据时代背景下,捕获数据并从中萃取有价值的信息或模式,成为各行业求生存、谋发展的决定性手段,这使得这一过去为分析师和数学家所专属的研究领域越来越为人们所瞩目。 《机器学习实战》第一部分主要介绍机器学习基础,以及如何利用算法进行分类,并逐步介绍了多种经典的监督学习算法,如k近邻算法、朴素贝叶斯算法、Logistic回归算法、支持向量机、AdaBoost集成方法、基于树的回归算法和分类回归树(CART)算法等。第三部分则重点介绍无监督学习及其一些主要算法:k均值聚类算法、Apriori算法、FP-Growth算法。第四部分介绍了机器学习算法的一些附属工具。 《机器学习实战》通过精心编排的实例,切入日常工作任务,摒弃学术化语言,利用高效的可复用Python代码来阐释如何处理统计
算法是个有趣的东西——针对某个问题设计算法的时候,不会的人感觉像“大海捞针”,而会的人则感觉像“一苇渡江”。高手的头脑里都有一张“算法地图”,算法之间不是孤立的,而是彼此连通的。算法之间的内在联系有很
本书是《算法设计与分析(第4版)》配套辅助教材。本书将结合原教材的内容,进一步讨论和讲解原教材中的重点和难点,问题分析,求解思路和方法,为读者深刻体会问题求解的核心思想提供帮助。由于原教材的内容有一定的深度和难度,读者在学习和解答习题过程中会遇到一定的困难,因此本书选择了原教材的一些典型的习题和难题,给出详细的解答和分析。本书内容丰富,观点新颖,理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材,而且也适合广大工程技术人员和自学读者学习参考。
《编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列》介绍编译理论基础及其实现方法,强调语言的形式化定义、编译技术的各种概念及实现过程的具体方法。介绍过程以算法为核心,力求简单明了地反映编译的基础知识。从形式语言理论角度讨论词法分析和语法分析技术,为计算机软件工作者开发大型软件打下良好基础。 《编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列》以理论联系实际为宗旨,内容深入浅出,突出,并结合构造EL语言的编译程序介绍一种常用而又简单的编译方法。 《编译原理及编译程序构造(第3版)/普通高校计算机专业精品教材系列》可作为高等院校计算机专业的本科或专科教材,也可作为硕士研究生入学考试及计算机软件技术人员的参考书。