[C++]第一次PRIM,写得很丑 [还不失完美,哈。]
来源:互联网 发布:淘宝开店流程视频 编辑:程序博客网 时间:2024/04/27 20:01
这是HDU1233的题目,第一次写PRIM,由于不熟练,对采用什么样的数据结构纠结了很久,纠结半天还是先用矩阵写出来再说。
不过还是一遍AC了,我很高兴。[网上还有用边的数组E表示的,写的很简单,我觉得很好,下次写PRIM我也要试试。]
#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int p[120][120],v[120],t[120][120]; //p原图 v标记 t生成树int main(){int n,tn,a,b,ll,s,ct,mi,mj,mm,k;while(scanf("%d",&n)!=EOF){if(n==0)break;tn=n*(n-1)/2; ct=0;s=0; //初始化memset(p,-1,sizeof(p)); memset(t,0,sizeof(t));memset(v,0,sizeof(v)); v[0]=1;for(int i=0;i<tn;i++){scanf("%d %d %d",&a,&b,&ll); a--;b--;p[a][b]=p[b][a]=ll; //建图}while(ct<n-1){mi=-1;mj=-1;mm=100000;for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(p[i,j]>=0&&v[i]+v[j]==1) //穷举与树相邻的点if(p[i][j]<mm){mi=i;mj=j;mm=p[i][j];} //取最短边k=(v[mi]?mj:mi); //printf("%d~%d\n",mi+1,mj+1);t[mi][mj]=p[mi][mj]; v[k]=1; ct++; //生成树}for(int i=0;i<n;i++)for(int j=0;j<n;j++)s+=t[i][j]; //求边长总和printf("%d\n", s);}return 0;}
- [C++]第一次PRIM,写得很丑 [还不失完美,哈。]
- 第一次写C语言
- 写得很好
- 第一次Prim,POJ1251
- Android 手机卫士(3) ProgressBar变得很丑
- Linux下C语言的多线程编程学习[写得很好哦]
- 第一次写对C的感觉!
- 第一次写,算笔记吧,C,初学
- 第一次写这些东西哈
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- 第一次写
- XBMC快捷键大全及自定义方法-03
- XBMC快捷键大全及自定义方法-04
- XBMC快捷键大全及自定义方法-05
- java开发人员常去的英文网站
- XBMC快捷键大全及自定义方法-06
- [C++]第一次PRIM,写得很丑 [还不失完美,哈。]
- XBMC快捷键大全及自定义方法-07
- PostgreSQL-9.1安装与配置详解
- XBMC快捷键大全及自定义方法-08
- 青蛙有那么蠢吗?--转自时寒冰老师的博客
- { }soj1139
- ENVI下的图像融合方法
- GeeXBox简介-01 转载
- 用geexbox简体中文版组建HTPC!(2010年3月10日更新2.0 alpha版) 转载