E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj2253
POJ 1797 Heavy Transportation【改写最短路】
POJ1797HeavyTransportation题目大意：存在图中1到n号点的路径，求多条路径中最小权值最大的一条，输出最大的最小权值具体思路：改写最短路解法或者最大生成树（把权值变为负数，直接用最小生成树算法，结果取绝对值）详细思路可见这篇博客
POJ2253
三寸雪
·
2020-09-11 18:13
最短路
OJ题解
ACM-图论-最短路dijsktra
poj2253
这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ
·
2020-08-26 16:51
算法题解
poj2253
青蛙（可到达路径的单次跳跃最短距离）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:55388Accepted:17455DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
mountain_k
·
2020-08-26 16:24
图论
最短路
poj
poj 1797
和
poj2253
差不多，都是要边权最大值最小#include#include#include#include#include#includeusingnamespacestd;#defineffirst
winhcc
·
2020-08-26 15:33
最短路
poj
1797
POJ2253
问题链接：
POJ2253
问题简述：给出n块石头的坐标，其中0号石头为起点，1号石头为终点，求出最小必要跳跃距离，即求出每条路径中最大的跳跃距离，再求出每条路径中最大的跳跃距离中的最小值。
TwoSox
·
2020-08-26 15:10
ACM训练题
【最短路入门专题1】H - Frogger
poj2253
【dijkstra】
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
weixin_30745553
·
2020-08-26 15:43
POJ2253
(Dijkstra变种)
FroggerDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoid
浮生之居士
·
2020-08-26 14:51
ACM训练
poj2253
- Frogger
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若
wangjian8006
·
2020-08-26 14:41
poj
C
poj2253
//poj2253#include#include#include#include#include#include#include#include#include#defineMAXP(x,y)(((x)>(y))?(x):(y))#defineMINP(x,y)(((x)MAXP(dist[k],dis(v[k],v[j])));dist[j]=MAXP(dist[k],dis(v[k],v[j
明天去哪
·
2020-08-26 14:25
最短路
POJ2253
大致题意就是给定1，2和多个点，问从1到2的每条路径中的最大边的最小的那一条边的值是多少。#include#include#include#include#include#include#include#include#defineINF5000000usingnamespacestd;typedeflonglongll;constintmaxn=250;intn,m;boolvis[maxn];
turtlew
·
2020-08-26 14:46
最短路
POJ2253
Frogger dijkstra或者floyd
经典的题目这是我第三次重新做这道题目了。dijkstra的变形最终答案不是求最短路径，而是求路径上的最小的最大跳。所以，改变的是松弛条件。dijkstra求出的did[i]是1->i的最短路径而这道题目呢，求的是1->i路径当中最小的最大跳。怎么理解呢。我们可以考虑第二个例子，第二个例子我们设AB=BC=2√AC=2按照标准的dijkstra的算法，我们从A点出发，找一个离A最近的点，即为B，然后
xyry
·
2020-08-26 13:50
大三下训练
图论
poj2253
(dijstra应用)
题目链接：http://poj.org/problem?id=2253题目意思：FreddyFrog暗恋FionaFrog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为FreddyFrog的坐标，第n块为FinoaFrog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少（即最短路径中的最长边）。注意：该题有多组测试数据，要求每组测试数据之间空一行！
wy_kath
·
2020-08-26 13:49
ACM
poj2253
dijkstra()贪心解瓶颈路问题
这道题理解了好久，又做了好久，可能是对dijkstra理解得不够彻底，跪了好多天Orz..网上搜索了很多，都只有单纯的解题模式Orz....后来才知道这是一道瓶颈路问题，解决方案一般都是用最小生成树Orz..所以，我觉得，我所写的dijkstra可能也是写的最小生成树中的一种情况吧。这道题是求起点到终点的所有可能路径中权值最大的边的最小值问题的瓶颈路问题(还有一种相反情况的题目)。题意：经过转换之
ZzZz_ing
·
2020-08-26 12:13
最短路径(3)--
poj2253
(Dijkstra变形题)
FroggerTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsinc
Sly_461
·
2020-08-26 11:53
【最短路径】
poj2253
最小生成树最大权
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:32122Accepted:10351DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
猿的进化之路
·
2020-08-26 11:43
-------最小生成树
poj2253
（最短路小变形）
题目连接：http://poj.org/problem?id=2253题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小.分析：dij将距离更新改成取最大值即可，即dp[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。不过好像精度问题，我的代码C++能AC,但G++就不能。#include#include#include#include#includ
weixin_34268610
·
2020-08-26 11:15
POJ2253
- Frogger（预处理 + 最短路）
FroggerPOJ2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswim
亓迹
·
2020-08-26 11:46
最短路
poj2253
解题报告
题意:FreddyFrog暗恋FionaFrog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为FreddyFrog的坐标，第n块为FinoaFrog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以floyed做,,
吾等前方绝无敌手
·
2020-08-26 11:00
poj2253
//floyd#include#include#include#include#includeusingnamespacestd;#defineN222structPoint{intx,y;}P[N];doublef[N][N];doublesqr(intx){returnx*x*1.0;}doublecal(inti,intj){returnsqrt(sqr(P[i].x-P[j].x)+sqr
flyasdfvcxz
·
2020-08-26 11:50
ACM
POJ2253
Frogger(最短路径)
题意：青蛙想从一个石子跳到另一个石子，中间有很多石子，要求青蛙跳跃距离应为路径中最大的距离，现在要求所有路径中最小的跳跃距离，就是求所有路径中最大距离的最小值。要点：可以用最短路径做，用Floyd算法，不断往里加点，只不过这次dis数组表示最大距离的最小值，而用max（map[i][k],map[k][j])）取路径中的最大跳跃距离，这种比较好理解，网上也有很多用dijkstra算法做的，比较难理
SeasonJoe
·
2020-08-26 11:40
POJ
数据结构
图论
POJ2253
(Dijkstra简单最短路径)
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:68425Accepted:21065DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
不楸
·
2020-08-26 11:35
图论
poj2253
求生成树的最大边最小值
描述FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinste
yuanba_xs
·
2020-08-23 00:31
最小生成树
最短路
poj2253
求生成树的最大边的最小值
/*描述FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandins
yuanba_xs
·
2020-08-23 00:31
最小生成树
poj2253
frog之最小生成树prim解法
分析:对节点间关系进行分析,可以发现,从Freddy到Fiona节点的每次跳跃都是在寻找最短路径,这和prim算法生成最小生成树的方法是一致的.所以可以直接在prim算法上求解答案.首先看下prim模板intcost[INF][INF];//边intused[INF];intmincost[INF];//已参与生成的所有节点到节点v的最小值intv;intprim(){for(inti=0;i#i
如雨星空
·
2020-08-23 00:08
图论
poj2253
(dijkstra/floyd)
题目链接：http://poj.org/problem?id=2253FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:56086Accepted:17641DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhois
star_moon0309
·
2020-08-22 22:40
最短路
floyd
dijkstra
kuangbin
POJ2253
Frogger(最短路变形，floyd,Dijkstra,spfa)
题目：FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40328Accepted:12960DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstov
riba2534
·
2020-08-22 22:34
【最短路】
poj2253
最小生成树中的最大边 prim
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:30620Accepted:9875DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
HAI__嗨I起来
·
2020-08-22 21:59
poj
最小生成树
poj 2253 Frogger (最长路中的最短路)
链接：
poj2253
题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,问从A到B多条路径中的最长边中的最短距离分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值
happy_lcj
·
2020-08-20 22:35
最短路径
专题训练集-最短路
POJ2253
本题的意思是求出点1到点2之间所有路间，每条路的最大边的最小值。所以根据这个只需要对每两个点进行松弛操作，然后在松弛操作中进行最大边选取即可。
西行妖下的亡灵
·
2020-08-11 00:04
训练集
POJ 2253 Frogger (单源最短路变型 求路径上最大边权值的最小值)
题目链接
POJ2253
题目大意输入N(2≤N≤200)个点的坐标，任意两点可以互相到达，经过的距离为它们的欧式距离。现在从1号点到2号点有多条路径，求这些路径中最大边权值的最小值。
歪歪T的拿金之路
·
2020-08-10 05:04
图论--最短路
poj
最短路
瓶颈路
poj2253
—Frogger （并查集最短路）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:28514Accepted:9263DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
Lesroad
·
2020-08-08 14:43
并查集
poj2253
Frogger(各种图论基础算法都能搞)&&poj1797 Heavy Transportation
传送门：
poj2253
题意就是求一号点到二号点之间各条路径中的最长边的最小值。这题好气啊。。网上那么多种方法，我竟然一种都没想出来。。也只能说自己太浮躁了。
WA是一笔财富
·
2020-07-31 20:07
poj
Chapter4——图——最短路径算法
1.题目列表POJ1860（判断正环，Bellman-Ford、SFPA算法）POJ3259（判断负环，任意起点，Floyd算法）POJ1062（访问深度限制的Djkstra算法）
POJ2253
(待完成
crishawy
·
2020-07-15 17:04
poj2253
用dijkstra计算最短路径的两个结点的最短长度
题意：就是一个青蛙A要到另一个青蛙B所在的石头上，因为水太脏不能游泳，所以A得通过连续的跳跃跳到B所在的石头上，题目给定每个石头的坐标，通过两点间公式计算出两点坐标，要求我们求出最短路径中青蛙跳的长度最小的的那次跳跃的长度。思路：一开始直接是打算dijksta的，用一个re来更新每加入一个新结点的时候记录最小长度，但是想错来，dist数组保存的是i到源点的最短距离，并不是这条最短路径上的两个节点的
棋煜
·
2020-07-14 06:32
题解
c语言
dijkstra
poj
POJ2253
Frogger【并查集+贪心】
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:61596Accepted:19242DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
Enjoy_process
·
2020-07-10 23:53
算法
数据结构
poj2253
Frogger
题目：DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswim
科学旅行者
·
2019-12-24 18:49
【算法模板】最短路 Spfa 检测负环模板，手敲留念~
用SPFA做了两道题
POJ2253
、1797分别是求可达路径中，最大边的最小可以为多少。解：中转点与边取最大，与目的点取小。s点为0，dis其余初始INF无碍以及求可达路径中，最小边的最大可以为多少。
仰天长笑泪满衣
·
2018-09-03 19:18
常用算法模板
最短路——dijkstra基础篇
最短路——Dijkstra_O(n^2)算法三道基础题：poj2387,poj1797,
poj2253
第一题poj2387:求1-n最短路//M:4608kT:63ms#include#include#
ipomonkey
·
2018-02-07 19:17
ACM
编程练习7（最短路）
A:Frogger(
POJ2253
)DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
Alex_Liuyuren
·
2016-11-28 23:19
问题求解
POJ2253
Frogger
一.原题链接：http://poj.org/problem?id=2253二.题目大意：青蛙要从0 号石头跳到1号石头，之间可以借助任意石头跳到1号，求在此过程中跳的每条总的路径中（从0到1）单次跳最大值 的最小值。三.思路：一开始想不出，后来回去看了下Floyd，发现这个算法其实可以变形，它原本的递推公式是dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])，而这道题
H992109898
·
2016-04-07 13:00
第七届河南省赛 题解&&题型分布
第七届省赛我还在高三，所以没有机会参加，qaq整体来说：我会的：A简单搜索（背包也行吧）B跟
POj2253
查不到最短路（很多都是并查集写的，不知道为啥）D动态规划（算裸的吧）F很水的模拟H贪心加简单的排序
FengTwoYear
·
2016-04-04 09:42
第七届河南省赛 题解&&题型分布
第七届省赛我还在高三，所以没有机会参加，qaq整体来说：我会的：A简单搜索（背包也行吧）B跟
POj2253
查不到最短路（很多都是并查集写的，不知道为啥）D动态规划（算裸的吧）F很水的模拟H贪心加简单的排序
FengTwoYear
·
2016-04-04 09:00
POJ 1797 Heavy Transportation Dijstr最短路变形
这题与我上一篇博客
POJ2253
可以说是再兄弟不过的兄弟题目！
POJ2253
是求最小的最大距离。本题是求最大的最小距离。这次完全是自己写的，1A，对Dijstra的理解又有了一点进步。
AngOn823
·
2016-04-02 12:00
poj2253
B- FroggerTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2253DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissi
yuanjunlai141
·
2016-03-19 09:00
POJ2253
Frogger
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33139 Accepted: 10656DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
wust_ZJX
·
2016-03-05 16:00
poj2253
（最短路小变形）
题目连接：http://poj.org/problem?id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小. 分析：dij将距离更新改成取最大值即可，即dp[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。 不过好像精度问题，我的代码C++能AC,但G++就不能。 #include <
·
2015-11-13 06:43
poj
[
POJ2253
Frogger]
[题目来源]：
POJ2253
[关键字]：最短路径 [题目大意]：给出一个图，求从一号点到第二号点所走过的路径中最长的一条最短可以是多少。
·
2015-11-13 02:01
poj
poj2253
Frogger
Frogger题意：1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价3.求出最小代价的路径。ps:我看了Ｎ就没看明白，最后看了discuss后才明白。 View Code 1 #include<iostream> 2 #include<string> 3 #include&l
·
2015-11-12 18:46
poj
poj1797 最短路
虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前
POJ2253
的翻版，一个求最大值最小，一个求最小值最大
·
2015-11-07 11:34
poj
poj2253
最短路
题意：青蛙跳石头，给出石头的坐标，然后要确定一条路径，使路径上的最大跨度最小，其实也是一道最短路问题，只要将更新条件从总距离最短改为最大跨度最小就行，即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度，或当前点还没有被访问过，无最大跨度，那么就更新它，然后以此为条件跑dij或者spfa就行了 dij： 1 #include<stdio.h> 2 #in
·
2015-11-07 11:32
poj
上一页
1
2
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他