码迷,mamicode.com
首页 >  
搜索关键字:frogger    ( 92个结果
[kuangbin带你飞]专题四 最短路练习 POJ 2253 Frogger
求第一个点到第二个点的所有通路上最长的边 dijkstra的变形 每次松弛的是每条边通路上的的最长的边 WA了好几次是因为用了%lf 改成%f就过了…… ...
分类:其他好文   时间:2016-10-22 20:39:14    阅读次数:151
POJ 2253 Frogger
题目链接:http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38366 Accepted: 12357 Description Freddy Frog i ...
分类:其他好文   时间:2016-09-11 20:23:14    阅读次数:187
最小瓶颈路 Uva 534 Frogger
说明:关于Uva的题目,可以在vjudge上做的,不用到Uva(那个极其慢的)网站去做。 最小瓶颈路:找u到v的一条路径满足最大边权值尽量小 先求最小生成树,然后u到v的路径在树上是唯一的,答案就是这条路径。 Uva 534 Frogger Time Limit: 3000MS 64bit IO F ...
分类:其他好文   时间:2016-08-26 06:40:28    阅读次数:266
POJ 2253-Frogger(最小生成树的最大权)
原题链接:点击此处 题意: 一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。 很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Fredd ...
分类:其他好文   时间:2016-07-30 22:29:47    阅读次数:139
Frogger POJ 2253
http://poj.org/problem?id=2253 题意:有一只青蛙A想要跳到另一只青蛙B处, 由于青蛙A的跳跃幅度没有那么大, 所以它需要借助它周边的一些石头从而到达青蛙B处。问你在众多可供选择的道路中,哪条道路中跳跃的最大值要比其他道路中的最大值小。(也就是求它的跳跃幅度至少要为多少) ...
分类:其他好文   时间:2016-07-19 18:25:19    阅读次数:192
POJ 2253 Frogger
题意比较难搞懂。实际上就是求到‘2’点的 最小的最大值。说明白点就是:从‘1’到‘2’有多条路,每一条路中肯定有一条最大的边,求的是所有路中最大边最小的那个值。 可以用dij或者spfa搞,松弛操作都一样的。也可以用弗洛伊德,都差不多。下面只贴前两个 spfa: ...
分类:其他好文   时间:2016-07-12 17:36:09    阅读次数:170
POJ 2253 Frogger (求每条路径中最大值的最小值,Dijkstra变形)
Frogger Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of ...
分类:其他好文   时间:2016-07-02 17:17:26    阅读次数:3835
poj 2253(kruskal)
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34968 Accepted: 11235 Description Freddy Frog is sitting on a stone in the middle o ...
分类:其他好文   时间:2016-06-12 10:50:58    阅读次数:164
ACM/ICPC 之 Floyd练习六道(ZOJ2027-POJ2253-POJ2472-POJ1125-POJ1603-POJ2607)
以Floyd解法为主的练习题六道 ZOJ2027-Travelling Fee POJ2253-Frogger POJ2472-106 miles to Chicago POJ1125-Stockbroker Grapevine POJ1603-Risk POJ2607-Fire Station 这 ...
分类:其他好文   时间:2016-05-16 23:16:46    阅读次数:260
[2016-04-02][POJ][2253][Frogger]
时间:2016-04-02 17:55:33 星期六 题目编号:[2016-04-02][POJ][2253][Frogger] 题目大意:给定n个点的坐标,问从起点到终点的所有路径中,最大边的最小值是多少,即每一步至少是多少才能走到终点 分析: 方法1: 枚举出完全图,然后从起点跑一次Dijkst... ...
分类:其他好文   时间:2016-04-02 20:17:08    阅读次数:320
92条   上一页 1 ... 3 4 5 6 7 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!