hdu 1162 Eddy's picture<java><prime>
来源:互联网 发布:郑州seo 编辑:程序博客网 时间:2024/06/06 07:52
http://acm.hdu.edu.cn/showproblem.php?pid=1162
题目算法备注给出坐标,求连接坐标的最小生成树prime 最小生成树import java.util.Scanner; public class Main { public static void main(String[] args) { int n,i,j; Scanner oo=new Scanner(System.in); while(oo.hasNext()){ n=oo.nextInt(); double x[]=new double[n+1]; double y[]=new double[n+1]; double a[][]=new double[n+1][n+1]; for(i=1;i<=n;i++){ x[i]=oo.nextDouble(); y[i]=oo.nextDouble(); } for(i=1;i<=n;i++){ for(j=i+1;j<=n;j++){ a[i][j]=Math.hypot(y[j]-y[i], x[j]-x[i]); a[j][i]=a[i][j]; } } double d[]=new double[n+1]; for(i=1;i<=n;i++){ d[i]=a[1][i]; } boolean f[]=new boolean[n+1]; double min=200000000,tree=0; int u=0; for(i=0;i<n;i++){ min=2000000000; for(j=1;j<=n;j++){ if(f[j]==false&&d[j]<min){ min=d[j]; u=j; } } tree=tree+min; f[u]=true; for(j=1;j<=n;j++){ if(f[j]==false&&a[u][j]<d[j]){ d[j]=a[u][j]; } } } System.out.printf("%.2f",tree); System.out.println(); } } }
- hdu 1162 Eddy's picture<java><prime>
- HDU 1162 Eddy's picture (prime算法_裸题)
- Hdu-1162 Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- Hdu 1162 - Eddy's picture
- hdu 1162 Eddy's picture
- HDU 1162 Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- HDU 1162 Eddy's picture
- hdu-1162-Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- hdu 1162 Eddy's picture
- HDU 1162 Eddy's picture
- Ubuntu12.04编译VLC,在linux上运行
- Leetcode: sqrt
- vc2010快捷键
- 我给运营的“提需求的模板”
- C# 对文本文件的读写
- hdu 1162 Eddy's picture<java><prime>
- 网络流 1009
- mysql文本导入导出数据
- iCloud(二)保存key value数据到iCloud
- Asp.Net MVC4入门指南(6):验证编辑方法和编辑视图
- hdu 1301 Jungle Roads<java><prime>
- mini2440上程序不能控制led的解决办法
- IBastis配置实例
- 64位平台编译常见问题汇总(个人移植问题仅供参考)