算法
文章平均质量分 72
算法问题
自己的九又四分之三站台
好好学习,天天向上
展开
-
贪心算法简介
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。1.基本概念1.1 算法思路贪心算法一般按如下步骤进行:建立数学模型来描述问题 。把求解的问题分成若干个子问题 。对每个子问题求解,得到子问题的局部最优解。把子问题的解局部最优解合成原来解问题的一个解。 &n原创 2021-11-10 00:30:00 · 253 阅读 · 0 评论 -
图数据结构学习:无向图
我们首先要学习的图模型中,边(edge)仅仅是两个顶点(vertex)质检的连接。为了和其他图模型相区别,我们将它称为无向图图是由一组顶点和一组能够将两个顶点相连的边组成的。使用0至v-1来表示一张含有V个顶点的图中的每一个顶点使用v-m的记法来表示连接v和w的边,w-v是这条边的另一种表示方法在绘制一幅图时,用圆圈表示顶点,用连接两个顶点的线段表示边,这样能够比较直观的看出图的结构。但是同样的图结构,可以使用两组图表达。同时我们也允许出现两种简单而特殊的情况自环,即一条连接一个顶点和其原创 2021-07-08 09:22:48 · 5570 阅读 · 9 评论 -
图数据结构综述
在许多计算机应用中,由相连的节点所表示的模型起到了关键的作用。这些结点之间的连接很自然地会产生一连串的疑问:沿着这些连接能否从一个结点到达另一个结点有多少个结点和指定的结点相连两个结点之间最短的连接是哪一条要描述这些问题,我们要使用一种抽象的数学对象,叫做图。图论作为数学领域的一个重要分支已经有了数百年的历史。人们发现了图的很多重要而实用的性质,发现了许多重要的算法,其中许多困难问题的研究仍然十分活跃。首先为了展示图论应用的广泛领域,我们先看以下几个示例:地图:正在计划旅行的人想知道A原创 2021-06-21 12:56:38 · 256 阅读 · 3 评论