![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 91
Re_cover
这个作者很懒,什么都没留下…
展开
-
prim算法模版
#include #define INF 0xffffff #define M 1000 using namespace std; double dis[M], map[M][M]; bool flag[M]; int prim(int s, int n) //s为起点,n为点的个数 { int i, j, k, temp, md, total =原创 2013-06-24 09:32:27 · 719 阅读 · 0 评论 -
快速幂取模算法
本文转载自 yyf573462811 的CSDN博客 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。 我们先从简单的例子入手:求a ^ b % c = ? 算法1.首先直接地来设计这个算法: int ans = 1; for(in转载 2013-04-02 11:41:11 · 755 阅读 · 0 评论 -
Kruskal算法模板
克鲁斯卡尔(Kruskal)算法(只与边相关) 算法描述:克鲁斯卡尔算法需要对图的边进行访问,所以克鲁斯卡尔算法的时间复杂度只和边又关系,可以证明其时间复杂度为O(eloge)。 算法过程: 1.将图各边按照权值进行排序 2.将图遍历一次,找出权值最小的边,(条件:此次找出的边不能和已加入最小生成树集合的边构成环),若符合条件,则加入最小生成树的集合中。不符合条件则继续遍历图,寻找下一原创 2013-04-16 20:48:22 · 901 阅读 · 0 评论 -
Dijkstra算法模板
Dijkstra算法是一种最短路径算法,用于计算一个节点到其它所有节点的最短路径,动态路由协议OSPF中就用到了Dijkstra算法来为路由计算最短路径。 算法本身并不是按照我们的正常思维习惯,我们一般会,从原点遍历所有与之相连的节点,找到最短路径,再从最短路径上的那个点遍历与之相连的所有其它点(原点除外),然后依次类推。这样做虽然可以算出一个树形,但是在大多数情况下,这种算法会产生很多次优路径原创 2013-08-19 19:55:29 · 959 阅读 · 0 评论