C++代码浅谈IDA*算法 本篇简述一下IDA*算法,并列出代码帮助大家理解。(1)算法简介IDA*(IDA*)算法是一种启发式搜索算法,他是采取了迭代加深的A*算法,使用了深度优先搜索的方式。相对于A*算法,IDA*算法主要解决了:1.A*算法需要判重,对优先级排序的问题。 搜索算法 2022年05月15日 144 点赞 0 评论 68736 浏览
深入分析算法的复杂度 在系统分析算法的复杂度之前,我们先了解什么是算法?算法是指用来操作处理数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,结果或许会一样,但不同的地方就在于你所用算法所耗费的资源和时间,这就是我们接下来学习算法的原因,不同的算法,产生的效率也不同,我们需要从中找出最合适的算法。 算法基础 2022年01月14日 120 点赞 0 评论 74284 浏览
上下界网络流总结 上下界网络流可以看做普通网络流的升级版,现在对于流量网络,我们不再只关注其流量的上界,而是同时关注流量的上下界。一、无源汇有上下界可行流这是上下界网络流中最简单的一种,给定一个没有源点和汇点、每条边的流量有上下界的流量网络,问是否存在一种可行流使得流量平衡。 图论 2022年02月01日 226 点赞 0 评论 86777 浏览
最小生成树图文讲解 本篇主要图文讲解最小生成树的实现和算法。一、最小生成树最小生成树(minimumspanningtree)是由n个顶点,n-1条边,将一个连通图连接起来,且使权值最小的结构。最小生成树可以用Prim(普里姆)算法或kruskal(克鲁斯卡尔)算法求出。 图论 2022年01月07日 180 点赞 0 评论 149094 浏览
计数DP实例讲解 本篇主要从计数DP上结合实例分析。一、计数类DP——整数划分整数划分大体上可以分为3类(1)考虑顺序的拆分方案(即1,1,2;和2,1,1是两种不同的方案),这种问题一般转化为完全背包即可解决。(2)不考虑顺序的拆分方案,可以划分出空集(也就是可以有对拆分完全没贡献的东西存在(0))(3)不考虑顺序的 动态规划 2022年04月04日 98 点赞 0 评论 61681 浏览
图的遍历DFS深搜优先搜索及C语言代码实现 1.图的遍历在理解DFS算法之前,我们首先需要对什么是遍历进行了解,遍历的概念就是:从某一个点出发(一般是首或尾),依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS(Depth-First-Search,深度优先搜索)算法的具体做法是:从某个点一直往深处走, 图 2022年01月25日 261 点赞 0 评论 184276 浏览
C++的区别 1.从C语言到C++1980年,BjarneStroustrup博士着手创建一种新的语言,能够具有面向对象的程序设计特色。在当时,面向对象编程是一个新颖的概念,Stroustrup博士并不是从头开始设计新语言,而是使用C语言进行修改,而这就是C++语言。 C++STL库教程(附带题库) 2022年03月05日 153 点赞 0 评论 81807 浏览
归并排序算法C/C++代码图文讲解 归并排序算法是在分治算法基础上设计出来的一种排序算法,它可以对指定序列完成升序(由小到大)或降序(由大到小)排序,对应的时间复杂度为O(nlogn)。(1)算法思路归并排序算法实现排序的思路是:1.将整个待排序序列划分成多个不可再分的子序列, 排序算法 2022年02月21日 192 点赞 0 评论 96583 浏览
算法是什么? 算法的出现,远远早于计算机,所以关于算法的知识点也非常多,大家不要急于求成,而本篇将从算法的概念、特征、评价以及复杂度四个方面详细介绍算法,希望关于算法的内容给大家一个清晰的认识,方便大家在日后的运用有更深的概念。一、算法的概念算法(algorithm, 算法基础 2022年04月02日 227 点赞 0 评论 119458 浏览
矩阵扩展-算卷积算法介绍及C语言代码实现 1.矩阵扩展算法——简单的算卷积接着上文,矩阵进行更深入的学习就需要学习更多的处理了,矩阵被运用在很多的领域,这里简单以计算机图形处理的重要概念——卷积,为例进行说明:卷积。用一个模板去和另一个图片对比,进行卷积运算。目的是使目标与目标之间的差距变得更大。 串、数组、矩阵和广义表 2022年03月03日 150 点赞 0 评论 97849 浏览