1879

HDU1879 继续畅通工程【Prim】

继续畅通工程TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14749  AcceptedSubmission(s):6397ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接
u011676797·2014-12-24 16:00

Hduoj1879 【并查集】

/*继续畅通工程 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):14325AcceptedSubmission(s):6235 ProblemDescription 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只
u014641529·2014-10-19 15:00

ACM-最小生成树之继续畅通工程——hdu1879

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

HDU1879（prim)

#include#include#include#defineINF0x7fffff#definemaxn500+10usingnamespacestd;intgraph[maxn][maxn];intvis[maxn];intdis[maxn];intn,k,m,a,b,cost;boolfalg;intprim(intstart,intnum){  memset(vis,0,sizeof(vi
u013570474·2014-04-22 18:00

Kinect体感开发书籍汇总

《购买国行KinectforWindows/正品XtionProLive》¥1879/¥1199《Kinect应用开发实战：用最自然的方式与机器对话》余涛机械工业出版社在线阅读《Kinect人机交互开发实践
luckyboy101·2014-04-15 19:00

浙大复试机试 HDU 1879 继续畅通工程

ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include #incl
IAccepted·2014-03-08 16:00

vim之AutoComplPop和OmniCppComplete的安装和使用

script_id=1879安装：先解压：unzipvim-autocompl
g_brightboy·2014-02-19 20:13

vim之AutoComplPop和OmniCppComplete的安装和使用

script_id=1879        安装：             
G_BrightBoy·2014-02-19 20:00

hdu1879

又一赤裸裸最小生成树，普利姆过了，不过时间复杂度感觉没比库鲁斯卡尔好多少，也许库鲁斯卡尔会好一点243ms代码#includeint g[105][105];int lowest[105];int flag[105];int prime(int n){ int i,j,k,min,sum=0; flag[1]=1; for(i=2;ilowest[j]&&(!flag[j]))   {    mi
qeroLai·2014-02-13 17:56

14.3 ActiveMQ的管理工具

博客已搬家, 更好阅读体验, 猛戳 http://www.jack-yin.com/coding/translation/activemq-in-action/1879.html  
jackyin5918·2014-01-10 10:00

POJ 1879 Tempus et mobilius Time and motion（黑书，小球钟）

题目链接：TempusetmobiliusTimeandmotion解题思路：使用三个栈和一个队列来模拟，三个栈分别代表1分钟，5分钟，1小时，一个队列就是之前所说的小球队列。当时间到达1:00的时候小球应该都在小球队列中，那么我们模拟12小时，让时间从1:00到1:00，之后观察小球的队列，这时记下小球的位置，说明12小时候原来i位置的小球会变道j位置上，对没一个小球的位置进行跟踪，算出需要多少
u010787640·2013-12-20 17:00

并查集 题集

基础：HDU 1213 1232 1233 1879POJ 2236 1161 2524 3047强化训练:POJ1182 食物链  并查集经典(向量法)POJ2492 并查集+可能涉及到DPS+二分图匹配
u012861385·2013-11-17 12:00

HDU-1879 继续畅通工程

                           继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10738    AcceptedSubmission(s):4691ProblemDescription省政府“畅通工程”的目标是使全省任何两个
·2013-08-31 16: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 1879 继续通畅工程(最小生成树)

pid=1879 /************************************************************************/ /*
·2013-08-10 09:00

uva10397

hdu1879也可以这样。AC代码：#include #include #include #definemax(a,b)((a)>(b))?
xcszbdnl·2013-08-07 15:00

HDU 1879

最小生成树，不过有些边是已经有的，有些边是没有的。这里有两种算法，一种是如下采用并查集的方式，另一种是将已经有的边的权值置为0，这样再用Prim或者Kruskal算最小生成树的时候就一定会将这条边选入。#include #include #include #include usingnamespacestd; typedefstructEdge{ intu,v; intw; intflag;
X_White·2013-08-07 10:00

hdu 1879 继续畅通工程 最小生成树

继续畅通工程                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得
LYHVOYAGE·2013-08-06 09:00

hdu1879浙大计算机研究生复试上机(2008)继续畅通工程

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10079    AcceptedSubmission(s):4399ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只
guodongxiaren·2013-07-24 23:00

hdu1879(并查集+Kruskal算法)

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10079    AcceptedSubmission(s):4399ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只
xj2419174554·2013-07-24 23:00

hdu 1879 继续畅通工程 （并查集）

#include #include intmap[105][105],vis[105][105],ans,n,father[105]; intfind(intx) { while(x!=father[x]) x=father[x]; returnx; } intmain() { inti,j,k,a,b,d,t,min1,min2,state,tt,num; while(scanf("%d",&n
u010679062·2013-06-08 13:00

HDU 1879 继续畅通工程

题目大意:n个村庄,两两有路,有一些已经建成,有一些未建成,问求使得任意两个村庄都可以连通的最小费用思路:已经建成的路令其费用为0,求最小生成树即可.解法一:这里用最简单的prim+邻接矩阵:果断很慢O(n^2)450msACProgram:#include #include #include #include #include #include typedeflonglongll; #defin
kg_second·2013-05-07 20: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 1879 - 继续通畅工程

最小生成树-prim算法 题意：n为村庄数，n*(n-1)/2为村庄之间的路数，求最小的路的总长度。加入的变化时判断该路是否已经建成，若是则将map[][]置为0；若不是，则将map[][]置为该路的长度。 AC代码：#include #include #include constintmax=0x7ffffff; intmap[105][105],v[5000],low[5000]; intn
Chuck_0430·2013-05-04 13:00

//hdu 1879 pim 简单

#include #include #include #include usingnamespacestd; intmap[110][110]; intN; bools[110]; intans; voidprim(intu){ memset(s,0,sizeof(s)); s[u]=1; intlowcost[110]; for(inti=1;imap[t][k]) { lowcost[k]=m
vegetable_bird_001·2013-04-27 13:00

hdu 1879 继续畅通工程

........................................................................................................................................................................................................
u010138811·2013-04-26 19:00

在列表中添加值后，无法检索出来

原问题来自于CSDN问答频道，更多解决方案见：http://ask.csdn.net/questions/1879问题描述：在一个列表中我使用add(int,Object)方法添加了一个值，但是当我使用
CSDN_Ask·2013-03-28 14:00

vim自动补全代码（代码提示）以及我的vim配置文件

script_id=1879   解压文件得到两个文件，一个是autoload目录下的acp.vim，另一个是plugin下的acp.vim。    
jaray·2013-02-28 22:00

hdu 1879 继续畅通工程

#include #include #include typedefstruct{ inta,b; intcost; intstatus; }Edge; Edgeinput[5050]; intcost[5050]; intparent[5050]; intcmp(constvoid*a,constvoid*b){ return(((Edge*)a)->cost-((Edge*)b)->c
y11201·2013-02-19 09:00

hdu 1879 继续畅通工程

跟前几题畅通工程类似，求最小生成树。当状态是已修建时，直接merge。值得注意的是得用scanf，用cin会超时。还得用路径压缩的并查集，不然也会TLE。 #include #include usingnamespacestd;//20:07 #defineNUM102 structpoints { intstart; intend; intw; }pos[5050]; i
jjike·2013-02-15 20:00

hdu - 1879 - 继续畅通工程

题意：N个村庄（N>这是用来试试最小生成树的Kruskal与Prim算法的增强信心的好题呀……可惜第一次还是TLE，原因，用cin不用scanf，其中发现，用边数剪枝缩短时间不明显，还出现了这样剪枝用时更多的现象，最后，不剪枝了，直接用Kruskal。#include #include #include #include usingnamespacestd; constintmaxn=100+
SCNU_Jiechao·2013-02-04 17:00

HDU 1879 继续畅通工程 最小生成树-Kruskal

pid=1879 标准的最小生成树，不用什么其他思想就可以AC，直接上代码。 
ilovexiaohao·2013-02-04 16:00

HDU 1879 最小生成树 prim + kruskal

/** 最小生成树，(kruskal) * 本题要点：当两点之间已有路时，把这两点的路长设为0，然后就是套用kruskal了 */继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8282    AcceptedSubmission(s):3566P
i_fuqiang·2012-12-04 21:00

