1874

【floyd】HDU 1874 畅通工程续

之后的题解偏重实用/总结性质，尽量理解算法本身而不是题，时间复杂度什么的也可以放放。很久之前做过这个题，当时使用dijkstra做的，关于几个最短路算法，分类的话可以分为以下几种。1、单源最短路：已知起点（终点），计算从源点到其他各个顶点的最短路径长度。典型算法：Dijkstra，Bellman-Ford（可以算负的，比较慢），spfa（负权能用，加了松弛操作，速度比较炸天）2、全局最短路：从一点
mig_davidli·2014-07-21 21:00

URAL 1874 Football Goal 均值不等式&三分

题意：给一个相互垂直的直线。再给两条边。边的长度为a和b，求能组成最大的四边形的面积。做法：这题一开始以为是推的神公式（的确有AC代码是神公式的，我看不懂），后来发现有的做法是三分。==首先要明确一点。这个四边形一定由两个三角形组成。其中一个三角形的面积为：0.5*x*y这是个直角三角形。由均值不等式得：2*x*yx*y==c*c/2 这个直角三角形的面积为：c*c/4另一个面积直接通过美腻的海伦
CHCXCHC·2014-07-20 23:00

HDU 1874 畅通工程续(简单Dijkstra)

HDU1874畅通工程续(简单Dijkstra)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-07-09 19:00

服务器 SSH 端口变更

文章来源：https://biergaizi.info/archives/2014/07/1874.html
biergaizi2009·2014-07-01 04:00

ACM-最短路之畅通工程续——hdu1874

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

HDOJ 1874 畅通工程续

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

HDU2544

跟1874一样有一个大坑，map[a][b]=map[b][a]=min(map[b][a]，w]#include#include#include#definemaxn300#defineINF1000000usingnamespacestd
u013570474·2014-04-16 20:00

HDU1874

!!!!!!同样坑了我好久的题，因为是双向路径，所以每次输入W的时候要考虑W和已有路径的大小，map[a][b] =map[b][a]=min(map[a][b],w);FLOyd#include#include#include#definemaxn300#defineINF1000000usingnamespacestd;intmap[maxn][maxn];intn,m;voidFlo(){ 
u013570474·2014-04-16 20:00

hdu 1874 单源最短路径spfa+链式前向星

pid=1874ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
u013573047·2014-04-06 20:00

hdu 1874 畅通工程续（最短路floyd）

题意是给两城市间的几条路，最后求城市star到城市end的最短路的距离，若到不了输出-1。刚开始接触最短路。因为求的是任意两点间的最短路，所以选择floyd求最短路。易出错的地方是城市i到j不一定只有一条路，所以要加入一个判断。代码：#include #include usingnamespacestd; constintINF=1<<29;//inf要足够大 constintMaxN=201;
u013508213·2014-03-24 12:00

HDU 1874 畅通工程续 最短路

继续最短路的，本题单重权重的最短路题目，直接迪杰斯特拉算法，注意起始点相同的情况特判下就可以。畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23587    AcceptedSubmission(s):8306ProblemDescription某
IAccepted·2014-03-12 16:00

hduoj-1874 畅通工程续(Dijistra + Floyd + Bellman_Ford + SPFA)

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

hdu1874

#include#include#includeusing namespace std;int mj[202][202];int result[202];int n,m;void dij(int x){ int j,flag[202],i,u,min; for(i=0;i(min+mj[u][j]))&&flag[j]==0)    result[j]=min+mj[u][j];  } }}/*第
qeroLai·2014-02-13 17:55

HDU 1874 畅通工程续 SPFA || dijkstra||floyd

pid=1874题目大意：给你一些点，让你求S到T的最短路径。
murmured·2014-01-20 23:00

hdu 1874 畅通工程续

注意：    这里两点之间，分清题目是说两点之间的开销预算（一般唯一）还是之间的道路长度，这里两点之间可能存在多条道路，注意取最短的一条（初次筛选） #include #defineINF1000000 intmap[210][210]; voidfloyd(intn) { inti,j,k; for(k=0;k
u013365671·2014-01-03 22:00

