1875

HDU 1875 畅通工程再续 (克鲁斯卡尔_最小生成树)

ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然
h1021456873·2015-08-12 10:00

HDU1875:畅通工程再续【Kruskal & Prim】

畅通工程再续TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):58   AcceptedSubmission(s):25ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现
lin14543·2015-08-11 19:00

HDOJ 1875 畅通工程再续(最小生成树)

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19483    AcceptedSubmission(s):6103ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
zwj1452267376·2015-08-11 15:00

hdoj 1875 畅通工程再续【最小生成树 kruskal && prim】

畅通工程再续ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于10
liu6886·2015-08-11 14:00

畅通工程再续 HDU杭电1875 【Kruscal算法 || Prim】

ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然
yuzhiwei1995·2015-08-11 11:00

HDU1875-畅通工程再续-最小生成树

Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金
just_sort·2015-08-08 10:00

杭电 1875 畅通工程再续【最小生成树&&Kruskal】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19510    AcceptedSubmission(s):6116ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
qq_24678203·2015-08-05 16:00

HDU - 1875畅通工程再续-最小生成树

HDU-1875畅通工程再续TimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription
qq_18661257·2015-07-31 19:00

N - 畅通工程再续 - hdu 1875

Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节
·2015-07-25 16:00

hdu 1875 畅通工程再续（kruskal算法计算最小生成树）

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18411    AcceptedSubmission(s):5769ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
su20145104009·2015-07-22 20:00

