2544

HDU-2544 最短路

 //Floyd算法   ，简单题。                         最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23487    AcceptedSubmission(s):10087ProblemDescription在每年的校赛
·2013-09-24 21:00

HDU 2544 最短路——简单的模板题 dijkstra

1#include 2#include 3#include 4 5usingnamespacestd; 6 7constintMax=100000001; 8 9structN 10{ 11intv,w; 12N*next; 13}*head[110]; 14 15voidinit(intn) 16{ 17for(inti=1;iv=head[i]->w=-1;
u012161037·2013-09-18 15:00

Calgary Collegiate Programming Contest 2008 / UVa 11549 Calculator Conundrum (Floyd判圈算法&更快的优化)

option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=2544Alicegotaholdofanoldcalculatorthatcandisp
synapse7·2013-09-05 14:00

hdu 2544

 作为刚接触最短路径的练习吧，懂得Dijkstra的原理，这个题就可以过了#include #include usingnamespacestd; constintMAXN=110; constintINF=100000000; intS[MAXN]; intdist[MAXN]; intEdge[MAXN][MAXN]; intN,M; voidDijkstra(intv0) { int
Hearthougan·2013-08-28 20:00

图论

============================Dijkstra与FloydHDU1869:六度分离HDU1874:畅通工程续HDU2066:一个人的旅行HDU2112:HDUTodayHDU2544
l383137093·2013-08-17 18:00

[HDU 2544]最短路[Dijkstra]

裸的最短路.#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXN=105; typedefstructnode { intv,w; node(){} node(int_v,int_w):v(_v),w(_w){} }node; vectorg[MAXN]; intn,m,d[MAXN]
zhangliang011258·2013-08-17 16:00

hdu 2544 最短路【裸题】

pid=2544http://acm.hust.edu.cn/vjudge/contest/view.action?
cfreezhan·2013-08-12 19:04

hdu 2544 最短路【裸题】

pid=2544http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-08-12 19:00

hdu 2544 最短路（两点间最短路径）

pid=2544 方法一：dijkstra算法，求两点之间最短路径。
·2013-08-12 19:00

hdu2544最短路

我的第一个最短路的题目。坑的是，题目说路径C最大是1000.我就把最大值INF设成了10000；结果WA了，好几次，找不出错。。最后改了INF=0x3f3f3f3f才A的。。。哎。。数据怎么搞得，切！！！#include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXV=105; intcost[MAXV][MAXV]; voidDij
guodongxiaren·2013-08-05 14:00

HDU2544:最短路

点击打开题目链接最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21303    AcceptedSubmission(s):9088ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的
l383137093·2013-08-03 11:00

Hdu--2544--最短路

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

最短路&差分约束题集

转自：http://blog.csdn.net/shahdza/article/details/7779273最短路【HDU】1548Astrangelift基础最短路(或bfs)★2544最短路基础最短路
·2013-07-29 20:00

UVA 11549 Calculator Conundrum

option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2544题目大意：有一个老式的计算器，只能显示出n位数字。
murmured·2013-07-28 23:00

hdu2544 最短路

#include #defineMAX100005 #defineINF100000 //用c,数组要这么大？？？才AC intmap[MAX][MAX]; intdist[MAX],visit[MAX]; voidDijkstra(ints,intn) { inti,j,min,v; for(i=1;i(dist[v]+map[v][j])) dist[j]=dist[v]+map[v][j]
lezong2011·2013-07-12 20:00

hdu2544(spfa,个人早期代码)

#include usingnamespacestd; structlist { intnum; list*next; list(){next=NULL;} }; list*h,*e,*p; intw[101][101],d[101],n,m; voidsou(intu) { inti; for(i=1;inext=newlist; p=p->next; p->num=i; } } e=h->n
王鹿鸣·2013-07-09 10:00

hdu2544(spfa)

