frogger

POJ 2253 Frogger

POJ2253Frogger[★★☆☆☆]图论最短路题目大意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。
·2016-05-10 22:00

POJ 2253 Frogger 最短路

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 34215 Accepted: 10985DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
Houheshuai·2016-05-04 09:00

POJ - 2253 Frogger（Dijkstra）

题目链接：http://poj.org/problem?id=2253#include #include #include #include #include #defineMAX205 #defineINF0x3f3f3f3f usingnamespacestd; /*****************************************************************
qq_28300479·2016-05-01 23:00

POJ-2253 Frogger （最短路）

Froggerhttp://poj.org/problem?id=2253TimeLimit: 1000MS MemoryLimit: 65536K   DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
idealism_xxm·2016-05-01 19:00

POJ-2253-Frogger

A-FroggerTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2253DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanother
qq_32680617·2016-04-30 12:00

B - Frogger HOJ

B- FroggerTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanothersto
chudongfang2015·2016-04-29 21:00

POJ 2253 Frogger（dijkstra变形）

题目描述：FroggerTimeLimit:1000MSMemoryLimit:65536KFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftouri
lihongyang123·2016-04-24 17:00

poj 2253 Frogger

djstl；反正不会读求路径中最小的边。简单易懂，不再解释。。输出似乎要注意一下。。#include #include #include #include #include #include usingnamespacestd; #definemaxn10010 intn; structsb { intx; inty; }node[maxn]; doubledis(doublex1,doubley
qq_32995183·2016-04-21 17:00

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

UVA_534_Frogger

#include#include#include#include#include#include#include#include#include#include#include#pragmawarning(disable:4996)usingstd::cin;usingstd::cout;usingstd::endl;usingstd::stringstream;usingstd::string;
cxy7tv·2016-04-05 15:00

poj 2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33256 Accepted: 10682DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
LeeHolmes·2016-03-11 16:00

