2544

HDU 2544 最短路(各种最短路算法的实现)

pid=2544题目：ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
shuangde800·2012-09-17 15:00

hdu 2544 最短路

这道题很纠结，我居然WA了3次，后来就把maxn改成0x7fffffff，就AC了。其实这是很水的最短路的模版题，可以用Dijkstral,floyed,还可以是bellman-foodProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到
hellobabygogo3·2012-09-11 17:00

HDU 2544 最短路

简单的dijkstra算法题#include #include usingnamespacestd; #defineINF999999999 #defineMax105 intpath[Max][Max]; intd[Max]; intn; voidInit() { inti,j; for(i=1;id[u]+path[u][j])) d[j]=d[u]+path[u][j]; } } intm
qinmusiyan·2012-08-30 20:00

hdu 2544 最短路 图论-求两点之间的最短距离 Dijkstra

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15501    AcceptedSubmission(s):6595ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
yangshuolll·2012-08-28 20:00

HDU 2544 （SPFA）

模版的最短路问题.......刚学了SPFA.......先练练手额      STL是个神奇的东东...........#include #include #include #include #include #include #include #include #include #include #include #include//形如INT_MAX一类的 #defineMAX150 #de
paradiserparadiser·2012-08-26 13:00

hdoj2544 最短路

pid=2544Dijkstra算法应用#include usingnamespacestd; constintintmax=10000000; constintMAX=102; intMap[MAX
xuguangsoft·2012-08-21 17:00

【hdu 2544】 最短路 （dijkstra 写的第一个最短路，也是dijkstra算法，纪念一下）

最短路 Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11   Accepted Submission(s) : 8 Problem Description 在每年的校赛里
lilai·2012-08-12 15:00

HDU 2544 最短路（Dijkstra、结题报告 精简版！）

pid=2544代码：#include #include #include #include #defineMAXN105 #defineINF100000 usingnamespacestd; intm
cxb569262726·2012-08-06 01:00

HDU 2544 最短路

pid=2544自己写的最短路第一题，dijstra算法 #include #include usingnamespacestd; intdp[105][105]; intdijstra(intbeg
H_R_D_127·2012-07-24 18:00

最短路&差分约束题集

最短路【HDU】1548  Astrangelift基础最短路(或bfs)★2544  最短路 基础最短路★3790  最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点
shahdza·2012-07-24 12:00

hdu 2544 最短路

hdu2544最短路  2011-07-1608:56:10|  分类： 图论|字号 订阅这题道是有关  最短路裸题。一开始在求最短集合里面到外集合的最短路径的时候，把vis[i]写成了vis[j]。
nywsp·2012-07-23 15:00

HDU 2544 ( 最短路 )

Problem:2544(最短路)JudgeStatus:Accepted RunId:6260505Language:C++Author:ssun CodeRenderStatus:RenderedByHDOJC
ssun125·2012-07-20 16:00

杭电2544 最短路径

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有
玉箫客·2012-07-17 17:00

最短路劲

HDU-2544-最短路http://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-10 17:00

hdu2544 bellmanford实现

//hdu2544 #include #defineInfinity0x3f3f3f3f usingnamespacestd; structEdge_Node { ints,e,c;//startendcost
dellaserss·2012-07-10 10:00

第一道SPFA HDU2544 最短路

这道题以前A过，是用dijkstra算法A掉的。今天听了SPFA，重新写一遍。这次的邻接表是vector储存的，下次自己手写。嗯。题意很简单。给出N（商店数量）M（路）然后是M条路。找出1到N的最短路，贴代码。#include #include #include #include #include #include #include #include #include #include #incl
kdqzzxxcc·2012-07-04 20:00

第一道SPFA HDU 2544 最短路

第一道SPFAHDU2544最短路这道题以前A过，是用dijkstra算法A掉的。今天听了SPFA，重新写一遍。这次的邻接表是vector储存的，下次自己手写。嗯。题意很简单。
CodePalace·2012-06-30 23:00

最短路 hdu

pid=2544这种模板题我都做了3遍了，这下应该会了吧，下次希望不会忘记迪杰斯特拉算法每次去出最小的权值赋值给x，然后去做处理f[i]=max[f[i],f[x]+map[x][j]];每次x要记忆化一下
talak·2012-05-25 23:00

HDU 2544 最短路

/* 最基础的Dijkstra算法 */ #include #include constintnMax=107; constintINF=100007; intw[nMax][nMax]; intd[nMax]; intN,M; voidinit() { inti,j; for(i=0;i #include #include usingnamespacestd; constintnMax=107
lhshaoren·2012-05-20 23:00