#include usingnamespacestd; structedge { intto; doublecost; edge*next; edge(){next=NULL;} }; structLNode { intdata; LNode*next; LNode(){next=NULL;} }; boollist[101]; LNode*h,*e,*p; edge*graph[101],*t
王鹿鸣·2013-07-09 10:00

hdu2544(Bellman-ford)

#include usingnamespacestd; structedge { inta,b,cost; edge*next; edge(){next=NULL;} }; edge*h,*p; intd[101],n,e; voidBellmanFord() { inti; for(i=0;inext) if(d[p->b]>d[p->a]+p->cost) d[p->b]=d[p->a]+p
王鹿鸣·2013-07-09 10:00

HDOJ/HDU 2544 最短路---dijkstra算法

pid=2544这题的思路可以见这里（同一类型）：http://blog.csdn.net/xiaozhuaixifu/article/details/9232921#include usingnamespacestd
xiaozhuaixifu·2013-07-04 12:00

（重刷）HDU 1874 畅通工程续 + HDU 2544 最短路 最短路水题，dijkstra解法。

floyd解法 今天初看dijkstra，先拿这两题练手，其他变形题还是不是很懂。 模版题，纯练打字。。。 HDU 1874： #include <cstdio> #define MAXN 200 #define INF 0xfffff int n; int Edge[MAXN][MAXN]; int s[MAXN]; int dist[MAXN]; int pa
runfeel·2013-06-18 01:00

HDU 1874 畅通工程续 + HDU 2544 最短路 最短路水题，floyd水

pid=2544裸单源最短路径。。。水题。。。用很水的方法，floyd水果，复杂度n^3很吓人啊。。。。慢慢学各种最短路算法，这几题都要再用各种方法水一遍。。。最近考试，伤不起呢。。。
hcbbt·2013-06-16 20:00

HDU 2544 典型的Dijkstra算法的应用

pid=2544先给Dijkstra算法的模板：模板转自：http://www.cnblogs.com/mycapple/archive/2012/08/12/2634227.html算法思路：1、把所有结点分成两组
xianglunxi·2013-06-05 17:00

hdu 2544 最短路

Dijkstra裸算法。。。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definetypeint#def
ymrfzr·2013-05-19 23:00

基础最短路算法【渣】

拿HDOJ2544验的代码。#include #include #include #include #include #include #include #include
tclh123·2013-05-18 20:00

最短路 hdu 2544 水题

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

HDOJ_1874畅通工程续 && hdoj_2544最短路

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17962    AcceptedSubmission(s):6193ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一
lgh1992314·2013-05-12 21:00

hdu 2544最短路径

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

第六周周赛 lca 强连通 最小生成树 最短路

1008：hdu2544floy算法o(n^3),注意下最外层循环是k代码：#include #include #include #include #include #include #include
qq415200973·2013-04-23 23:00

最短路专题

 HDU2544最短路http://acm.hdu.edu.cn/showproblem.php?pid=2544题意：计算从1到n的最短时间。最短路模板题。。。 
HRHACMER·2013-04-23 20:00

HDU 2544 最短路

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

hdu2544 spfa 第一弹 如果让我说：我只能说，实力决定一切

#include #include #include #include #include #include #defineinf1S; structEdge { intto,w,next; }e[20010]; voidinit() { memset(head,-1,sizeof(head)); memset(vis,0,sizeof(vis)); for(inti=
wahaha1_·2013-04-22 12:00

最短路&差分约束题集

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

HDU 2544 最短路

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

hdu 2544 最短路

单纯的dijkstra就可以做。#include #include intarcs[110][110]; intdist[110]; intvisited[110],added; intdijk(intN){ intmin=0x7f7f7f7f; for(inti=1;idist[added]+arcs[added][i]&&arcs[added][i]){ dist[i]=dist[added]
y11201·2013-02-20 11:00

HDU 2544 最短路 Dijkstra

pid=2544 标准的Dijkstra算法，直接上代码，代码有详细注释。 
ilovexiaohao·2013-02-16 14:00

HDU 2544 最短路

