frogger

POJ 2253 Frogger （最短路，floyed）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20310
·2015-10-31 09:16

POJ 2253 Frogger （求每条路径中最大值的最小值，Dijkstra变形）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20314
·2015-10-31 09:16

最短路___Frogger ( Poj 2253 )

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmin
y1196645376·2015-10-30 22:00

POJ 2253 Frogger

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19928
·2015-10-30 15:35

Frogger--poj2253

http://poj.org/problem?id=2253 题意：The frog distance (humans also call it minimax distance) between two stones therefore is defined as the minimum necessary jump range over all possible paths between
·2015-10-28 08:41

POJ-2253 Frogger 最短路

该题就是求一只青蛙从1号石头跳到2号石头的所有路径中跳跃距离最大值的最小值。仔细想想的话，将原来dijkstra的dis数组赋值为这个minmax含义，同样满足贪心规则，所以就是普通的dijkstra。 代码如下： #include <cstring> #include <cstdio> #include <cstdlib> #include <
·2015-10-27 14:14

POJ 2253 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 o
·2015-10-24 09:36

POJ 2253 Frogger 最短路径 Floyed-Warshall算法

FroggerTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 31519Accepted: 10163DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplansto
zp___waj·2015-10-23 21:00

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

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

linux下手动删除数据库实例

$ORACLE_HOME/dbs/[oracle9@frogger dbs]$ pwd/u01/app/oracle/product/9.2.0.1/dbs[oracle9@frogger dbs]$
·2015-10-23 08:23

Prim-POJ-2253-Frogger

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:31345Accepted:10104DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
Roy_Yuan·2015-10-08 21:00

POJ 2253 Frogger

题目大意:给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。分析：Floyd算法用Floyd算法求出两两最短路，再求出从每个点开始的最长路，最后从这n个最长路中求
zyx520ytt·2015-09-09 10:00

uva 534 - Frogger（最小生成树）

题目连接：uva534-Frogger#include #include #include #include usingnamespacestd; constintmaxn=205; structPoint
u011328934·2015-09-02 23:00

POJ 2253 Frogger（dijkstra）

Description有两只青蛙和若干块石头，现在已知这些石头的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边Input多组输入，每组输入第一行为点的个数n，之后n行为每个点的坐标，每组用例间用空行隔开，以n=0结束输入Output对于每组输入，输出青蛙的最小跳远距离Samp
V5ZSQ·2015-08-27 09:00

POJ 2253 Frogger(最短路--floyd变形)

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:30746 Accepted:9911DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,b
helloiamclh·2015-08-24 19:00

poj 2253 Frogger (floyd)

计算每条路径上最大的路，使它最小，floyd算法用数组保存该路径上的最大值就可以啦，这个oj上g++提交的时候double型要用f，被坑了两次。。。其实double输入的时候用lf，输出的时候f和lf都可以的。代码：#include #include #include #include #include #include #include #include #include #defineMAX0
sinat_22659021·2015-08-22 11:00

2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30450 Accepted: 9812DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
liuke19950717·2015-08-14 00:00

UVA 534 Frogger 【最小瓶颈树】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意：求点1到2所有路径上最大边的最小值。解法：Kruskal按边值排序。直到1，2联通。代码：#include #include #include #include #include #include
u014427196·2015-08-08 18:00

poj2253Frogger 最短路水题

//一个无向图，求从起点到终点的所经过的路径中的最大值最小 //最短路，更新的时候dis[i]=min(dis[i],max(dis[u],map[u][i])); #include #include #include #include #include usingnamespacestd; constintmaxn=210; constintinf=0x3f3f3f3f; doublemap[m
cq_pf·2015-08-03 11:00

POJ 2253 Frogger （dijkstra）

这题没有连通的限制，每个点之间都可以相互跳，用d数组来保存道路中的最大距离，然后求出最短路就可以了（dijkstra）DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewa
xtttgo·2015-08-02 20:00

POJ - 2253 Frogger （最大权值最小化）

题目大意：有只青蛙要去找伙伴，但是他遇到了个难题，要过河。河水很脏，青蛙不想游过去，恰好河上面有N块石头，但是这只青蛙腿力又不行，所以他想让在去的路上的石头间的最大值最小解题思路：SPFA更新时顺便记录一下跳到该点的路径的石头间的距离的最大权值即可这题提交时poj挂了。。。#include#include#include#includeusingnamespacestd;#defineN210#d
暗金色·2015-08-01 00:19

B - Frogger

题目大意： 一个叫做弗雷迪的青蛙坐在湖中间的一块石头上。突然他注意到他的青蛙女神菲奥娜坐在另一块石头上面，于是他计划去看她，但是呢湖里面的水很脏并且充满了游客的防晒霜，所以他想避免游泳而采用跳跃的方式去接近他的女神。 不幸的是菲奥娜所在的石头不在他的跳跃范围以内，因此弗雷迪决定使用别的石头当做中间转跳以此到达女神那里，不过这只青蛙比较懒，不想多跳，所以问他至少要跳多远？？ 最短路的
·2015-07-16 17:00

