3371

hdu 3371 Connect the Cities 最小生成树(kruskal算法)

#include #include #include #include #include #include usingnamespacestd; constintmaxn=505; constintmaxm=25005; intf[maxn]; structnode{ inta,b,w; }e[maxm]; intfind(intx) { if(x!=f[x])f[x]=find(f[x]); r
a601025382s·2013-09-02 12:00

HDU 3371 Kruskal

这里边比较多，而且告诉了所需的边以及它们的权值，所以只要遍历edge，利用Kruskal算法#include #include #include #include usingnamespacestd; #defineLLEN25005 intn,m,k; intmap[505][505]; intconn[505][505]; typedefstructEdge{ intu,v; intw
X_White·2013-08-01 23:00

POJ题目分类

(poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009)二.图算法: (1)差分约束系统的建立和求解
yew1eb·2013-07-30 13:00

hdu3371 Connect the Cities

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6362    AcceptedSubmission(s):1838ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
guodongxiaren·2013-07-25 11:00

hdu3371之最小生成树

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6323    AcceptedSubmission(s):1823ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
xingyeyongheng·2013-07-18 21:00

hdu3371 Connect the Cities (最小生成树)

#include #include usingnamespacestd; structnode { intx,y,val; }w[25002*3]; intfather[505]; boolcmp(constnode&a,constnode&b) { returna.val #include #defineINF10000000 #defineMAX505 intmap[MAX][MAX];
lezong2011·2013-07-13 09:00

Problem D hdu 3371 Connect the Cities

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5956    AcceptedSubmission(s):1733ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
u010228612·2013-06-18 00:00

HDU 3371 Connect the Cities 并查集+Kruskal算法+最小生成树

pid=3371代码如下：注意在杭电提交：G++会超时，可以用C++，可能是sort()函数的问题。
xianglunxi·2013-06-05 13:00

hdu 3371 Connect the Cities

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5956    AcceptedSubmission(s):1733ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
u010228612·2013-05-11 20:00

poj_3371Connect the Cities（最小生成树）

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5793    AcceptedSubmission(s):1701ProblemDescriptionIn2100,sincethesealevelrise,mostofthec
lgh1992314·2013-05-09 09:00

最小生成树之Prim算法的学习心得与个人总结

最小生成树之Prim算法的学习心得与个人总结最小生成树：MST从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,hdu1102,hdu3371,hdu1233,hdu1879,
Chuck_0430·2013-05-04 17:08

最小生成树之Prim算法的学习心得与个人总结

最小生成树之Prim算法的学习心得与个人总结最小生成树：MST 从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,hdu1102,hdu3371,hdu1233,hdu1879
Chuck_0430·2013-05-04 17:00

hdu 3371 Connect the Cities

........................................................................................................................................................................................只是最小生成树的变化，题意是将几
u010138811·2013-05-01 16:00

Hdu 3371 - Connect the Cities

最小生成树，Prim算法 注意：1.若第一次添加边之后min等于max，证明此图不连通，则输出-1；不然继续。2.将已经联通的城市的map[][]置为0，不在选择范围内。 AC代码：#include #include #include #include intmap[505][505],v[505],low[505],t[105]; intn,sum,min,flag; constintmax=
Chuck_0430·2013-04-26 23:00

hdu3371 题目是不是变态，我就不评论了，不过我的确学了不少东西 如果让我说：我只能说，实力决定一切

思路：刚开始想把已经修好的路，放到同一集合中去，不过发现这样做在查找根节点时，会出错，我就把已修好的路的花费设为0，放到优先队列中，不过这样挺浪费时间滴。C++提交卡过，G++,TL #include #include #include #include usingnamespacestd; structnode { intst,ed,w; boolfriendoperatorb.
wahaha1_·2013-04-24 15:00

复试前练手...HDOJ - 3371 kruskal模板题...

  上周水了一场腾讯马拉松....水爆了..手速赛..囧...  本题...kruskal模板题...恶心的是C++能过..G++超时！！#include #include #include #include #include #include #include #include #defineoo1000000000 usingnamespacestd; structnode { intp,q,
kk303·2013-03-26 18:00

HDU 3371 Connect the Cities 最小生成数

pid=3371 题意：第一行代表有多少组测试数据；接下来一行有三个数字n、m、k。n代表有多少个点，m代表下面有多少个可以修的道路，k稍后再说。
ilovexiaohao·2013-02-16 13:00

hdu 1074 Doing Homework(dp+状态压缩)

DoingHomeworkTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3371
nealgavin·2013-01-09 15:00

HDU 3371 Connect the Cities

DescriptionIn2100,sincethesealevelrise,mostofthecitiesdisappear.Thoughsomesurvivedcitiesarestillconnectedwithothers,butmostofthembecomedisconnected.Thegovernmentwantstobuildsomeroadstoconnectallofthes
ultimater·2012-10-10 20:00

HDU-3371-Connect the Cities

HDU-3371-ConnecttheCitieshttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-08-11 19:00

