算法解析
文章平均质量分 76
Anjone_
这个作者很懒,什么都没留下…
展开
-
最短路 Dijkstra
Dijkstra 算法 算法解决的是单原点到各个点最短的路径,适用于权值不为负的情况。 算法采用贪心的策略。 Dijkstra算法描述为:假设用带权邻接矩阵来表示带权有向图。首先引进一个辅助向量D,它的每个分量D[i]表示当前所找到的从始点v到每个终点Vi的最短路径。它的初始状态为:若两顶点之间有弧,则D[i]为弧上的权值;否则置D[i]为无穷大。 其算法思路如下 ① u 找到与源原创 2015-01-29 15:34:17 · 368 阅读 · 0 评论 -
矩阵快速幂
说道矩阵快速幂先要了解什么是矩阵什么是矩阵乘法、这更有利于我么能理解矩阵快速幂 矩阵快速幂可以把一个 O(n)的效率提高 变成O(log(n))的效率其关键核心在于矩阵乘法的特征 比如A*A*A*A => (A*A)*(A*A) 很简单的就可以想到 B = A*A 原来的式子就会等去 B*B 这样一来我们可以先计算出 B 然后计算出B*B 答案就出来了 效率明显降低 接下来以原创 2015-02-19 21:25:50 · 586 阅读 · 0 评论