时间:2015-01-24 来源:

poj1751highways最小生成树 【编程语言】

题目链接:

1751

prim:用邻接矩阵保存所有城镇之间的距离psd切图html,j,pre[i]=1; lowdis[1]=-1; for(i=1; i<m; i++) { minn=maxx; for(j=1; j<=m; j++) if(lowdis[j]!=-1&&lowdis[j]<minn) minn=lowdis[j],pre[j]=pos; } return; } int main() { int t,j,b; scanf("%d",&loc[i][0],2)+pow(loc[i][1]-loc[j][1],&n); while(n--) { scanf("%d%d",&b); map[a][b]=map[b][a]=0; } prim(); for(i=2; i<=m; i++) if(map[pre[i]][i]!=0) cout<<pre[i]<<' '<<i<<endl; return 0; }kruskal代码:#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; struct node { int u,w; } edge[777*777/2]; int fa[777]; int loc[777][2]; int m,s; int cmp(node a,d=x; while(fa[d]>=0) d=fa[d]; while(x!=d) { t=fa[x]; fa[x]=d; x=t; } return d; } void Kruskal() { int r1,i,ss,fa[r2]=r1; else fa[r1]=r2,j,a,&m); memset(fa,sizeof(fa)); for(i=1; i<=m; i++) scanf("%d%d",&loc[i][1]); for(i=1; i<=m; i++) for(j=i+1; j<=m; j++) { edge[s].u=i,&n); while(n--) { scanf("%d%d",&b); if(find(a)!=find(b)) fa[find(a)]=find(b); } sort(edge,cmp); Kruskal(); return 0; }

一个平面图中有N个城镇承接网站前端,给出这N个城镇的坐标psd切图html,并给出一些已经建设好的公路,承接网页制作问要完成最小生成树还需要建设哪些公路.

edge[pre[i]][i],输出时去掉距离为0的即可.

题解 :

题意:

表示当前城镇的(在最小生成树中的)前一个城镇,web外包开始初始化为1,在更新low_distance数组时一起更新,手机页面切图排版最后pre数组保存的都是最近的城镇.最后遍历

kruskal:并查集时间消耗的比较大div+css+js切图,但思路更加简洁:建边,网页重构报价排序承接网站前端,遍历所有边

如果边的两端不在一个集合且权值不为0则输出两端.

点击次数:3508
作者:
web前端行业资讯
Web new NewsList
谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日PythonShow-Me-the-Code第0014,0015,0016题写Excel文件 【移动开发】2015年05月28日JavaScript入门教程(11)js事件处理2014年01月29日软考基础知识总结【综合】2015年05月29日jquery.bgiframe.js在IE9下提示INVALID_CHARACTER_ERR错误2014年01月29日我理解的用户体验2017年12月06日不想只做微博,曹国伟称新浪还要做网络借贷 ,,2017年04月27日树根Digitalroot【编程语言】2015年08月25日leetcode||72、EditDistance 【移动开发】2015年04月13日MYSQLVARCHAR排序CAST,CONVERT函数类型转换 【编程语言】2015年05月11日AndroidActionBar中添加旋转动画 【移动开发】2015年05月05日drupal7自带image控件开启进度条 【编程语言】2015年01月24日ASP.NET中页面之间传递值的几种方式整理2014年01月29日客户端使用XMLDOM加载json数据的方法2014年01月29日深度学习DeepLearningUFLDL最新Tutorial学习笔记4:Debugging:GradientChecking 【编程语言】2014年11月24日jquery提示信息显示后自动消失的具体实现2014年01月29日hdu3530Subsequencermq【综合】2015年03月13日【LeetCode】SurroundedRegions 【编程语言】2015年08月16日OpenWRT下web框架初尝试之总结【编程语言】2014年12月01日UNP学习记录---三次握手和四次挥手 【综合】2015年06月12日html页面的简单对话框(alert,confirm,prompt) 【架构设计】2015年07月07日卡通风格网页设计常用图标2014年01月28日linux中mdelay()与msleep()的区别【综合】2014年11月04日UVA-11838ComeandGo&&UVA-11770LightingAway(强连通分量)【综合】2015年05月27日并发无锁队列学习(概念介绍) 【编程语言】2015年07月28日Python文件重命名工具代码2014年01月29日RDIFramework.NET━.NET快速信息化系统开发框架V2.8版本━新增岗位管理-WinForm部分 【移动开发】2015年01月07日如何在coding.net上部署项目(Flask)【移动开发】2015年05月11日KMP【编程语言】2015年07月31日没有防毒软件的iOS,还安全么?【综合】2015年05月12日dedecms自动审核会员发表的最新文章的修改方法2014年01月28日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)