1233

Hdu 1233 - 还是通畅工程

最小生成树-prim算法 题意：n为村庄数，n*（n-1）/2为村庄之间的路数，求出最小的路的总长度。 AC代码：#include #include #include constintmax=0x7ffffff; intmap[105][105],v[5000],low[5000]; intn,h; intMinTree(intn) { intmin,sum=0,flag,i,j,h; mem
Chuck_0430·2013-05-04 12:00

light oj 1231-1232 - 1233- Coin Change 背包

题目链接Inastrangeshopthereare n typesofcoinsofvalue A1,A2 ...An. C1,C2,...Cn denotethenumberofcoinsofvalue A1,A2 ...An respectively.Youhavetofindthenumberofwaysyoucanmake K usingthecoins.Forexample,suppo
xindoo·2013-04-22 19:00

hdu 1233 kruskal+优先队列 如果让我说：我只能说，实力决定一切。

#include #include #include #include #include #include usingnamespacestd; intN,M; structnode { intst,ed,w; boolfriendoperatorb.w; } }; priority_queueS; intfar[111]; intrank[111]; voidi
wahaha1_·2013-04-22 12:00

hdu 1233 还是畅通工程【最小生成树入门】

pid=1233CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-03-05 21:00

hdu 1233 还是畅通工程

#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 1233 还是畅通工程

题目实质是求最小生成树，用Kruskal算法。一、把原始图的N个节点看成N个独立子图；二、每次选取当前最短的边（前提操作是？），看两端是否属于不同的子图；若是，加入；否则，放弃；三、循环操作该步骤二，直到有N－1条边；AC代码：#include #include #include #defineNUM10005 intset[NUM]; structpoint { intbegin; inten
jjike·2013-02-09 20:00

hdu - 1233 - 还是畅通工程

题意：N个村庄（N>这是用来试试最小生成树的Kruskal与Prim算法的增强信心的好题呀……我用Kruskal#include #include usingnamespacestd; constintmaxn=100+10;//N(v.dis; } }; intfa[maxn],sum;//并查集用的fa数组与最终目标sum intfind_set(intx)//并查集查找 { if(x=
SCNU_Jiechao·2013-02-04 16:00

HDU 1233 还是畅通工程 最小生成树

pid=1233 标准Kruskal算法。
ilovexiaohao·2013-02-03 19:00

.net发展史

博客已搬家至360converter博客平台，此文链接：http://blog.360converter.com/archives/1233
huangxiansheng1980·2012-12-24 14:00

hdu 1233 还是畅通工程--最小生成树prim

                                        还是畅通工程                                               TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)                                    
yujuan_Mao·2012-12-23 20:00

vsftpd系列--5--虚拟用户

用于设置可登录的虚拟账户和密码   vim/etc/vsftpd/vftpuser.txt2.添加虚拟账户和密码，账户密码各占一行，格式如下   lucas   123456   lulu   lulu.1233
luyx30·2012-12-18 22:10

纯JSP与腾讯微信对接

1233.将wx.jsp上传到服务器中，并将
yueritian·2012-12-11 13:00

HDU 1863 prim最小生成树

/*这些个题目都是如出一辙的，HDU1863HDU1233HDU1102会写这个prim函数，基本没问题啦！
i_fuqiang·2012-11-30 19:00

HDU 1233 prim kruskal最小生成树

写的HDU里面第一道图论题吧,基础题,prim算法,最小生成树.（后再用kruskal做了一次，时间更慢）还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16053    AcceptedSubmission(s):7264ProblemDescr
i_fuqiang·2012-11-30 18:00

HDU 1233 Prim

prim水题：#include #include #defineLEN101 #defineMMAX9999999 intmap[LEN][LEN]; intprime(ints,intcity){ intdist[LEN],used[LEN]; inti,j; intres=0; memset(used,0,sizeof(used)); for(i=1;idist[j]&&used[j]=
X_White·2012-11-26 18:00

一个简单文本处理问题的多种解法

将如下形式文本Name:JohnDoe1 address:somewhere phone:123-123-1234 Name:JohnDoe2 address:somewhere phone:123-123-1233
ChenQi·2012-10-11 14:00

hd 1233 还是畅通工程

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15537    AcceptedSubmission(s):7056ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省
Magic____·2012-10-11 11:00

HDOJ 1233 还是畅通工程

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

hdu 1233 还是畅通工程

点击打开链接hdu1233思路：最小生成树分析：简单的最小生成树的题目，直接上模板代码：/*法一*/ #include #include #include #include usingnamespacestd
cgl1079743846·2012-09-17 20:00