HDU1874：畅通工程续(最短路Dijkstra(n^2+nlogn)+Floyd+SPFA(堆栈+队列))

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0 #inc
libin56842·2013-11-21 23:00

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

HDU1874：#include #defineMAXN200 #defineINF0xfffff intn; intEdge[MAXN][MAXN]; ints[MAXN]; intdist[MAXN
hcbbt·2013-11-20 14:00

hdu 1874 畅通工程续 - 最短路

这题用Floyd比较方便，一般结点数在300以下的都可以用Floyd.说一下需要注意的地方：1.题目的意思说每两个结点可能有多条路，所以输入两结点的距离的时候要考虑是不是比之前可能输入过的距离短。2.询问可能出现起点和终点是同一点的情况。#include #include #definemax10000000 usingnamespacestd; intd[105][105]; intmain()
u011281853·2013-11-15 10:00

(阶段三 dijkstra温习1.3)HDU 1874 畅通工程续(用dijkstra求单源起点和单点终点的最短路径(起点和终点动态给出))

/* *HDU_1874_1.cpp * *Createdon:2013年11月10日 *Author:Administrator */ #include #include usingnamespacestd
caihongshijie6·2013-11-10 19:00

HDU1874(最短路问题:Dijskra+Floyd+Bellman-Ford+SPFA)

#include #include #include constintmax=1000000; intmain() { intN,M; while(scanf("%d",&N)!=EOF) { inti,j; intx,y,dis; intd[200][200]; intresult[200]={0}; intrecord[200]={0}; ints,e; for(i=0;idis) { d
immiao·2013-09-29 20:00

HDU 1874 畅通工程续

求任意两点间的最短距离若不连通 输出-11#include 2#include 3#include 4 5usingnamespacestd; 6 7constintMax=100000001; 8 9structN 10{ 11intv,w; 12N*next; 13}*head[210]; 14 15voidinit(intn) 16{ 17for(inti=0
u012161037·2013-09-18 15:00

HDU 1874 畅通工程续

转载请注明出处：http://blog.csdn.net/a1dark分析：一道最短路的水题、用dijkstra水过。。。#include #include #include usingnamespacestd; #defineN250 #defineINF0x7fffffff intmpt[N][N]; intdist[N]; intvis[N]; intm,n; voiddijkstra(in
verticallimit·2013-09-12 18:00

最短路径启蒙题

HDU-1874畅通工程续（最短路径启蒙题）        hdu1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题                                               
·2013-08-31 23:00

HDU-1874 畅通工程续 （最短路径启蒙题）

       hdu1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题                                               畅通工程续
·2013-08-31 14:00

hdu1874畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20972    AcceptedSubmission(s):7292ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一
wangwenhao00·2013-08-28 18: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

图论

==============================[最短路]====================================Dijkstra与FloydHDU1869:六度分离HDU1874
l383137093·2013-08-17 18:00

hdu 1874 畅通工程续【裸最短路】

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

hdu 1874 畅通工程续（求最短距离，dijkstra,floyd）