hdu 1875 畅通工程再续

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structdata { intu,v; doublew; }e[5000]; boolcmp(dataa,datab) { returna.
xinag578·2015-07-20 15:00

hdu1875(prime())

题意：给的你是城市坐标，你要计算每两个城市之间的距离存在矩阵中，且满足大于等于10和小于等于1000就记下来，不然就是无穷。#include #include #include #include usingnamespacestd; structNode { doublex,y; }node[110]; doubleM[110][110],dist[110]; boolvisit[110]; in
yexiaohhjk·2015-07-20 00:00

木材老化测定仪，木材老化测定仪怎么样

TST仪器联系方式：吴女士QQ:541158297电话：400-0909-25824小时热线：1875
tstyiqi·2015-07-17 17:00

JAVA IO 文件拷贝性能测试-2009-03-13

以下是测试记录（用时毫秒记）:文件1大小:103858393IO第1次用时6718文件1大小:103858393IO第2次用时1875文件1大小:103858393IO第3次用时2766文件1大小:103858393IO
ljy325·2015-07-07 16:00

JAVA IO 文件拷贝性能测试-2009-03-13

以下是测试记录（用时毫秒记）:文件1大小:103858393IO第1次用时6718文件1大小:103858393IO第2次用时1875文件1大小:103858393IO第3次用时2766文件1大小:103858393IO
ljy325·2015-07-07 16:00

BZOJ1875 [SDOI2009]HH去散步（矩阵乘法）

【题解】小规模图的连通性问题，可以用邻接矩阵+快速幂求解 本题唯一特殊的一点就是：不能沿着刚刚走来的路走回，注意：不是不能走重边，而是不能反向走刚刚走过的边 处理方法是将无向边拆成两条有向边，互换点与边的地位，即：将两条有向边按是否首尾相接建立邻接矩阵 所有边Ei:u->v与Ej:v->w(w!=u)，都有Y[i][j]=1此时Y[i][j]=1的意义是：从边i的末端走一步能到达边j的末端，有1种
cjk_cjk·2015-06-26 03:00

hdu1875 畅通工程再续 最小生成树并查集解决---kruskal

pid=1875 New~欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 畅通工程再续TimeLimit:2000/1000MS(Java/Others
SSYYGAM·2015-05-24 17:00

HDOJ 畅通工程再续 1875

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17709    AcceptedSubmission(s):5526ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
ydd97·2015-05-20 20:00

hdu_1875 畅通工程再续

#include #include #include #include usingnamespacestd; intn; intFather[5005]; structnode { intu,v; doublew; }; nodeedge[5005]; boolcmp(nodea,nodeb) { returna.w>T; while(T--) { cin>>t; for(i=1;i>a[i]>>
u014142379·2015-04-25 17:00

hdu 1162 最小生成树

与1875类似，所以这里不再用kruskal而是用了prim。1Y题目链接：http://acm.hdu.edu.cn/showproblem.php?
liujc_·2015-04-09 16:00

hdu 1875 最小生成树 点用坐标表示

pid=1875题目大意：中文题就是说找出怎么样修的路最短，然后还需要判断一下是否能修出这样一条路。
liujc_·2015-04-08 21:00

【BZOJ 1875】 [SDOI2009]HH去散步

1875:[SDOI2009]HH去散步TimeLimit: 20Sec  MemoryLimit: 64MBSubmit: 823  Solved: 373[Submit][Status][Discuss
Regina8023·2015-04-01 23:00

HDU 1875--畅通工程再续【Kruskal】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17033    AcceptedSubmission(s):5305ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
hpuhjh·2015-03-31 23:00

重温特斯拉生平

完成学业        特斯拉在克罗地亚的卡尔洛瓦茨上学，并在1875年奥地利的格拉茨科技大学修读电机工程。在那里，他学习交流电的应用。至少有两份资料说明他在格拉茨大学得到学士学位。
loyow·2015-03-23 10:00

80年代的经典话匣子

飞利浦D1875被称为80年代经典机皇，在一个偶然的机会，我在一个收音机论坛上得知在北京有一个收音机卖家有一批库存的全新的D1875在仓库放着，然后论坛上有一批玩家在商量把这批货拿下，于是团购
FMDX·2015-02-09 14:20

HDU_1875_mst

　　　　　　　　　　　　　　　　　　　　　　　 畅通工程再续 Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status
·2015-01-19 13:00

HDU1875 畅通工程再续【Prim】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16103  AcceptedSubmission(s):5000ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划
u011676797·2014-12-25 10:00

BZOJ 1875 SDOI 2009 HH去散步 矩阵乘法优化DP

题目大意：给出一张无向图，求从A到B走k步（不能走回头路）的方案数。（k #include #include #include #defineMAX210 #defineMO45989 usingnamespacestd; inttotal=1; structMatrix{ intnum[MAX][MAX]; Matrix(){ memset(num,0,sizeof(num)); } Ma
jiangyuze831·2014-12-13 11:00

Hduoj1875 【并查集】

/*畅通工程再续 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):15891AcceptedSubmission(s):4914 ProblemDescription 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
u014641529·2014-10-15 09:00

hdu 1875 畅通工程再续

题目链接：点击打开链接prim算法模板题，需要自己求一下距离，还有一种方法是距离都保存x*x+y*y，10和1000比较时也相应的平方，这样保证前面都是整数运算，输出时在开方乘100。大于10小于1000看成了大于等于小于等于，wa了n次代码：#include #include #include usingnamespacestd; structnode{ intx,y; node(){} nod
Baoli1008·2014-08-15 20:00

Caused by: java.lang.ClassNotFoundException[android的终极解决错误]

首先应该用EclipseIDE的先clean一下先排除这个问题08-1318:29:22.924:E/AndroidRuntime(1875):Causedby:java.lang.ClassNotFoundException
wds1181977·2014-08-05 12:00

共有1875款Python 开源软件

共有1875款Python开源软件http://www.oschina.net/project/lang/25/python?tag=0&os=0&sort=view&p=2
wuxiaobingandbob·2014-07-17 13:00

ACM-最小生成树之畅通工程再续——hdu1875

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalS
lx417147512·2014-05-28 15:00

Linux dd 硬盘克隆（硬盘拷贝）

只拷贝前120GB：120GB=128MB*938=64MB*1875sudoddif=/dev/sdbof=/dev/sdcconv=notruncbs=128MBcount=938sudoddif=
十年壹剑·2014-05-13 20:25

hdu1875浅谈prim算法的朴素实现

阅读原题题目大意给你几个（lowcast[j]&&lowcast[j]) { min=lowcast[j]; k=j; } if(k!=105) { sum+=lowcast[k]; lowcast[k]=0; count++; } for(intj=0;jlowcast[j]&&lowcast[j]) { min=lowcast[j]; k=j; }这里也比较好理解，就是在不停的更新最短边的长度
guodongxiaren·2014-05-09 20:00

hdu 1875 畅通工程再续(Kruskal)

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12999    AcceptedSubmission(s):4004ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都
u014569598·2014-04-06 16:00

HDU 1875 畅通工程再续(Kruskal + 并查集)

题目链接：HDU1875畅通工程再续Kruskal+并查集。跟上道题类似，转化一下就好了。
fobdddf·2014-03-28 18:00

HDU 1875 最小生成树问题

pid=1875ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。
u013573047·2014-03-14 19:00

HDU 1875 畅通工程再续 最小生成树

本题其实就是求最小生成树，可以利用克鲁斯卡尔算法来解决。但是这里的边需要先处理出来，即把符合条件的边加入边集合中，这样就可以使用克鲁斯卡尔算法求解：排序+并查集检测连通性，最后得出结论。这里处理边的权重的时候没有直接处理double类型的数据，因为处理浮点型的数据有时候比较大小容易出错，而是保存的未开平方之前的int值，由题目数据可知这个值在100-1000000之间，所以保存起来排序也是比较方便
IAccepted·2014-03-12 20:00

bzoj 1026 [SCOI2009]windy数 题解

1026:[SCOI2009]windy数TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1875  Solved: 810[Submit][Status]Descriptionwindy
u013724185·2014-03-10 13:00

HDU1875畅通工程再续

Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金
u013013910·2014-02-28 21:00

九江生命活水医院

医院的建立者裴敬思，英文名EdwardCarterPerkins，美国康涅狄格州首府哈特福德市人，生于1875年7月
枣木夹子·2013-12-14 16:00

hdu 1875

保存岛与岛之间的距离，把距离从小到大排序，最后用并查集畅通code:#include #include"math.h" #include"algorithm" usingnamespacestd; intbin[105]; intn;//n个小岛 intcounta; doubleresult; structpoint//小岛坐标 { intx; inty; }; str
洛伊佩拉·2013-11-28 15:00

Caused by: java.lang.ClassNotFoundException[android的终极解决错误]

08-1318:29:22.924:E/AndroidRuntime(1875):Causedby:java.lang.ClassNotFoundException:XXXXX  inloaderdalvik.system.PathClassLoader
RationalGo·2013-09-11 17:00

HDU-1875 畅通工程再续

坐标：                      畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11269    AcceptedSubmission(s):3443ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖
·2013-09-09 17:00

Caused by: java.lang.ClassNotFoundException[android的终极解决错误]

08-1318:29:22.924:E/AndroidRuntime(1875):Causedby:java.lang.ClassNotFoundException:XXXXX  inloaderdalvik.system.PathClassLoader
easyer2012·2013-08-27 22:00

Caused by: java.lang.ClassNotFoundException[android的终极解决错误]

08-1318:29:22.924:E/AndroidRuntime(1875):Causedby:java.lang.ClassNotFoundException:XXXXX  inloaderdalvik.system.PathClassLoader
AA5279AA·2013-08-27 10:00

HDU 畅通工程系列题目解题报告 （HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879）

HDU畅通工程系列题目解题报告一、题目列表：1、HDU1232畅通工程2、HDU1233还是畅通工程3、HDU1863畅通工程4、HDU1874畅通工程续5、HDU1875畅通工程再续6、HDU1879
lsh670660992·2013-08-23 22:00

hdu 1875 畅通工程再续(prim方法求得最小生成树)

pid=1875 /************************************************************************/ /*
·2013-08-10 21:00

hdu3746(KMP)

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1875
xj2419174554·2013-08-08 22:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他