prim算法(poj1789)
来源:互联网 发布:linux远程桌面工具 编辑:程序博客网 时间:2024/05/21 13:55
#include<iostream>#include<stdio.h>#include<cstring>using namespace std;char str[2010][8];int dis[2010][2010];int mindis[2010];bool rem[2010];int n;int prim(){ memset(rem,false,sizeof rem); memset(mindis,8,sizeof mindis); int tool=0; int s=0; int sum=0; for(int u=1;u<n;u++) { intmist=8; rem[s]=true; for(int i=1;i<n;i++) { if(!rem[i]) { mindis[i]=min(mindis[i],dis[s][i]); if(mindis[i]<mist) { mist=mindis[i]; tool=i; } } } s=tool; sum+=mist; } return sum;}int main(){ while(scanf("%d",&n)!=EOF&&n) { for(int i=0;i<n;i++) { scanf("%s",str[i]); } for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) { intnum=0; for(int k=0;k<7;k++) if(str[i][k]!=str[j][k]) num++; dis[i][j]=dis[j][i]=num; } printf("The highest possible quality is1/%d.\n",prim()); } return 0;}
0 0
- prim算法(poj1789)
- poj1789 prim算法
- poj1789 prim算法
- POJ1789(Prim算法)
- poj1789(prim)
- poj1789 PRIM算法优先队列版(STL框架)
- poj1789 Prim
- poj1789--prim
- poj1789(prim)
- prim poj1789
- poj1789 prim
- poj1789 Truck History(Prim算法实现)
- Truck History poj1789 (prim算法 MST)
- POJ1789-Truck History (prim裸)
- 【最小生成树】POJ1789-Truck History-prim算法
- poj1789 Truck History(最小生成树Prim算法)
- poj1789之Prim
- poj1789 Truck History(Prim)
- 并查集加最小堆实现的Kruskal算法…
- 求一条直线上能包含的最多数量的点
- DM365 DMAI
- Frog Distance(poj2253)flo…
- 使用ASP.NET Web Api构建基于REST风格的服务实战系列教程
- prim算法(poj1789)
- poj2075并查集加堆实现的克鲁…
- 经典RMQ(poj3264)
- “晓晓,快点起床哦,上课该迟到了。
- Android中Textview显示带html文本
- poj(2774)后缀数组法求公共连续…
- poj1330LCA问题
- poj1862(哈夫曼数)
- poj1456(贪心加并查集)