写一些要点供以后翻阅……转载请注明该文链接题意：n个结点，m条无向边，给起点a终点b，求从a到b最短距离。思路：直接邻接矩阵建图，跑一遍dijkstra或者spfa代码：#include #include #include #include #include usingnamespacestd; constintmaxn=210; constintinf=0x3f3f3f3f; intE[m
Shoutmon·2013-02-15 21:00

HDU 最短路

★ 1548   Astrangelift ★ 2544   最短路 ★ 3790   最短路径问题 ★ 2066   一个人的旅行 ★ 2112   HDUToday★ 1874   畅通工程续★ 1217
yang_7_46·2013-02-01 14:00

HDU 2544 dijkstra

水。。#include usingnamespacestd; constintN=105; constintINF=0x1fffffff; intmap[N][N]; intD[N]; intflag[N]; intn,m; voidinit() { for(inti=0;iD[i]) { min=D[i]; index=i; } } flag[index]=1; for(inti=1;iD[j
vsooda·2013-01-28 10:00

hdu 2544最短路 Floyd算法

最短路TimeLimit:5000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ In
LYHVOYAGE·2013-01-22 13:00

hdu 2544 最短路 Dijkstra算法

最短路TimeLimit:5000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？I
LYHVOYAGE·2013-01-22 13:00

【DIJKSTRA一定要严格格式】模板题——最短路HDU2544

标准单源最短路模板，没法再标准了……但是WA了两次，原因是I和J没搞清楚，模板题改模板的时候一定要注意格式。当然，理解思想才是最重要的，DIJKSTRA是标准的贪心思路，不断地从之前的路径中筛选最短-比较-更新。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intmap[105][105]; intpa
mig_davidli·2012-12-30 17:00

hdu2544最短路-裸的flody-dijkstra-spfa

//由于想学习spfa，所以把老题翻出来做做，也是很不错的，最近对dijkstra算法的掌握自己感觉还可以，就是千万要注意的是：在给dis[j]赋值的时候，经常我都是搞错了大于小于号，不应该啊---------总结一下就是：要是求的是关于最短的，最小之类的，就是判断dis[j]>map[][]+dis[k],其中给MIN赋值的时候，就是INF反过来，要是求最大的，则就是判断：dis[j] #inc
yujuan_Mao·2012-12-23 21:00

hdu 2544最短路dijkstra

                                         最短路                                        TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)                                             
yujuan_Mao·2012-12-03 20:00

HDU 2544 Dijkstra 最短路

dijkstra最短路最短路TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16808    AcceptedSubmission(s):7153ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当
i_fuqiang·2012-11-30 17:00

hdu 2544 最短路问题

Dijstra: 使用优先队列#include #include #include #defineINF100000000 usingnamespacestd; intmap[1005][1005]; intd[1005]; intvis[105]; structcmp { booloperator()(inta,intb) { returnd[a]>d[b]; } }; intmain() {
JustSteps·2012-11-29 16:00

三种算法（Floyd、Dijkstra、SPFA）求单源点最短路径。

题（HDU2544）：      在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
128kj·2012-11-05 13:00

IETF RFC 2544測試方式

現今網路設備及乙太網(Ethernet)線路測試主要採用BERT(Biterrorratetest)，IETFRFC2544及QoS(qualityofservice)測試包含VLAN，MPLS，IPDSCP
fw0124·2012-10-16 13:00

hdu2544spfa最短路+前向星（模板）

#include #include #defineN105 #defineM10000 #defineoo10000000 structnode { intto,next,cap; }edge[M*100]; intmark[2*N],head[2*N],tot,src,cost[2*N]; voidadd(inta,intb,intc) { edge[tot].to=b; edge[tot].n
luyuncheng·2012-10-11 15:00

HDU-2544 最短路 水题一枚

pid=2544    水题一枚，纯属练手。  
angle555945·2012-10-09 20:00

hdu 2544 最短路

点击打开链接hdu2544思路： 模板题，求解最短路的四种算法都可以。
cgl1079743846·2012-09-22 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他