HDU 2544 最短路 dijkstra floyd

纯属复习数据结构/* stratege:floyd Status:2012-05-1423:34:01Accepted100231MS268KBVisualC++johnsondu */ #include #include #include #include #include #include usingnamespacestd; constintMAXN=105; constintINF=0
zone_programming·2012-05-14 23:00

线性判别分析（LDA）, 主成分分析(PCA)

http://www.zhizhihu.com/html/y2011/2544.html本文是LeftNotEasy写的，个人感觉不错。
leepwang·2012-05-14 10:00

hdu2544最短路

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N #include #include usingnamespacestd; #def
hnuzengchao·2012-05-04 13:00

第一篇ACM切题博客——最短路专题（HDU1）

目录：【HDU】1548   Astrangelift ★2544   最短路 ★3790   最短路径问题 ★2066   一个人的旅行 ★2112   HDUToday★1874   畅通工程续★1217
yihuikang·2012-04-12 20:00

HDUOJ 2544 最短路

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11062    AcceptedSubmission(s):4709ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
cs_zlg·2012-04-12 18:00

HDOJ 2544 最短路

题目链接：～(￣▽￣～)(～￣▽￣)～code：#include #include #defineMax0xfffffff intn=0,m=0,map[102][102],dis[102],used[102]; voiddijskstra() { inti=0,j=0,k=0,min=0; for(i=2;idis[k]+map[k][j]) dis[j]=dis[k]+map[k][j]; }
ulquiorra0cifer·2012-04-04 12:00

中电信3G网络覆盖90%乡镇 今年将加强农村覆盖

董晓庄介绍，中国电信3G网络已覆盖至全国所有县级以上城市及90%的乡镇，包括全国324个城市、2055个县、2544个乡镇、42.1万个行政村。同时覆盖了沿海全部49个城市、1.8
·2012-03-14 01:00

HDU-2544 最短路【最短路】

pid=2544最近复习了最短路径的算法，就写了4个版本的测试。正好是模板题，就果断A之。。。
niushuai666·2012-02-25 09:00

【图论之最短路】杭电 hdu 2544 最短路

    Dijkstra 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights r
panyanyany·2012-01-05 17:00

HDU2544用矩阵实现的Dijkstra

 #include usingnamespacestd; introad[105][105],dis[105],n; boolIn[105]; intDijkstra(intstart,intend); intmain() { intm,a,b,c; while(cin>>n>>m&&(n||m)) { memset(road,0,sizeof(road)); memset(In,0,sizeof
mishifangxiangdefeng·2011-12-28 15:00

HashMap出现 java.util.ConcurrentModificationException

转载: http://www.oschina.net/question/1092_2544 Iterator<Integer> keys = gradeMap.keySet().iterator
qtlkw·2011-12-12 00:00

几个最短路算法。

pid=2544 大水题一枚，仅以练手。
Coco_young·2011-12-08 23:00