HDOJ 1879 继续畅通工程

~~~题目链接~~~code：#include #include usingnamespacestd; classnode { public: intx,y,c,flag; booloperator<(constnode&s)const { returnc
ulquiorra0cifer·2012-10-09 20:00

HDU 1879 继续畅通工程

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include #include #in
ultimater·2012-10-09 20:00

LNK2005 xxx already defined in libc.lib

blog.sina.com.cn/s/blog_515526710100j5pp.htmlfrom:http://hi.baidu.com/yuanqizhu/blog/item/026f187bd7f25df10bd1879e.html
wuliqunaowuliqunao·2012-10-08 12:00

hdu 1879 继续畅通工程

点击打开链接1879/* 1思路：最小生成树+kruskal 2注意把已经建好的合并 */ #include #include #include #include usingnamespacestd;
cgl1079743846·2012-09-21 23:00

AutoComplPop does not support this version of vim (700)

script_id=1879中查看各个版本后，发现1.6以上的版本都是支持vim7.1及以上了，所以下载了1.6的：将该文件放到/usr/share/vim/vim70/plugin/后，打开vim，就有自动提
mylovepan·2012-09-06 11:00

vim自动补全代码（代码提示）以及我的vim配置文件

script_id=1879解压文件得到两个文件，一个是autoload目录下的acp.vim，另一个是plugin下的acp.vim。
令羽·2012-09-06 02:55