pid=3371

最小生成树变形题，不解释，这里输入量比较多，最好用一下输入外挂。。。AC代码：#include #include #include #include #include #include #include #defineN80000 #defineM505 usingnamespacestd; typedefstruct { intx; inty; intlen; }Node; Nodes[N];
smallacmer·2012-07-26 10:00

hdu3371

/*分析：  简单prim，还connected的边将其长度记为0就行了。在k次读入的时候，每次给了t个数，不用进行C(t,2)次赋值让map[a][b]=map[b][a]=0,只用进行t-1次就行了，让这t个数成一个链啊什么的，不用出现回路。                                 2012-06-17*/#include"stdio.h" #include"stdli
Ice_Crazy·2012-06-17 21:00

pid=3371

这是今天xd弄的一个专题，，，，很是坑爹，，，c++过了，但是g++就是过不了，，，让我纠结了半个多小时，，，悲催，，，prim算法：#include #include #defineN505 #defineM99999999 #defineFOR(i,s,t)for(inti=(s);imap[now][j]) dist[j]=map[now][j]; intminx=M; FOR(j,1,n)
smallacmer·2011-11-03 18:00

hbase

1509 2. http://www.searchtb.com/2011/01/understanding-hbase.html 3. http://blog.nosqlfan.com/html/3371
ggsonic·2011-11-01 22:00

杭电3371 prime（）算法

     蛋疼的G++，，不解释。不过最近看楼教主似乎提交的代码都是用G++的，，，，看来以后提交代码都用G++吧，，，，能提高水平。。。。。用prime算法过的，，，跑了900多ms，，，无语，，，求优化！G++ac代码：#include #include #include usingnamespacestd; constintN=502; //constintINF=0xfffffff; #d
wmn_wmn·2011-11-01 12:00

杭电 3371 kruskal（）算法

      话说这道蛋疼的题，是专题里面的，我现在还是没有过，，，，，，TLE到吐血，，TLE了20多次，，，还是过不了。G++真让人蛋疼，，，在外面用C++，600ms过了。蛋疼，，，，，，，听说用prime900多ms可以过，，囧，，，明天看看prime算法，，再试试。。。。。题目：ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    Me
wmn_wmn·2011-11-01 12:00

Hdu-3371 Connect the Cities

pid=3371题目大意：给你很多条边，包括顶点和权值。再给你一些点，表示这些点已经有图连通，求最小生成树的权值之和。解题思路：将后来的连通的边的权值设定为0就可以了。就是比较裸的最小生成树。。。
niushuai666·2011-10-28 17:00

HDU_Steps 6.1 生成树 HDU1102 HDU1162 HDU1232 HDU1233 HDU1879 HDU1301 HDU3371 HDU3367

HDU_STEPS6.1最小生成树 6.1.1HDU1102ConstructingRoads裸的最小生成树6.1.2HDU1162Eddy'spicture最小生成树,每两点直接连线建图6.1.3HDU1232畅通工程用并查集将图分块,然后修N-1条路即可6.1.4HDU1233还是畅通工程还是最小生成树6.1.5HDU1879继续畅通工程在已生成部分图的情况下生成最小生成树,输入的时候用并查集
swm8023·2011-10-20 15:00

POJ3371-Flesch Reading Ease

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308452631 大致题意：给出一篇规范的文章，求其句子数、单词数和音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。PS：“规范”即文章没有错误的标点符号，字母在适当的位置有大小写。 解题思路：我做了整整5天的BT题,，就是被标点符号害的！！！别听信网上谗言，我个人总结出这
lyy289065406·2011-07-31 17:00

pku3371 Flesch Reading Ease 字符串处理

pku3371FleschReadingEase字符串处理题目很罗嗦，说到底干三件事：1、统计句子的个数（以".:;!?"
yzhw@ujs code my life~·2011-01-06 23:00

hdu 3371 connect the citys 缩点+最小生成树

hdu3371connectthecitys缩点+最小生成树题意：给出N个点，若干边的带权无向图，然后若干个点已经相连了，求使得整个图联通的最小代价。
yzhw@ujs code my life~·2010-11-27 17:00

HDU 3371（最小生成树，Prim）

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1271    AcceptedSubmission(s):423ProblemDescriptionIn2100,sincethesealevelrise,mostoftheci
xiaotaoqibao·2010-07-26 21:00

hdu3371 Connect the Cities

ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):868    AcceptedSubmission(s):308ProblemDescriptionIn2100,sincethesealevelrise,mostofthecit
power721·2010-04-10 12:00

HDU 3371 && HDU 3367

pid=3371题意很简单就不在累述了。。。用并查集处理他们已经连通的部分，然后贪各个没有连通的连通部分之间的权值最小边。。。也是用并查集处理。。。
yuhailin060·2010-04-05 17:00

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
foxhack·2007-08-11 21:51

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
foxhack·2007-08-09 21:09

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
oyjpArt ACM/ICPC算法程序设计空间·2007-08-06 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他