hdu1233 最小生成树之克鲁斯卡尔算法

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12927    AcceptedSubmission(s):5938ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省
hnust_xiehonghao·2012-09-02 13:00

hdoj1233 还是畅通工程

题目：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1009&cid=5825&hide=0 AC代码（C++）：#include#include#include#include#defineN121#defineM10000usingnamespacestd;typedefstruct{   intx,y;   intw;}edge;
zhouhong1026·2012-08-24 18:00

有意思的记录-shell（持续更新）

.统计重复行的个数如:uid.txtaaabbbbbbaaa sortuid.txt|uniq-c得到 2aaa 2bbb 2.查看压缩文件a.gz,b.gz,c.gz cat*.gz|gunzip>1233
春文秋武·2012-08-23 17:00

The cmd of matlab

(CSDN好坑爹)1233【1】imfilter,medfilt2,ordfilt2（rder-statisticfiltering好东西）【2】gmdistribution混合高斯模型【3】sz=get
lsxpu·2012-08-22 02:00

hdoj1863 畅通工程

pid=1863此题与hdoj1233解法一样http://blog.csdn.net/xuguangsoft/article/details/7879572#include #include usingnamespacestd
xuguangsoft·2012-08-18 11:00

hdoj1233 还是畅通工程

pid=1233最小生成树问题：prim算法#include #include usingnamespacestd; structRoad{ intc1,c2,cost; }; Roadroad[5051
xuguangsoft·2012-08-17 23:00

配置文件中“键=值”（key=val）字符串C语言解析

两种赋值方式 #①注释语句采用'#'符号顶格写 #②“键”为由数字或大小写字母组成的串，“值”不限制 #③“键”及“值”两边可以有空格、制表符(\t) #③配置文件中可以存在空行 XYZ=89 abc:1233
dijkstar·2012-08-11 19:00

lightoj 1231 1232 1233 DP 背包计数

http://www.lightoj.com/volume_showproblem.php?problem=1231http://www.lightoj.com/volume_showproblem.php?problem=1232http://www.lightoj.com/volume_showproblem.php?problem=12331：题意：给你n个物品的体积和数量，让你求有多少种组
haha593572013·2012-08-03 12:00

HDU 1233 还是畅通工程

pid=1233题目比较简单，最小生成树，用kruskal写的，保存下来，以后当做模版用#include #include structstu { intu,v,w; }r[5000]; intp
H_R_D_127·2012-07-30 11:00

25/7/2012 ICPC培训 第十天

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

HDOJ 1233 还是畅通工程

pid=1233题意：求最小的公路总长度。
sdc1992·2012-07-20 10:00

HDOJ 1233 还是畅通工程

     实在伤心，一口气A了三个畅通工程，太简单的原因把。这个畅通工程求的是最小的公路长度，就是最小生成树，点太少无向图，prim就好了。#include #include intmap[100][100],d[100],n; boolv[100]; intPrim() { inti,j,mim,pt,ret; memset(d,0x7f,sizeof(d)); memset(v,false,s
aacm1992·2012-07-16 21:00

hdu1233

/*分析：  第一次写prim，算半个模板吧。注意不要人为的先把ans=E[0].len，万一读入的边的数量是0呢？血淋淋的WA啊……                           2012-06-17*/#include"stdio.h" #include"stdlib.h" structA { inta,b; intlen; }E[4855]; intcmp(conststructA*a
Ice_Crazy·2012-06-17 17:00

还是畅通工程hdoj1233

  还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8512AcceptedSubmission(s):3896ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
shizhan1881·2012-06-13 12:00

windows时间同步错误，无效时间数据问题解决备忘