POJ2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33139 Accepted: 10656DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
wust_ZJX·2016-03-05 16:00

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)?(
weizhuwyzc000·2016-03-05 10:00

POJ 2253 Frogger（Floyd）

(￣▽￣)"//求每条通路中的最大跳跃距离（即最大的两点间距）中的最小值（所谓minimax）， //即为frogdistance， //且青蛙跳到任意点， //因此用的是稍作改变的folyd算法， //folyd算法用于求解任意两点之间的最短路； #include #include #include #include usingnamespacestd; doublelowc
ATMacmer·2016-02-17 23:00

poj 2253 Frogger (floyd)

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 32931 Accepted: 10586DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
yao1373446012·2016-02-16 14:00

POJ 2253 —— Frogger

原题：http://poj.org/problem?id=2253题意：有n个石头，给出每个石头的坐标；青蛙A在第一块石头，青蛙B在第二块石头，A要去找B；求A到B的所有路径中最小的FrogDistance，FrogDistance定义为青蛙A在某条路径中所跳的最大距离；#include #include #include #include #defineinf1e9 usingnamespace
L_avender·2016-01-31 15:00

poj 2253 Frogger(求最短路径中最大边)

题意：有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的FrogDistance，我们定义FrogDistance为从A到B的一条路径中所跳的最大距离，例如，如果从A到B某条路径跳的距离是2，5，6，4，则FrogDistance就是6，题目输入的第一行代表石头的个数，当个数为0时结束程序
u014552756·2016-01-26 22:00

POJ-2253 Frogger-寻找最长边-bellman

给出一堆在坐标轴上的点，求起点到终点的一条合法路径中，最长的边，作为一个ans，求所有ans中最小的一个ans思路：直接从起点开始，去更新所有到达所有点的ans值，直到无法更新，即队列为空dis[2]存的便是起点到终点的最小的一个ans值 数据太水？32ms#include #include #include #include #include #include #include #include
viphong·2016-01-20 03:00

POJ 2253 Frogger

题目链接：[kuangbin带你飞]专题四最短路练习B-Frogger题意给定n个点，点1为起点，点2为终点，求点一到点二的所有路径中，求在所有路径中每条路径最大段的最小值思路用dijkstra，d[i
to_be_better·2016-01-14 05:00

POJ 2253 Frogger 最短路-Dijkstra的变形形式

题目地址： http://poj.org/problem?id=2253题目大意，给n个点的坐标，要求从第一个点到第二个点所走的所有的边最大的那个边s。求s的最小值。用一个maxdis记录当前的最大值，dis[i]表示的是，从1到i点走的边最大的那条边，只要遇到2直接返回maxdis即可。代码如下： #include #include #include #include #include
·2015-12-09 11:23

poj 2253 Frogger

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9968 Accepted: 3327      本题就是求最短路中最长的那一段，prim算法当U=2是即可跳出 代码：   1 #include <
·2015-11-13 17:51

POj 2253 Frogger

这道题目的题意就纠结了很久，刚开始没有读懂，用Kruskal给过了，后来查解题报告可以用Dijkstra，于是就打算用这个算法写一写，松弛那里一直不知道怎么下手，后来搜了无数份解题报告还是看不懂松弛那里怎么实现的，最后和wjx讨论后才理清了思路，原来一直纠结错了地方，虽然算法用对了但是松弛那里却还紧握着最短路径 分析：首先, a frog's jump range obviously must
·2015-11-13 15:44

poj 2253 Frogger

http://poj.org/problem?id=2253   #include<iostream>#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h> using namespace std; struct node{ 
·2015-11-13 11:30

POJ2253-Frogger

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1299339470   提示：唉。。不说了，又是Floyd...注意精度就是了   题目大意: 给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前
·2015-11-13 10:54

[POJ2253 Frogger]

[题目来源]：POJ2253 [关键字]：最短路径 [题目大意]：给出一个图，求从一号点到第二号点所走过的路径中最长的一条最短可以是多少。 //===================================================================================================== [分析]：其实就是最短路径的变形。只需把松弛
·2015-11-13 02:01

POJ 2253, Frogger

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 7844  Accepted: 2685 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Fro
·2015-11-13 01:56

POJ 2253 Frogger

这道题是要求石头1到石头2的最长跳跃距离的最小值，用了堆优化的dij来做，想不到好 久没写最短路，这玩意都写的不顺了。也可以用floyd求出任意两个石头间的距离，也就是 跳跃距离，然后找到1到2的最长路径的最小值。 /*Accepted 636K 0MS C++ 1453B 2012-07-26 11:51:06*/ #include<cstdio&g
·2015-11-13 01:20

Frogger

http://poj.org/problem?id=2253 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define MAXN 210 6 const int INF=1<<28;
·2015-11-12 23:45

poj2253 Frogger

Frogger题意：1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价3.求出最小代价的路径。
·2015-11-12 18:46

poj 2253 Frogger

这道题我是用并查集处理的，将所有边排序，当生成树里出现第一个点，第二个点时（或第0点第1个点），结束并查集，输出已处理边里的最大值就可以了。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #define MAXN 210 5 int n,g,h,u[MAXN*MA
·2015-11-12 15:06

POJ 2253 Frogger（最短路变形）

题目链接 这个题就是找到1 到 2之间的路径上所有经过路的最大值中的最小值。。。有点绕，反正就是最短路的变形。。。没太想清楚怎么写，写了spfa和floyd都错了，没想清楚怎么变形啊。。。 一个地方想错了。。。改了都过了。。 1 #include <cstdio>//spfa算法 2 #include <cstring> 3 #include <cm
·2015-11-12 13:35

POJ 2253 Frogger（最小生成树）

    青蛙跳跃，题意大概是：青蛙从起点到终点进行一次或多次的跳跃，多次跳跃中肯定有最大的跳跃距离。求在所有的跳跃中，最小的最大跳跃距离SF-_-(不理解？看题目吧)。     可以用最小生成树完成。以起点为根，生成一棵最小生成树，直到树里包含了终点。     或者这么说吧，类似于Kruskal算法，我们每次选取不成环的最小边，直到这
·2015-11-12 11:59

最短路(Floyd_Warshall) POJ 2253 Frogger

  题目传送门 1 /* 2 最短路：Floyd算法模板题 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cmath> 8 #include <cstring> 9 #include &
·2015-11-11 18:58

POJ 2253 Frogger -- 最短路变形

这题的坑点在POJ输出double不能用%.lf而要用%.f。。。真是神坑。 题意：给出一个无向图，求节点1到2之间的最大边的边权的最小值。 算法：Dijkstra 题目每次选择权值最小的边进行延伸访问，最坏情况下每条路径都要访问，复杂度O(n^2) 代码： #include <iostream> #include <cstdio> #include
·2015-11-11 16:11

POJ 2253 Frogger

 题目链接： poj.org/problem?id=2253 题目大意： Freddy Frog 坐在湖中的一个石头上， 突然的他注意到 Fiona Frog 坐在另一个石头上， Freddy Frog 要去拜访 Fiona Frog ， 但是水很脏，而且有游客的防晒霜漂上面， 为了避免游泳过去他只能跳过去。 不幸的是Fiona 所在的石头不在他跳跃
·2015-11-11 13:00

POJ 2253 Frogger（floyd）

http://poj.org/problem?id=2253 题意 ： 题目是说，有这样一只青蛙Freddy，他在一块石头上，他呢注意到青蛙Fiona在另一块石头上，想去拜访，但是两块石头太远了，所以他只有通过别的石头跳过去，所以，从他的石头到Fiona的石头每一条可走的路，假设是n条，就需要你求出frog distance，这个所谓的距离就是指这n条路中，每条路选取组成这条路中最长的那边，最后
·2015-11-11 10:59

POJ 2253 Frogger

解题思路:最短路径dijkstra算法 #include < iostream > #include < cmath > #include < iomanip > using namespace std; #defin
·2015-11-11 04:00

POJ 2253 Frogger 解题报告

id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 
·2015-11-08 16:49

POJ 2253 Frogger (最短路)

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28333
·2015-11-08 16:44

poj 2253 Frogger

 题目大意：Freddy Frog暗恋Fiona Frog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为Freddy Frog的坐标，第n块为Finoa Frog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少（即由Freddy去Fiona的最短路径中的最长边）。   思路：许多人是用Dijkstra做的，其实我个人认为这一
·2015-11-08 11:42

poj 2253 Frogger

 题意：一只青蛙在湖中1号石头上， 它想去2石头号上去找另外一只青蛙，但是 湖里的水很脏，它不愿意游泳，所以它要跳过去； 给出 两只青蛙所在石头的坐标， 及湖里其他石头的坐标；任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。 现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个
·2015-11-07 11:56

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

Frogger--POJ 2253

1、题目类型：图论、最小生成树、Prim算法。 2、解题思路：Prim算法生成最小生成树过程中寻找最长Edge。 3、注意事项：每个case结束后，输出空行；pow()函数中需强制转换double。 4、实现方法: #include < iostream > #include < cmath >
·2015-11-02 16:25

poj 2253 Frogger （dijkstra最短路）

id=2253 Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions
·2015-11-02 14:08

pku 2253 Frogger 第一周训练——最短路

http://poj.org/problem?id=2253 这道题的提议就是就最小生成树中的最大权所以我用了最小生成树prim算法 View Code #include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define maxn 207using
·2015-11-01 14:09

POJ 2253 Frogger

Frogger Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-11-01 11:12

POJ 2253 Frogger（最短路的变形）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17842   Accepted
·2015-10-31 12:49

linux下手动删除数据库实例

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

poj 2253 Frogger (哈哈~~有点意思）

练练手吧~~~-->__<-- 关键点：dist[v]=min(dist[v],max(dist[u],cost[i])); spfa #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #include<math.h>
·2015-10-31 10:51

poj2253

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11350 Accepted: 3805
·2015-10-31 09:58
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他