2253

poj2253 最短路

题意：青蛙跳石头，给出石头的坐标，然后要确定一条路径，使路径上的最大跨度最小，其实也是一道最短路问题，只要将更新条件从总距离最短改为最大跨度最小就行，即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度，或当前点还没有被访问过，无最大跨度，那么就更新它，然后以此为条件跑dij或者spfa就行了 dij： 1 #include<stdio.h> 2 #in
·2015-11-07 11:32

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 第一周训练——最短路

id=2253 这道题的提议就是就最小生成树中的最大权所以我用了最小生成树prim算法 View Code #include <iostream>#include <cstring
·2015-11-01 14:09

POJ 2253 Frogger

Original ID:  2253 64-bit integer IO format: %lld      Java class
·2015-11-01 11:12

SQL Server 2005中的CLR(2)

原文：http://www.sufeinet.com/thread-2253-1-1.html          这一节咱们来说说
·2015-11-01 10:52

POJ 2253 Frogger（最短路的变形）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17842   Accepted: 5818 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly h
·2015-10-31 12:49

id=2253

floyd的应用求每条路径两点之间最大距离的最小值 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int a[205],b[205],d[205][205]; int main(int ar
·2015-10-31 11:22

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 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices
·2015-10-31 09:58

poj 2253 最短路floyd **

题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边 链接：点我 floyd变形即可 1 #include<cstdio> 2 #include<iostream> 3 #include<
·2015-10-31 09:06

POJ 2253 Prim算法及测试数据

prim算法求最小生成树中的最大边 测试数据： 2 0 0 3 4 3 17 4 19 4 18 5 8 1 1 4 0 1
·2015-10-31 09:26

POJ 2253 Frogger （最短路，floyed）

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20310   Accepted: 6597 Description Freddy Frog is sitting on a stone in the middle o
·2015-10-31 09:16

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

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20314   Accepted: 6601 Description Freddy Frog is sitting on a stone in the middle o
·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   Accepted: 6464 Description Freddy Frog is sitting on a stone in the middle o
·2015-10-30 15:35

Frogger--poj2253

id=2253 题意：The frog distance (humans also call it minimax distance) between two stones therefore is
·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

最短路poj2253

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

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

poj2253

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

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

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

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

2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30450 Accepted: 9812DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
liuke19950717·2015-08-14 00: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

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

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

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 28785 Accepted: 9348DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
Grit_ICPC·2015-07-03 23: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

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

FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:28514 Accepted:9263DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
chenzhenyu123456·2015-05-29 07:00

error C2253: 'RefCounted' : pure specifier or abstract override specifier only allowed on virtual

环境：win732位,vs2010源码：#include classRefCountedBase{ public: voidref() { ++m_refCount; } boolhasOneRef()const { returnm_refCount==1; } unsignedrefCount()const { returnm_refCount; } voidrelaxAdoptionR
dragoo1·2015-05-07 13: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

joomla Solution for error: JTableMenu: :_getNode

f=625&t=632543&sid=4d568d2fea49ac2253d09f3db371194a Recently I upgraded my joomla 1.5
wangxiaoxu·2015-01-28 16:00

poj-2253 Frogger

id=2253求最短路径中的最长边，修改的d[MAXN];的意义即可#include #include #include #include #include usingnamespacestd; constintMAXV
u014427196·2015-01-28 14: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

openssl查看证书细节

incert.pem-noout-text打印出证书的系列号opensslx509-incert.pem-noout-serial打印出证书的拥有者名字opensslx509-incert.pem-noout-subject以RFC2253
colinzhouyj·2014-10-21 12:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他