2、打开组策略将ip安全策略中的端口策略修改，开放ftp21（不知道为啥要开这个），udp123，tcp1233、组策略中--计算机配置--找到管理模板--系统--windows时间服务--时间提供程序
iteye_9834·2012-06-08 11:15

SQL SERVER 2005-OVER (PARTITION BY…)的用法

-----------------------------查询出来结果是这样11aclass_1122bclass_1233cclass_1344dclass_2155eclass_2266fclass
gal1024·2012-05-31 11:00

mysql主从复制配置

my.cnf  log-bin=mysql-bin  server-id=12.重启mysql/etc/init.d/mysqldrestart 以用户名和密码进入mysqlmysql-uroot-p1233
YJT8824·2012-05-23 12:35

mysql主从复制配置

/etc/my.cnflog-bin=mysql-binserver-id=12.重启mysql/etc/init.d/mysqldrestart以用户名和密码进入mysqlmysql-uroot-p1233
YJT8824·2012-05-23 12:35

消息队列实例（同一进程消息队列通信）

#include#include#include#include#defineMAX_LINE80#defineMY_MQ_ID1233typedefstruct{   longtype;    inttag
lifan5·2012-05-21 20:00

hdu 1233 还是畅通工程

ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( #include #include cons
hnuzengchao·2012-05-19 11:00

杭电hdu 1233 还是畅通工程 prim

//hdu_1233 #include #include #defineINF0x3f3f3f3f intn; intmap[101][101]; voidinit() { inti,j; for
wchyumo2009·2012-05-06 18:00

HDUOJ 1233 还是畅通工程(最小生成树基础)

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12154    AcceptedSubmission(s):5565ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省
cs_zlg·2012-04-06 17:00

HUD OJ 1232 畅通工程 和 HDU OJ 1233还是畅通工程【并查集和克鲁斯卡尔算法】

原题链接;http://acm.hdu.edu.cn/showproblem.php?pid=1232....http://acm.hdu.edu.cn/showproblem.php?pid=11232就是判断有几个城市是孤立的，未连通。。用并查集可以解决这个问题。。说说并查集吧。。l并查集：(union-findsets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和
lovnet·2012-03-27 09:00

HUD OJ 1232 畅通工程 和 HDU OJ 1233还是畅通工程【并查集和克鲁斯卡尔算法】

原题链接;http://acm.hdu.edu.cn/showproblem.php?pid=1232       ....       http://acm.hdu.edu.cn/showproblem.php?pid=11232就是判断有几个城市是孤立的，未连通。。用并查集可以解决这个问题。。说说并查集吧。。l         并查集：(union-findsets)一种简单的用途广泛的集合.
PIAOYI0208·2012-03-27 09:00

hdu 1233(还是畅通工程)

hdu1233(还是畅通工程) 1 /* 2 Author:    Leo.W 3 Descriptipn:    给定几个顶点以及各顶点间的距离，求连接所有顶点的所需的最短距离。 
冰王子Leo与ACM一起的成长·2012-03-05 18:00

工作方式~使用寄存的实现方式~

======================================这次的3处是1.空字符串的判断2.电话号码的拼接12-1233-56783.从数据库中取得整形数据==============
sxzlc·2012-03-02 22:00

HDU 1233 还是畅通工程

#include #include #include constintMAX=100000000; intmap[101][101],min,sum; intmain() { inti,j,n,x,y,m,v[101],flag,dis; while(scanf("%d",&n),n) { map[n][n]; memset(map,0,sizeof(map)); m=(n*(n-1))/2;
vsooda·2012-02-26 18:00

HDOJ 1233:还是畅通工程 普里姆算法求最小生成树

pid=1233   我的AC代码：#include #include #include usingnamespacestd; cons
bruce128·2012-02-09 14:00

【最小生成树+kruskal】杭电 hdu 1233 还是畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm
panyanyany·2012-02-06 09:00

【最小生成树+kruskal】杭电 hdu 1233 还是畅通工程

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-02-06 09:00

【最小生成树+kruskal】杭电 hdu 1233 还是畅通工程

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-02-06 09:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他