poj2253 最短路 floyd Frogger

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28825
·2015-07-10 00:00

Poj 2253 Frogger(floyd||SPFA的变形)

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 28785 Accepted: 9348DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
Grit_ICPC·2015-07-03 23:00

【POJ 2253】Frogger

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

poj 2253 Frogger 【枚举+并查集 or 最短路】

FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:28514 Accepted:9263DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
chenzhenyu123456·2015-05-29 07: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

POJ - 2253 - Frogger （Dijkstra）

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 27362 Accepted: 8895DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u014355480·2015-02-12 11:00

poj-2253 Frogger

题目链接：http://poj.org/problem?id=2253求最短路径中的最长边，修改的d[MAXN];的意义即可#include #include #include #include #include usingnamespacestd; constintMAXV=4010; constintinf=10000000; structNode { floatx,y; }node[10
u014427196·2015-01-28 14: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

poj 2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26256 Accepted: 8549DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u012866104·2014-09-17 17:00

POJ 2253 Frogger (floyd, 二分)

题目类型 floyd,二分题目意思给出最多200个点和这些点的坐标现在要找一条从点１跳到点２的路径(每跳一次从一个点跳到另一个点)这条路径中边的最大值要最小问最小值是多少解题方法方法１:nmax[i][j]表示从i跳到j的路径的边的最大值的最小值那么nmax[i][j]就可以由max(nmax[i][k],nmax[k][j])更新(1 #include #include #include us
Yunyouxi·2014-09-11 19:00

UVA 534 - Frogger（kruskal扩展)

UVA534-Frogger题目链接题意：给定一些点，现在要求一条路径从第一个点能跳到第二个点，并且这个路径上的最大距离是最小的思路：利用kruskal算法，每次加最小权值的边进去，判断一下能否联通两点
u011217342·2014-08-27 23:00

POJ2253——Frogger

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

[ACM] POJ 2253 Frogger （最短路径变形，每条通路中的最长边的最小值）

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24879 Accepted: 8076DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
sr19930829·2014-07-16 13:00

POJ 2253：Frogger：dij的最短路思想变型

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24809 Accepted: 8056DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
smileyk·2014-07-14 20:00

POJ 2253 Frogger(并查集+二分)

POJ2253Frogger(并查集+二分)http://poj.org/problem?
u013480600·2014-07-11 18:00

POJ2253 Frogger (FLOYD)

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

poj2253--Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24323 Accepted: 7905DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u013015642·2014-06-05 16:00

POJ 2253Frogger(dijk最短路变形）

题目地址：http://poj.org/problem?id=2253这题刚开始理解错题目意思了，以为就只是简单的求个最短路，后来找题解翻译才发现完全理解错题目意思了。这题实际是求的最短路的最长边。看翻译的过程中不小心看到了题解。。。然后不小心发现只改变了一句话。。其实就是最短路的变形，花时间理解了下那句话的含义，就是把原先记录的到某结点的最短距离改成了最长边更短的路径的最长边（略绕口。。）。#i
u013013910·2014-05-30 15:00

TOJ 1142 Frogger 佛洛依德算法

大致题意就是： 图中求出两个点的所有通路的中，去取每个通路的最长的边值， 再这些最长的边中求出最小的；可以用Floyd 算法来求；#include #include #include usingnamespacestd; doublecor[205][2],mi,path[205][205]; doubledis(inta,intb) { returnsqrt((cor[a][0]-cor[b][
u013652219·2014-05-03 11:00

Frogger（最短路 + Dijkstra + 邻接表 + 优先队列）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
Simone_chou·2014-03-08 20:00

POJ 2253 Frogger

Floyd。。。。FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22920 Accepted: 7448DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone
u012797220·2014-01-19 17:00

POJ 2253 Frogger(图论|最短路)

题意就是求所有可行通路里两点距离最大值的最小值，说起来比较绕，其实也就是说青蛙所有跳法里面每一种路径的最大跳的最小值。裸一个floyd维护其s到e的最小值即可/* 裸一个floyd，注意这里的边权不是相加而是取最大数 */ #include #include #include #include usingnamespacestd; #defineN220 #defineinf999999999
biboyouyun·2014-01-11 21:00

POJ:2253 Frogger

跟UVa之前做的那道题是一样的，求起点到终点的最大边的最小值。Bellmanford思想变形即可。这里注意最外层循环是点个数减一，而非边数，这里搞错了超时了一次。。  #include #include #include #include #include #include #defineMAXN205 usingnamespacestd; structEdge { intfrom,to; dou
kkkwjx·2013-10-24 18: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

Frogger（floyd变形）

FroggerTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2253DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissitti
铁树银花·2013-09-06 09:00

POJ2253 Frogger (最小生成树之prim)

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

POJ 2253 Frogger【最短路变形——路径上最小的最大权】

链接：http://poj.org/problem?id=2253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/DFroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21206 Accepted: 6903DescriptionFredd
Cfreezhan·2013-08-02 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他