题目大意求青蛙由起点跳到终点的过程中，在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解，但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体，结合贪心算法的思想，在走每一步时，选取距离最小（即步伐最小）的那一步走，每一次走都是在上一步 的基础之上走的，用一个变 ...
分类：
其他好文 时间：
2018-05-31 02:54:29
阅读次数：
116
题目链接： 题意 一只Forg需要从节点1走到节点n 现要找一条各个间隔最小的路径 问间隔最小是多少 思路 用dijsktra就好 查找间隔最小的路径 1. 注意浮点数的比较 代码 cpp include include include include using namespace std; co ...
分类：
Web程序 时间：
2018-05-26 21:20:56
阅读次数：
223
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56003 Accepted: 17617 Description Freddy Frog is sitting on a stone in the middle o ...
分类：
其他好文 时间：
2018-05-23 13:49:47
阅读次数：
219
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 double a[205][205],dis[205]; 9 int vis[205]; 10 11 doub... ...
分类：
其他好文 时间：
2018-05-09 10:49:38
阅读次数：
138
传送门：http://poj.org/problem?id=2253 参考：https://www.cnblogs.com/lienus/p/4273159.html 题意：给出一个无向图,求一条从 1 到 2 的路径，使得路径上的最大边权最小； 思路： dij将距离更新改成取最大值即可，即dis[ ...
分类：
其他好文 时间：
2018-04-08 21:13:36
阅读次数：
131
题目链接： https://vjudge.net/problem/POJ-2253 题目大意： 青蛙A想访问青蛙B，必须跳着石头过去，不幸的是，B所在的石头太远了，需要借助其他的石头，求从A到B的路径中，青蛙最少需要的跳跃能力是多远 思路： 理清题意，这里规定的是每条路中的最大边为青蛙需要的跳跃能力 ...
分类：
其他好文 时间：
2018-04-07 16:05:02
阅读次数：
129
B - Frogger B - Frogger B - Frogger #include<set> #include<queue> #include<stack> #include<cmath> #include<vector> #include<cstdio> #include<cstdlib> ...
分类：
其他好文 时间：
2018-02-27 17:35:35
阅读次数：
175
Description 问题描述：链接 思路 题目很直接，容易看出建的图是一张完全图，需要求出图中最小生成树的最大边权。由于数据上界已经定死了，那么选择用静态邻接表存建图。由于图是稠密图，那么求MST的话就选择 prim 。 做完 POJ #2253 Frogger 变种Dijkstra 后再做这个 ...
分类：
其他好文 时间：
2018-02-24 20:53:11
阅读次数：
198
Description 问题描述：链接 思路 题目的意思是青蛙想从第一块石头跳到第二块石头，中间有许多垫脚石，求能跳到第二块石头的路上至少需要跳多远。拿第二个样例来说，顶点 1 到顶点 2 有两条路分别为：1（根号2）3（根号2）2 和 1（2）2 ，括号里的值表示相邻两点的距离。其中前一条路青蛙至 ...
分类：
其他好文 时间：
2018-02-20 17:31:49
阅读次数：
174
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 vis ...
分类：
其他好文 时间：
2018-02-11 10:38:19
阅读次数：
179