hdu1879继续畅通工程 最小生成树prim算法

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7025    AcceptedSubmission(s):2952ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要
hnust_xiehonghao·2012-09-02 13:00

我的vim配置文件 以及 插件

script_id=1879   将解压后的文件（autoload，doc和plugin
yang_7_46·2012-08-26 12:00

ACM组合数学题目列表

HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270置换的循环节，黑书题1879
cqlf__·2012-08-26 10:00

hdoj1879 继续畅通工程

pid=1879最小生成树，只要注意先把已经修好的路先合并了//prim算法模版只要改变一点点就可以了 //开始使用cin输入，结果TLE了 #include #include usingnamespacestd
xuguangsoft·2012-08-18 14:00

【解题报告】 HDU 1879 继续畅通工程 并查集 + 贪心

题目连接：HDU1879题目大意：略//HDU1879继续畅通工程 //并查集+贪心 //每个测试用例的第1行给出村庄数目N(1 #include #include usingnamespacestd;
x314542916·2012-08-02 21:00

25/7/2012 ICPC培训 第十天

HDU1863、HDU1233、HDU1879由于代码神似呀，这里只贴1863的代码了。
Lulipeng_cpp·2012-07-25 23:00

最小生成树 克丽丝卡尔算法 hdu1879 继续畅通工程

pid=1879  #include #include #include #definemax100000 intn,zx[101]; structnode { inta,b;
nywsp·2012-07-25 17:00

最小生成树 普利姆算法 HDOJ 1879 继续畅通工程

pid=1879  #include #include #definemax100000 intn,dist
nywsp·2012-07-25 15:00

ACM组合数学题目总结

HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节 1721置换的幂运算 3270置换的循环节，黑书题 1879
zzp441524586·2012-07-17 21:00

免费视频教程

Linux： LAMP兄弟连李明老师讲Linux http://www.hztraining.com/bbs/showtopic-1879.aspx LAMP兄弟连李明老师讲Linux
张玉龙·2012-06-21 11:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他