2253

ZOJ 1942 / POJ 2253 Frogger (dijkstra)

算是最短路径的一种变形。也就是松弛操作中那个运算变化了，这一点还需要通过做题慢慢理解。 #include#includeconstdoubleeps=1e-8;#defineINF999999999structstone{intx,y;}stones[201];intmain(void){intflag[201];doubledist[201];doublemat[201][201];intsta
dangwenliang·2010-08-19 19:00

POJ 2253 Frogger

//Time63ms,Memory572K#include #include #include usingnamespacestd; classcoordinate { public: doublex,y; }point[201]; doublepath[201][201];//两点间的权值 intmain(void) { inti,j,k; intcases=1; while(cases
u010679062·2010-07-16 21:00

P2253

P2253   dijkstra变种   wa了3次..  
巢穴·2009-10-05 10:00

pku 2253

id=2253题目大意：找出路径中所有路径中步子的最大值的最小值。。
yuhailin060·2009-09-21 16:00

pku 2253小结

刚刚开始搞图论，才做了两道最短路径题，一道是：pku1062（昂贵的聘礼），另一道是pku2253（Frogger），都可以用Dijkstra算法解决，Dijkstra真是太经典了，还有经常听人说spfa
yuhailin060·2009-09-17 21:00

pku 2253 Frogger(Dijkstra+heap)

WA了无数次。改变量类型，改输出控制，检查数组初始化。还是WA。最后发现，原来还是queue没有初始化。多case的情况就得注意变量初始化呀。#include"math.h"#include#include#defineDistance(x,y,x2,y2)((x-x2)*(x-x2)+(y-y2)*(y-y2))#defineMax(x,y)((x)>(y)?(x):(y))usingnames
logic_nut·2009-07-31 23:00

pku 2253

pku22532009年7月29日星期三题目链接：PKU2253Frogger分类：Dijkastra变种题目分析与算法原型       其实这题和PKU1797很像，Dijkastra中将判断语句改成
蜗牛の狂奔笔记·2009-07-29 23:00

台式电脑配置,贵否？

AMD9650四核主板:AMDEpox790GTR显卡：篮宝石4850512MDDRIII内存：金邦2GDDRII800X2硬盘：WD640G西部数据机箱:ATX+航嘉多核350W显示器:22'液晶LG2253TQ
hsg77·2009-03-09 20:00

pku 2253 Frogger

#include#includeusingnamespacestd;#defineMAX201#defineINF10000.0ffloatmatrix[MAX][MAX];ints[MAX];floatdis[MAX];typedefstructpoint{intx;inty;intflag;}point;voidDijkstra(int&n){for(inti=1;i<=n;++i){dis[
xiaofengsheng·2009-02-25 20:00

POJ 2253 C++ （图论）

POJ2253C++（图论）//前几天的题，别人都用floyd_warshall,我就用dijkstra;//而这个题很多人都用dijkstra,我就用floyd_warshall;//两个字，flody
我要一步一步往上爬·2008-11-27 00:00

pku 2253 Frogger

pku2253Froggerhttp://acm.pku.edu.cn/JudgeOnline/problem?
蔡东赟·2008-11-06 21:00

pku 2253 Frogger

pku2253Frogger#include #include #include struct Point{    int x,y;};double graph[201][201];Point   data
算法学习·2008-10-02 15:00

poj 2253 Frogger

poj2253Frogger链接：http://acm.pku.edu.cn/JudgeOnline/problem?
MemoryGarden's Blog·2008-09-04 22:00

pku-2253

id=2253#include #include const double MAX = 20000.0;typedef struct{    double x;    double y;}point;point
算法与程序--游戏与玩乐·2008-04-09 13:00

Pku acm 2253 Frogger数据结构题目解题报告(六)—单源最短路径：Dijkstra算法

单源最短路径问题和Dijkstra算法：单源最短路径问题描述：给定一个带权有向图G=(V,E)，其中每条边的权是一个非负实数。另外，还给定V中的一个项点，称为源。现在我们要计算从源到所有其他各项点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。Dijkstra算法基本思想：Dijkstra算法是解单源最短路径问题的一个贪心算法。其基本思想是，设置一个基点集合S，并不
china8848·2008-03-07 10:00

PKU 2253 类FLOYD求最小最大值

PKU2253类FLOYD求最小最大值就是求所有可能路径中每段中最大长度的最小值用了一个类似FLOYED的方法代码如下/**********************Author:WHU_VictorduCreatedTime
Victordu·2007-12-28 23:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他