杭电 2544 最短路 Dijkstra算法

      这道题坑爹啊，，，贡献了十几次WR，，，终于是ac了，，，，，，狂晕，，，找了好久错误，，，原来是初始化错了，，，弱暴了！！！！！！题目：最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8564    AcceptedSubmission(s
wmn_wmn·2011-11-13 20:00

HDU_Steps6.2 最短路 HDU2544 HDU2112 HDU1385 HDU2923 HDU2722 HDU2377 HDU3191 HDU3399

6.2.1HDU2544最短路 裸的dijkstra6.2.2HDU2112HDUToday数据规模小,map转字符串为数字点,然后dijkstra6.2.3HDU1385MinimumTransportCost
swm8023·2011-10-20 16:00

pid=2544&&最短路

水题。。。。dijstra算法。。。。#include #include #include #include #defineM99999999 #defineN105 #defineFOR(i,s,t)for(inti=(s);idist[now]+map[now][j]) dist[j]=dist[now]+map[now][j]; intminx=M; FOR(j,1,n) if(visit[
smallacmer·2011-10-20 16:00

Hdu-2544 最短路

pid=2544解题思路：最裸的最短路，不会写的可以参考。。。。
niushuai666·2011-09-08 21:00

以太网最小帧长为什么是64字节

http://apps.hi.baidu.com/share/detail/15354889  以太网最小帧长为什么是64字节最近由于要做一个关于以太网环境中网络设备时延方面的测试，在RFC2544上面规定了一些测试时数据包的长度分别为
ayang1986·2011-09-08 10:00

hdu 2544 最短路（最简单的最短路：floyd or dijkstra or spfa）

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7471    Accepted Submission(s): 3179 Problem De
gzhu_101majia·2011-08-16 11:00

hdu 2544 dijkstra

太恶心了，我只能这么说………………  那个无穷大一定要够大！！！！！！！！！！！！！！！！！！！！！！！！！！！！#include #defineN105 constintmax_d=1000000000;//至少应该是99*1000的说，一开始只给了1005，一直觉得不是这个问题，别人的博客还1001呢，最后发现他的也不能过……………………改大后果断过了，恶心死了 usingnamespac
HZXPH·2011-08-14 16:00

HDU2544最短路

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7193    Accepted Submission(s): 3062 Problem Descripti
Dev|il·2011-08-11 13:00

hdu 2544 最短路--Dijkstra

#include #include intmap[110][110]; intvis[110],dist[110]; intxun(intn)//在剩余的节点中寻找到1最近的 { intxia=-1,i; for(i=1;idist[just]+map[just][j]) dist[j]=dist[just]+map[just][j]; } } intmain() { intn,m,i,x,y,d
qq172108805·2011-08-08 15:00

hdu 2544 （dijkstra）

以前写过一遍了，这次写又错了n遍，不给力啊……差劲了~~~~(>_ #include usingnamespacestd; intdis[105]; intmat[105][105]; intvisit[105]; intN,M; constintMAX=999999; voidDijkstra() { intv,tmp; memset(visit,0,sizeof(visit)); for(in
ljfbest·2011-07-31 12:00

hDU 最短路

1.题号：2544  难度：1  题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544分析小结：入门级别，甚至floyd都可以过。
q573290534·2011-07-29 13:00

交换机知识总结之选购篇

交换机选购时，性能方面除了要满足RFC2544建议的基本标准，即吞吐量、时延、丢包率外，随着用户业务的增加和应用的深入，还要满足了一些额外的指标，如MAC地址数、路由表容量(三层交换机)、ACL数目、LSP
yuxinlen·2011-07-27 22:49

hdu2544 最短路(SPFA算法)

SPFA算法，留个爪 #include#includeusingnamespacestd;constinteps=1000000;constintsize=110;intmaze[size][size];intn,m;intdist[size];intque[100*size];boolvisited[size];voidSPFA(ints){    memset(visited,false,si
zhang360896270·2011-07-16 20:00

防火墙性能测试依据和标准及测试方法

答：目前，防火墙性能测试依据的标准主要有两种，分别是：针对TCP/IP2-3层的RFC2544和针对TCP/IP4-7层的RFC3511。  2.防火墙性能测试项目有哪些？  
xiaonan_li·2011-05-31 17:50

杭电 hdu 2544 最短路

这题是经典的Dijkstra解法的应用，当然，我一开始因为看不懂，所以按照动态规划的转移方程去自己做了个用时为O(n3)的程序（跟Floyd有点像）感觉Dijkstra的地位特殊，因此又试着按他的解法做一遍。我发现网上很多代码都过不了我的一个合法测试数据。后来，我对自己的代码进行修改，使其能支持某些非法数据。具体的情况我已经有很多注释了。请看代码吧。 我自己的代码：//我自己的代码，跟Floyd有
panyanyany·2011-04-05 10:00

杭电 hdu 2544 最短路

这题是经典的 Dijkstra 解法的应用，当然，我一开始因为看不懂，所以按照动态规划的转移方程去自己做了个用时为O(n3)的程序（跟 Floyd 有点像）感觉 Dijkstra 的地位特殊，因此又试着按他的解法做一遍。 我发现网上很多代码都过不了我的一个合法测试数据。 后来，我对自己的代码进行修改，使其能支持某些非法数据。具体的情况我已经有很多注释了。请看代码吧。 我自己的代码： /
txf2004·2011-04-05 10:00

hdu2544最短路 Dijkstra 算法求最短路

题目见之前的文章这是Dijkstra算法的解法#include#definemaxsum0x7fffffffintmap[101][101],dist[101],s[101];voidDijkstra(intn,intx){intmindis,u;for(inti=1;i<=n;i++){dist[i]=map[x][i];s[i]=0;}s[x]=1;for(inti=1;i<=n;i++){m
tonghu2010·2011-03-06 15:00

hdu2544最短路 Floyd求最短路

最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5440    AcceptedSubmission(s):2349ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的
tonghu2010·2011-03-06 14:00

路由器的转发能力PPS

http://www.ietf.org/rfc/rfc2544.txt当然这个是英文，看起来有点累。RFC2544是关
angel13·2011-01-24 13:44
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他