poj2253

POJ2253——Floyed——Frogger

Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of
·2015-11-07 10:58

poj2253

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11350 Accepted: 3805 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices
·2015-10-31 09:58

最短路poj2253

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:31520Accepted:10164DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
zcmartin2014214283·2015-10-24 14:00

poj2253 Frogger（最短路变型或者最小生成树）

1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小生成树做也可以啊，图总是连通的嘛!所以建一棵最小 8 生成树，然
·2015-10-23 08:03

poj2253

dijkstra 把存最短距离的数组改为存储frog distance即可   #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std;
·2015-10-21 10:45

poj1797

和poj2253对应，这个求两个点之间路劲最短那条边的最大化。可以用变形的dijkstra，注意这题数据比较大floyed复杂度太高，不能用，还可以转换成最大生成树输出最小边（最佳）。
yexiaohhjk·2015-08-22 00:00

poj2253

题意：青蛙要从点1出发到点2去，每条边之间距离为权值，中间可能经过很多点，有不同路径，问每条1到2可行路中某一条路径的最大值的最小情况是多少。类似最短路问题，更改一下几个变量定义，用dijkstra,floyed都可以做，也可以等价求最小生成树里最大边的问题。dijkstra这里dist[i]定义是，第i个点到起点路径中最大边的边，由于求的是最小的情况，松弛还是用每次确定的最短边进行松弛!#inc
yexiaohhjk·2015-08-21 21:00

poj2253 最小生成树中的最大边 prim

FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:30620 Accepted:9875DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
became_a_wolf·2015-08-19 09:00

poj2253 最短路 floyd Frogger

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28825   Accepted: 9359 Description Freddy Frog is sitting on a stone in the middle o
·2015-07-10 00:00

kuangbin带我飞 专题四 最短路

poj2387 全裸的最短路，随便什么算法都能过Poj2253这题可以用最小生成树来做，kruskal搞一下，如果1-2连同，此时的边就是青蛙跳的最大距离while(scanf("%d",&n)&&n)
Miracle_ma·2015-07-02 10:00

【POJ 2253】Frogger

【POJ2253】Frogger求起点到终点的通路中每条路的最大权中的最小值最短路保证最大权联通求最小值(最短)Floyd524K79MS1170B#include usingnamespacestd
ChallengerRumble·2015-06-26 22:00

POJ2253 Frogger Dijkstra & Floyd

题目大意：有两只青蛙A，B和n块石头（编号为1到n，青蛙A在1号，青蛙B在2号），已知每个石头的坐标和两只青蛙的坐标，现在让你确定青蛙的forgdistance：在青蛙A到青蛙B所在石块的一条路径中，我们在该路径中每两点之间的距离中把最大值拿出来，再在所有A到B的通路中的这些最大值当中，找出最小值输出。分析：我感觉题意超难理解。。。好吧，我承认我英语太菜。对于这题呢，Dijkstra算法和Floy
AC_Gibson·2015-04-01 12:00

最短路算法小结

poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 邻接矩阵（AdjacencyMatrix）：是表示顶点之间相邻关系的矩阵。
u012349696·2015-01-15 16:00

POJ2253 Frogger -DIJKSTRA || FLOYD最短路练习

题目大意：池塘里有N片荷叶，给出每片荷叶的坐标，青蛙要从X号荷叶跳到Y号荷叶，问单步最少要跳多少才能到达。题解：这道题可以采取类FLOYD的方法，要从X跳到Y，当越来越多的荷叶做为中间点来跳的时候，显然有可能单步跳的距离更短。程序如下：#include #include #include constintmaxn=210; structpoint{intx,y;}p[maxn]; doubled[
cnyali·2014-12-10 17:00

POJ2253 Frogger 【Dijkstra】

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26417 Accepted: 8592DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u012846486·2014-10-16 20:00

POJ2253——Frogger

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmin
Guard_Mine·2014-08-05 10:00

POJ2253 Frogger (FLOYD)

M- FroggerTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanothersto
u014569598·2014-07-06 20:00

poj2253

我能说这个水到极点了么。。。2A。。第一次CE了~求最短距离，改成求最大距离。为毛我觉得图论比数学好玩多了！我这土八路慢慢得改成正规军了~#include #include #include #include using namespace std;struct point{ double x, y; }p[205];double dis[205][205];int main(){    int 
zhengnanlee·2013-10-26 21:00

POJ2253 Frogger

求最长路中的最短路……略显绕嘴 最长路定义为该条路上青蛙调的最远的那一步。应该算是水题，感觉思路比较新颖，主要是权值的定义。两种算法 很显然后一种从效率上明显优于前一种Floyd1#include 2#include 3#include 4#include 5#include 6#include 7#include 8 9usingnamespacestd; 10 11floa
u012161037·2013-09-18 15:00

POJ2253 Frogger (最小生成树之prim)

ProblemDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoid
u010372095·2013-08-19 11:00

poj2253 Dijkstra 求最短路

FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:20940 Accepted:6799DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
u010422038·2013-07-29 09:00

POJ2253 青蛙泡妞（单源最短路径变形）

有N个石头（由二维坐标指定位置），青蛙1位于第1块石头上，青蛙2位于第2块石头上，现在青蛙要从石头1经过一些跳跃到达石头2。要求一条从石头1到石头2的跳跃路径，使路径中两个石头的最长距离是最小的。采用单源最短路径的思想，利用坐标计算出任意两个石头的距离，把所求的最短路径变成路径中的最大距离，然后采用dijkstra或者spfa按照求单源最短路径的过程进行解决就可以了。（OJ中G++输出double
alongela·2012-12-12 22:00

POJ2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18645 Accepted: 6063DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
cugbbaoge·2012-11-15 21:00

poj2253 - Frogger

                                   想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有两只青蛙和若干块石头，现在已知
wangjian8006·2012-08-16 09:00

ZOJ1942 POJ2253 Frogger，Dijkstra算法

这道题也是典型的最短路径问题变种，我用的是Dijkstra算法。我一直WA，因为输出忘了个#号。。。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-08-1915:
neofung·2011-08-19 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他