PKU1258,模板题,prime算法就可以直接套用这个模板
2014-07-06 20:11
267 查看
模板题 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h> #include <malloc.h> #include <ctype.h> #include <math.h> #include <string> #include <iostream> #include <algorithm> #include <stack> #include <queue> #include <vector> #include <deque> #include <set> using namespace std; #define N 102 #define inf 9999999 int dis ; int vis ; int g ; int map ; int n; void Prime(){ int mark=2; int i,j; memset(vis,0,sizeof(vis)); for(i=0;i<n;i++){ g[i] = dis[0][i]; } vis[0] =1; int tmp; int sum=0; int k; for(i=1;i<n;i++){//要从1开始 tmp = inf; for(j=0;j<n;j++){ if(tmp>g[j] && vis[j]==0){ tmp = g[j]; k = j; } } if(tmp == inf){ mark = 1; break; } else{ vis[k] = 1; sum+=tmp; for(j=0;j<n;j++){ if(vis[j]==0 && dis[k][j]<g[j]){ g[j] = dis[k][j];//新加入的点与原集合里的进行比较 } } } } if(mark!=1){ printf("%d\n",sum); } } int main(){ int i,j; while(~scanf("%d",&n)){ memset(dis,0,sizeof(dis)); memset(map,0,sizeof(map)); memset(g,0,sizeof(g)); for(i=0;i<n;i++){ for(j=0;j<n;j++){ scanf("%d",&map[i][j]); } } for(i=0;i<n;i++){ for(j=0;j<n;j++){ dis[i][j] = map[i][j]; } } Prime(); } return 0; }
相关文章推荐
- C#代码生成器 如果发生重构或模板变更可以直接覆盖,在自动生成之后不会被覆盖,防止误操作?
- SharePoint 2010 中有个新的列表模板“导入电子表格”可以直接导入Excel数据并创建为列表
- 最小生成树prime算法模板
- 如题,既然直接对一个实例发送方法名就可以调用这个方法,那为什么还要使用performSelector:去调呢?两者u有啥区别
- hihocoder #1068 : RMQ-ST算法 ( RMQ算法 O(nlogn)处理 O(1)查询 *【模板】 1)初始化d数组直接读入+计算k值用数学函数log2()==*节约时间 )
- 阿里巴巴面试算法题:有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL。现在要求写一个函数int get(),这个函数运行一次可以从V[N]里随机取出一个数,而这个数必须是符合1/N
- java jacob 操作word 文档,进行写操作,如生成表格,添加 图片(这个不错,可以拿来直接用,非常好)
- java jacob 操作word 文档,进行写操作,如生成表格,添加 图片(这个不错,可以拿来直接用,非常好)
- 那些高阅读量文章的标题都是怎么取的?14种模板直接套用
- soj 3134: windy和水星 Stoer-Wagner算法求无向图的最小割集:一个无向连通网络,去掉一个边集可以使其变成两个连通分量则这个边集就是割集;最小割集当然就权和最小的割集
- jxl.jar 的百度百科,根据这个还是可以搞出来的,不过就是修改那块写的不是很好,修改其实可以直接读取数据并操作。
- thinkphp中 数组为什么在assign之后可以模板中直接读取数组的元素
- poj 1811 Prime Test_Pollard_rho算法模板
- C#代码生成器 如果发生重构或模板变更可以直接覆盖,在自动生成之后不会被覆盖,防止误操作?
- SharePoint 2010 中有个新的列表模板“导入电子表格”可以直接导入Excel数据并创建为列表
- SharePoint 2010 中有个新的列表模板“导入电子表格”可以直接导入Excel数据并创建为列表 .
- php 模板中直接可以使用的变量
- 因为CGRect,CGPoint等不是NSObject的子类,因此不能够直接添加到NSMutableArray中,所以要先将其转换成NSObject的子类。NSValue类可以解决这个问题,见NSVa
- 那些高阅读量文章的标题都是怎么取的?14种模板直接套用