算法
文章平均质量分 76
高配小学生
这个作者很懒,什么都没留下…
展开
-
图论之拓扑排序
前言 图论之遍历其实在之前在学习搜索的时候就已经有所学习,众所周知,要遍历一个图我们最常用的两种方法就是dfs(深度优先)和bfs(广度优先),故拓扑排序也遵循这个说法 个人定义 拓扑排序是一种按照特定方式对图的一种遍历,根据音译 top排序的想象我们容易想到用队列的顶端处理。 把AOV网(用定点表示活动,用弧表示活动间优先关系的有向图)络中各个顶点按照它们互相之间的优先关系排列成一个线性序列的过程叫做拓扑排序。 拓扑排序的适用场景 拿我们大学的课程学习进行举例,我们学了c语言学java,学了java学ja原创 2021-09-23 16:14:56 · 283 阅读 · 1 评论 -
算法专题---贪心法进阶
贪心法基本概念 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。----百度百科 在我看来贪心算法的核心就是要捋清一个问题的核心所在,即产生结果的关键原理根据这个原理做出解答,从而达到局部影响关键的作用,个人感觉题就是看着看着写着写着就会了,原理没啥用 贪心法的解题思路 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每个子问题求解,得到子问题的局部最优解 把子原创 2021-07-27 15:08:52 · 331 阅读 · 0 评论