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
frogger
B -
Frogger
湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作
努力努力再努力奥利给
·
2023-04-16 00:53
c语言
c++
算法
讲解：COMP 250、Java、KDTree、JavaR|C/C++
CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(
Frogger
pch1192
·
2023-04-15 06:14
复习 [kuangbin带你飞]专题4 最短路
这里写目录标题1.poj2387TiltheCowsComeHome2.poj2253
Frogger
3.poj1797HeavyTransportation4.poj3268SilverCowParty5
Coming Liu
·
2023-01-17 12:08
#
专项训练
图论
算法
B -
Frogger
最短路 dijkstra
https://vjudge.net/contest/375481#problem/B这也是一道dijkstra算法的变形这道题主要就是存边的时候需要用到结构体数组存每个具体点的信息然后才能两两遍历存两条线段间的长度初始化dist[1]很必要因为dist是double型的值不再是最大值是一个很小的值（0.000476792）(int情况下memsetdist最大值后自动会更新点1的出边值）总体思路
林君恒
·
2023-01-17 09:00
算法
讲解：COMP 250、Java、KDTree、JavaR|C/C++
CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(
Frogger
vukplk0
·
2021-06-24 16:52
poj -2253
Frogger
最短路算法之dijkstra 算法
题意：第一个点是青蛙的坐标，第二个是青蛙妹子的坐标，其他的点是石头的坐标，现在要问青蛙到青蛙妹子的地方,至少需要跳的最大距离,不是最短路问题,路可以很长,跳的石头很多,要求是跳的最大距离,最小（理解好！！！）代码如下:(这是最短路的做法)#include#include#include#include#include#definelllonglong#definedbdoubleusingname
Anxdada
·
2021-05-10 22:17
POJ 2253
Frogger
【最小生成树 or 最短路】
POJ2253
Frogger
题目大意：湖中有n块石头，编号从1到n，有两只青蛙，A在1号石头上，B在2号石头上，A想跳着去找她。但是B的石头超出了他的跳跃范围。
三寸雪
·
2020-09-11 18:13
最小生成树
OJ题解
poj-2253
zoj1942
Frogger
FroggerTimeLimit:2SecondsMemoryLimit:65536KBFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourist
hpuzsk
·
2020-08-26 16:36
最小生成树
并查集
zoj 1942
Frogger
/*zoj1942最短路简单最短路，要注意的是double的比较*/#include#include#include#include#defineMAX2000000000#defineeps1e-9usingnamespacestd;structpoint{doublex,y;}p[205];doublemap[1010][1010],dis[1010];boolflag[1010];intdb
xsbailong
·
2020-08-26 16:20
ZOJ
最短路
Uva 534 -
Frogger
（最小瓶颈路）
题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点，求前两个点的最小瓶颈路的大小，最小瓶颈路是指无向图中有两个结点u,v，求出从u到v的一条路径，使得这条路径上的最长的边尽可能的短，这条最长的边长就是答案。【思路】这道题目有两种做法，因为只问前两个点的最小瓶颈路，所以可以直接用kruscal算法做，这里有一个重要的结论就是kruscal算
SingleK
·
2020-08-26 15:31
POJ 2253
Frogger
（最小生成树）
题目链接：点击打开链接题意：求从1到2的路径中，使得最长路尽量小。细节参见代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMax(a,b)((a)>(b)?(a):(b))#defineM
AC_Arthur
·
2020-08-26 15:55
POJ
图论
ACM竞赛
B -
Frogger
（floyd）C - Heavy Transportation（dijstra）
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinstead
weixin_44040169
·
2020-08-26 15:42
最短路
C - Heavy Transportation && B -
Frogger
（迪杰斯变形）
BackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsaclevermanwhotellshimwhethertherereallyisawayfromtheplacehiscustomerhasbuildhisgiantsteelcranetothep
weixin_30938149
·
2020-08-26 15:59
【最短路入门专题1】H -
Frogger
poj2253【dijkstra】
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
weixin_30745553
·
2020-08-26 15:43
POJ 2253
Frogger
（最小生成树）
题面FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinste
weixin_30512043
·
2020-08-26 14:53
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
Frogger
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
王子原
·
2020-08-26 14:04
匡斌专题四最短路
bellman-ford
最短路
poj 2253
Frogger
(求最短路径中最大边)
题意：有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的FrogDistance，我们定义FrogDistance为从A到B的一条路径中所跳的最大距离，例如，如果从A到B某条路径跳的距离是2，5，6，4，则FrogDistance就是6，题目输入的第一行代表石头的个数，当个数为0时结束程序
我还在路上呢
·
2020-08-26 14:25
最短路径
POJ 2253
Frogger
（dijkstra算法 + 预处理）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:27020Accepted:8797DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
sxk_sxy
·
2020-08-26 14:13
POJ
最短路径
POJ 2253
Frogger
(最短路径Dijkstra算法和floyd算法)
坑人的题目总是能够卡在这三四个小时。题目大意：水面上有一些石块，两只青蛙各站在一个石块上，现在一直青蛙想跳到另一只青蛙所在的石块上，有很多中跳跃方案，每种跳跃路线都会有一个最大跳跃距离，求这些最大跳跃距离的最小值。。解题思路：从起点出发，每次都跳到所在位置最近的石块上（当然，跳到的石块之前没有访问过），那么在最大跳跃距离的最小值一定在这条路线中，且是这条路线中最长的那段跳跃距离。代码：#inclu
acjymer
·
2020-08-26 14:45
图论相关
POJ 2253
Frogger
POJ2253FroggerDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewants
旺 崽
·
2020-08-26 14:00
POJ
最短路
frogger
#include#include#include#include#includeusingnamespacestd;queueq;doublem[209][209];intp[209][500];inta[209][2];intnum[209];doubledis[209];intflag[209];voidspfa(){memset(dis,0x7f,sizeof(dis));dis[1]=0;
后天Tomorrow
·
2020-08-26 14:49
POJ - 2253
Frogger
解题报告
Dijkstra算法变形题目大意：一个直角坐标系，给出所有点的坐标，以及两个确定的点，问从一个点到另一个点使经过的边中最长的边尽可能短，最短为多少。点数ndis[0][v])//如果v到0的距离大于j到0的距离，并且也大于v到j的距离{dis[0][j]=dis[j][0]=max(dis[v][j],dis[0][v]);}if(min>dis[0][j]){min=dis[0][j];minx
我的程序跑快快
·
2020-08-26 13:08
最短路径
acm
dijkstra
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
大三下训练
图论
UVa 534 -
Frogger
題目：有一隻青蛙在很多個石頭之間跳，找到一條從1號石頭到2號石頭的路徑，使得路徑上的最長邊最小。分析：圖論，最短路，最小生成樹。存儲的數據定義為路徑中的最長段長度即可。說明：╮(╯▽╰)╭。#include#include#includedoublex[202],y[202];doubledist[202][202];intmain(){intn,t=1;while(~scanf("%d",&n)
小白菜又菜
·
2020-08-26 13:00
解题报告
图论
POJ 2253
Frogger
解题报告
QuestionLinkACcode（Dijkstra）Solution1#include#include#include#include#defineN205#defineinf0x3f3f3fusingnamespacestd;doublee[N][N],dis[N];intvis[N],x[N],y[N],n;doubleedis(inti,intj){returnsqrt(double(x
#魔君#
·
2020-08-26 13:05
图论
Bell
Dijkstra
POJ2253
Frogger
题意难读懂 floyed求最短路中最长距离
http://poj.org/problem?id=2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,he
Preeee
·
2020-08-26 13:37
ACM最短路Floyed
POJ-2253
Frogger
（最短路）
Froggerhttp://poj.org/problem?id=2253TimeLimit:1000MSMemoryLimit:65536KDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,b
idealism_xxm
·
2020-08-26 12:04
最短路
Frogger
最短路径典型题
Frogger
最短路径典型题题目图解胜于一切苍白的文字思路Dijkstra（迪杰斯特拉算法）Bellman-Ford（贝尔曼-福特算法）Floyd（弗洛伊德算法）题目大意是求一条通路中所有相邻两个结点的最大值
Auspicious hmm
·
2020-08-26 12:17
poj2253--
Frogger
(最短路径）解题报告
题目链接：http://poj.org/problem?id=2253题意：求青蛙一到青蛙二之间经过所有跳跃点的最长路径中的最小值dijkstraaccode：#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)#include#include#include#include#include#include#defineNIL-1#
岁余冬雨
·
2020-08-26 12:36
POJ 2253
Frogger
(最小生成树.Prim)
从点1开始生成最小生成树，直到将点2加入到树中，返回树中最大的边即可。基本算法是Prim。#include#include#include#defineFOR(i,N)for(inti=1;i>x>>y;FOR(j,i){coordinate[i][0]=x;coordinate[i][1]=y;intx0=coordinate[j][0];inty0=coordinate[j][1];doubl
czhou0
·
2020-08-26 12:40
ACM-最短路径
MST
poj2253
Frogger
最短路水题
//一个无向图，求从起点到终点的所经过的路径中的最大值最小//最短路，更新的时候dis[i]=min(dis[i],max(dis[u],map[u][i]));#include#include#include#include#includeusingnamespacestd;constintmaxn=210;constintinf=0x3f3f3f3f;doublemap[maxn][maxn]
ijbuhv
·
2020-08-26 12:29
最短路
poj2522
Frogger
（最短路变形 所有路径中最长边的最小值）
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 37049 Accepted: 11916DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
SDUTyangkun
·
2020-08-26 11:29
数据结构
poj-2253-
Frogger
-最短路
TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:30089Accepted:9708DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,but
RIPwangh
·
2020-08-26 11:50
poj
最短路
POJ 2253-
Frogger
（最小生成树-给定终点）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40659Accepted:13051DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
kewlgrl
·
2020-08-26 11:20
POJ
初级计划
ACM_最短路
POJ 2253
Frogger
Kruskal最小生成树求解
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66569#problem/B题意：给定起点和终点，求从起点到终点的所有路径中，所需想最小跳跃范围。此题在最短路的专题，但是，拿到此题第一想到的还是：把边值排序，然后依次加入加入最小边，起点和终点一旦连通，那么解就是这条边了，值的注意的是，此题需要注意精度的处理，必须等到得出结果后
catch_catch
·
2020-08-26 11:05
并查集练习
POJ题解
初级->图算法->最短路径 poj 2253
Frogger
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18777Accepted:6121DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
小罗罗诺亚
·
2020-08-26 11:09
ACM
POJ 2253 -
Frogger
（Dijkstra最短路）
FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
Wanidde
·
2020-08-26 11:56
#
最短路
#
POJ
算法
[ACM] POJ 2253
Frogger
（最短路径变形，每条通路中的最长边的最小值）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24879Accepted:8076DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
同学少年
·
2020-08-26 11:51
ACM题目
[ACM]_图论
[ACM]_最短路
POJ 2253 -
Frogger
（最短路`dijkstra）
DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmin
HonniLin
·
2020-08-26 11:18
最短路
POJ2253 -
Frogger
（预处理 + 最短路）
FroggerPOJ2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswim
亓迹
·
2020-08-26 11:46
最短路
POJ2253
Frogger
(最短路径)
题意：青蛙想从一个石子跳到另一个石子，中间有很多石子，要求青蛙跳跃距离应为路径中最大的距离，现在要求所有路径中最小的跳跃距离，就是求所有路径中最大距离的最小值。要点：可以用最短路径做，用Floyd算法，不断往里加点，只不过这次dis数组表示最大距离的最小值，而用max（map[i][k],map[k][j])）取路径中的最大跳跃距离，这种比较好理解，网上也有很多用dijkstra算法做的，比较难理
SeasonJoe
·
2020-08-26 11:40
POJ
数据结构
图论
Frogger
ZOJ 1942 POJ 2253
本题类似于上一篇的卡车容量；有一句话需要理解：石头之间的青蛙距离，定义为在所有的路径之中两块石头之间的最大跳跃距离的最小值。（最小最大距离）#include#include#include#includeusingnamespacestd;#defineMIN(a,b)(a>b?b:a)#defineMAX(a,b)(a>b?a:b)#defineFUN(a,b)(a*a+b*b)constint
Hearthougan
·
2020-08-26 11:36
POJ
最短路径
ACM
Frogger
(图论,最短路径)
来源:https://vjudge.net/problem/POJ-2253一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https://blog.csdn.net/duan_1998/article/details/73716128#include#include#include#include#defineINF0x
dizhongnie4039
·
2020-08-24 21:13
POJ 2253
Frogger
最短路径 Floyed-Warshall算法
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:31519Accepted:10163DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
蒟蒻的ACMer
·
2020-08-23 00:38
最短路径
图论一顿套模板
POJ 2254
Frogger
堆优化dijkstra解决最大边权最小值问题
http://poj.org/problem?id=2253把点的坐标转化为点的序号求每条路径中最大边权值的最小值，dijkstra算法中原本的dist[i]维护的是起始点到i号点的最短路径总长度；现在dist[i]维护起始点到i点到最大边权值，相应地，松弛操作改写为：d[i]=max(d[j],g[i][j]);堆优化dijkstra解决最大边权最小值问题：#include#include#in
Iovebecky
·
2020-08-23 00:51
最短路径
图论
Frogger
（Dijkstra）
Frogger
（Dijkstra）
Frogger
（Dijkstra）FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
菜鸡联盟盟主
·
2020-08-22 23:35
C++图论提高例题讲解————
Frogger
题目描述：FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandin
C2020lax
·
2020-08-22 23:19
算法
数据结构
C++寒假学习专栏
POJ - 2253 (
Frogger
)
题意：给定平面坐标的一些点，问从一号点到二号点的所有路径中最长边最短的数；分析：Dijkstra变形，dis[i]维护经过点i的所有路径上最长边最短的那条边的长度；代码：#include#include#include#include#includeusingnamespacestd;typedefpairP;#definefifirst#definesesecondconstintINF=0X3
半缘、
·
2020-08-22 23:36
最短路
POJ 2253
Frogger
（最短路，floyed）
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20310Accepted:6597DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
weixin_34175509
·
2020-08-22 23:02
上一页
1
2
3
4
5
下一页
按字母分类：
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
其他