pid=1874 /************************************************************************/ /*
·2013-08-10 19:00

最短路&差分约束题集

1548Astrangelift基础最短路(或bfs)★2544最短路基础最短路★3790最短路径问题基础最短路★2066一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112HDUToday基础最短路★1874
·2013-07-29 20:00

HDU 1874题畅通工程续（数据很坑）

题目链接~~>   这题就是一个运用Dijkstra算法的模版题，开始wrong了几次，就是没有找到错在哪，很纠结，看了一下讨论区，数据真吭！！注意：1.注意重边，选最小的边          2.注意如果自身到自身返回0          3.注意双向边 做这样的题一定要注意！！！ 代码：#include #include #defineINF999999999 intn,m,vis[201],
u011074149·2013-07-25 12:00

HDU1874畅通工程续（floyd||dijkstra）

原文链接：http://www.cnblogs.com/gj-Acit/p/3204131.html看了看floyd和dijkstra，然后就找了两个练习来捉1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11usingnamespacestd;12#defineM
weixin_33991727·2013-07-21 19:00

HDU1874:畅通工程续

点击打开题目链接畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19143    AcceptedSubmission(s):6622ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要
l383137093·2013-07-20 08:00

hdu1874 畅通工程续

#include #include #defineMAX0x7ffffff intmap[202][202],dist[202],visit[202]; //最短路径 intDijsktra(intn,intstart,intend) { inti,j,k,min; memset(visit,0,sizeof(visit)); for(i=0;i(min+map[j][k])) dist[j]=
lezong2011·2013-07-08 16:00

HDOJ/HDU---1874 畅通工程续 最短路（dijkstra）

pid=1874这个题有一个小小的tricky，就是要考虑重边的情况，如果遇到重复的边，则直接取最小的边。
xiaozhuaixifu·2013-07-03 13:00

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

HDU 1874： #include <cstdio> #define MAXN 200 #define INF 0xfffff int n; int Edge[MAXN][
runfeel·2013-06-18 01:00

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

题目：1874 http://acm.hdu.edu.cn/showproblem.php?pid=18742444 http://acm.hdu.edu.cn/showproblem.php?
hcbbt·2013-06-16 20:00

hdu 1874 畅通工程续

10分钟写的代码，改了2个小时。。。。。一直无限WA。。。。终于是AC了#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1
ymrfzr·2013-05-26 08: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 1874 畅通工程续

简单题不解释代码：#include#include#defineINF300000usingnamespacestd;intmap[200][200];intmain(){  intN,M;  while(scanf("%d%d",&N,&M)!=EOF)  {    inta,b,c,i,j,k;    for(i=0;imap[j][i]+map[i][k])//两点之间的最小值；      
u010138811·2013-04-27 22:00

HDU 1874 畅通工程续

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0 #incl
lphy2352286B·2013-04-16 17:00

最短路径简单应用 畅通工程续 POJ 1874

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0 #incl
gaotong2055·2013-04-15 12:00

最短路径简单应用 畅通工程续 POJ 1874

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组
从此醉·2013-04-15 12:00

最短路&差分约束题集

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

再牛逼的伟人，也有苦逼的青春

1874年，某个十六岁的德国青年中学毕业，成绩在全班23人中也只排在第八，老师们对他的印象是该生除过人品好之外，实在看不出其他任何的才华和天赋，聊以自慰的是他有一手保命的技能——弹钢琴。
sepnic·2013-04-11 17:00

HDU 1874 畅通工程续

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

hdu 1874 最短路

pid=1874 最短路模板题 方法一：Floyd算法。代码超简单，用到了动态规划的思想，能计算出任意两点的最短路，计算多源最短路时很方便。
Crazy_xiaohe·2013-03-17 02:00

hdu 1874 畅通工程续

水题，但是要注意处理重边的情况，因为一开始没处理，结果wa了很多次。#include #include #defineINIMAX0x7f7f7f7f intdist[210]; intS[210]; intM,N; intGraph[205][205]; voiddijk(intbegin){ memset(S,0,sizeof(S)); for(inti=0;idist[k]+Graph[k
y11201·2013-02-27 22:00

HDU 1874 畅通工程续 最短路算法检验题

转载请注明该文链接题意：给一些结点，一些无向边，给起点a终点b，求最短距离。思路：直接建图跑一遍SPFA（或其他的所有的最短路算法）。可以作为所有最短路算法代码的检验题。代码：dijkstra#include #include #include #include usingnamespacestd; constintmaxn=210; constintinf=0x3f3f3f3f; intm
Shoutmon·2013-02-15 22:00

HDU 最短路

★ 1548   Astrangelift ★ 2544   最短路 ★ 3790   最短路径问题 ★ 2066   一个人的旅行 ★ 2112   HDUToday★ 1874   畅通工程续★ 1217
yang_7_46·2013-02-01 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他