E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2253
openssl查看证书细节
incert.pem-noout-text打印出证书的系列号opensslx509-incert.pem-noout-serial打印出证书的拥有者名字opensslx509-incert.pem-noout-subject以RFC
2253
colinzhouyj
·
2014-10-21 12:01
OpenSSL
查看证书细节
openssl查看证书细节
incert.pem-noout-text打印出证书的系列号opensslx509-incert.pem-noout-serial打印出证书的拥有者名字opensslx509-incert.pem-noout-subject以RFC
2253
colinzhouyj
·
2014-10-21 12:01
openssl
查看证书细节
转载
POJ
2253
Frogger 【Dijkstra】
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26417 Accepted: 8592DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u012846486
·
2014-10-16 20:00
poj2253
poj
2253
Frogger
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26256 Accepted: 8549DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u012866104
·
2014-09-17 17:00
POJ
2253
Frogger (floyd, 二分)
题目类型 floyd,二分题目意思给出最多200个点和这些点的坐标现在要找一条从点1跳到点2的路径(每跳一次从一个点跳到另一个点)这条路径中边的最大值要最小问最小值是多少解题方法方法1:nmax[i][j]表示从i跳到j的路径的边的最大值的最小值那么nmax[i][j]就可以由max(nmax[i][k],nmax[k][j])更新(1 #include #include #include us
Yunyouxi
·
2014-09-11 19:00
图论
二分
POJ
2253
——Frogger
DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmin
Guard_Mine
·
2014-08-05 10:00
[ACM] POJ
2253
Frogger (最短路径变形,每条通路中的最长边的最小值)
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24879 Accepted: 8076DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
sr19930829
·
2014-07-16 13:00
ACM
dijkstra
floyed
POJ
2253
:Frogger:dij的最短路思想变型
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24809 Accepted: 8056DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
smileyk
·
2014-07-14 20:00
POJ
2253
Frogger(并查集+二分)
POJ
2253
Frogger(并查集+二分)http://poj.org/problem?
u013480600
·
2014-07-11 18:00
ACM
POJ
2253
Frogger (FLOYD)
M- FroggerTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanothersto
u014569598
·
2014-07-06 20:00
poj
2253
--Frogger
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24323 Accepted: 7905DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
u013015642
·
2014-06-05 16:00
POJ
2253
Frogger(dijk最短路变形)
id=
2253
这题刚开始理解错题目意思了,以为就只是简单的求个最短路,后来找题解翻译才发现完全理解错题目意思了。这题实际是求的最短路的最长边。看翻译的过程中不小心看到了题解。。。
u013013910
·
2014-05-30 15:00
编程
算法
C语言
poj
POJ
2253
Frogger
Floyd。。。。FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22920 Accepted: 7448DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone
u012797220
·
2014-01-19 17:00
POJ
2253
Frogger(图论|最短路)
题意就是求所有可行通路里两点距离最大值的最小值,说起来比较绕,其实也就是说青蛙所有跳法里面每一种路径的最大跳的最小值。裸一个floyd维护其s到e的最小值即可/* 裸一个floyd,注意这里的边权不是相加而是取最大数 */ #include #include #include #include usingnamespacestd; #defineN220 #defineinf999999999
biboyouyun
·
2014-01-11 21:00
最短路
(Warshall13.1.1)POJ
2253
(计算任意一对顶点之间的连通性||求最大路的最小值——图的传递闭包)
/* *POJ_
2253
.cpp * *Createdon:2013年11月9日 *Author:Administrator */ #include #include #include usingnamespacestd
caihongshijie6
·
2013-11-09 11:00
poj
2253
我能说这个水到极点了么。。。2A。。第一次CE了~求最短距离,改成求最大距离。为毛我觉得图论比数学好玩多了!我这土八路慢慢得改成正规军了~#include #include #include #include using namespace std;struct point{ double x, y; }p[205];double dis[205][205];int main(){ int
zhengnanlee
·
2013-10-26 21:00
图论
ACM题解报告
POJ:
2253
Frogger
跟UVa之前做的那道题是一样的,求起点到终点的最大边的最小值。Bellmanford思想变形即可。这里注意最外层循环是点个数减一,而非边数,这里搞错了超时了一次。。 #include #include #include #include #include #include #defineMAXN205 usingnamespacestd; structEdge { intfrom,to; dou
kkkwjx
·
2013-10-24 18:00
Bellman-Ford
poj
2253
(二分+判断图连通)
题意:给出n个岛的坐标,要从第一个到跳到第二个岛,跳的时候有个距离限制,求出这个距离的最小值。思路:刚开始限制距离为两岛的直接距离,用二分每得到一个距离mid,判断1个2是否能连通。就求出最小的限制距离了。#include #include #include constintN=210; intf[N],n; doublemap[N][N]; structnode { intx,y; }p[N];
aixiaoling1314
·
2013-09-18 20:00
编程
算法
百度
ACM
二分
POJ
2253
Frogger
求最长路中的最短路……略显绕嘴 最长路定义为该条路上青蛙调的最远的那一步。应该算是水题,感觉思路比较新颖,主要是权值的定义。两种算法 很显然后一种从效率上明显优于前一种Floyd1#include 2#include 3#include 4#include 5#include 6#include 7#include 8 9usingnamespacestd; 10 11floa
u012161037
·
2013-09-18 15:00
Frogger(floyd变形)
FroggerTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ
2253
DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissitti
铁树银花
·
2013-09-06 09:00
POJ
2253
Frogger (最小生成树之prim)
ProblemDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoid
u010372095
·
2013-08-19 11:00
最小生成树
Prim
hdu4355(三分法)
PartyAlltheTimeTimeLimit:6000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
2253
xj2419174554
·
2013-08-06 09:00
枚举
POJ
2253
Frogger【最短路变形——路径上最小的最大权】
id=
2253
http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan
·
2013-08-02 22:00
POJ-
2253
-Frogger
给出n个点的坐标,求1号点到2号点的最短路径代码:#include #include #include #include usingnamespacestd; constintmaxn=210; constintinf=1max(dist[pos],map[pos][j])) dist[j]=max(dist[pos],map[pos][j]); } returndist[2]; } intmai
z309241990
·
2013-07-31 18:00
最短路径
poj
2253
Dijkstra 求最短路
FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:20940 Accepted:6799DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
u010422038
·
2013-07-29 09:00
poj
2253
&zoj 1942
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20716 Accepted: 6741DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
hange_db
·
2013-07-21 10:00
最短路变形 POJ
2253
Frogger
这题也是最短路类的题目但求的不是从一点到另一点的最短路径,而是求从起点到终点的所有的路径中每条路径上的最大边的最小值,好像有点拗口。。其实这并没有难多少,只需要把dijstra的松弛过程改一下就可以了核心代码是int k=max( d[x],W[x][y]);d[y]=min(k,d[y]);另外这题我的代码在poj上只能用G++交才能通过,C++会WA的具体细节看代码的注释另外和这题十分相似但又
u011401504
·
2013-07-17 18:00
ACM
poj
2253
frogger
IBM MQ异常总结
记录备忘,以后慢慢记(1) com.ibm.mq.MQException: MQJE001: 完成代码是 2,原因为
2253
at com.ibm.mq.MQQueue.put(MQQueue.java
ulyn
·
2013-06-09 15:00
poj_
2253
Frogger &&poj_1797Heavy Transportation
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20181 Accepted: 6542DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
lgh1992314
·
2013-05-18 15:00
POJ
2253
Frogger 最短路-Dijkstra的变形形式
id=
2253
题目大意,给n个点的坐标,要求从第一个点到第二个点所走的所有的边最大的那个边s。求s的最小值。
ilovexiaohao
·
2013-04-11 18:00
poj
2253
Frogger-Flody(关于坐标距离的处理)
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19357 Accepted: 6301DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
yujuan_Mao
·
2013-03-01 09:00
POJ
2253
Frogger
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19130 Accepted: 6222DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
cyendra
·
2013-01-30 16:00
poj
2253
-- Frogger (并查集+贪心)
给出石头的坐标,求从起始到终点路途中每步最短距离(注意不是总距离最短)只需枚举每两个石头间距离,排序,从小到大依此加入图中,直到起始和终点在同一个集合中即可,证明略#include #include #include #include usingnamespacestd; structCoor { intx,y; }coor[201]; structEdge { intu,v,w; }edge[5
dlut_ju
·
2013-01-20 00:00
poj
2253
Frogger-flody
FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:18964 Accepted:6170DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
yujuan_Mao
·
2013-01-02 18:00
POJ
2253
青蛙泡妞(单源最短路径变形)
有N个石头(由二维坐标指定位置),青蛙1位于第1块石头上,青蛙2位于第2块石头上,现在青蛙要从石头1经过一些跳跃到达石头2。要求一条从石头1到石头2的跳跃路径,使路径中两个石头的最长距离是最小的。采用单源最短路径的思想,利用坐标计算出任意两个石头的距离,把所求的最短路径变成路径中的最大距离,然后采用dijkstra或者spfa按照求单源最短路径的过程进行解决就可以了。(OJ中G++输出double
alongela
·
2012-12-12 22:00
POJ
2253
Frogger
FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18645 Accepted: 6063DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
cugbbaoge
·
2012-11-15 21:00
poj
2253
Frogger
这道题是一个Dijkstra的变形,d[i]表示的是从stone#1到stone#i的所有路径中,每条路径距离最远的两块石子的最小值,即最大最小问题。PS:不知道为什么用g++提交就WA,c++就过了 #include #include #include usingnamespacestd; structpoint { doublex,y; }p[205]; doubled[
HELLO_THERE
·
2012-10-14 16:00
c
distance
Hdu 1238 Substrings
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5022 AcceptedSubmission(s):
2253
ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofa
Magic____
·
2012-10-03 20:00
String
null
Integer
input
each
output
cisco利用校验值检查配置是否被改动
OK(0x5C9A) //checksum649bytescopiedin0.288secs(
2253
bytes/sec
540093425
·
2012-09-17 13:10
poj
2253
- Frogger
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有两只青蛙和若干块石头,现在已知
wangjian8006
·
2012-08-16 09:00
struct
distance
poj
2253
--最短路Dijkstra
poj
2253
--最短路Dijkstra题意描述:公青蛙a要找到母青蛙b,他要跳过若干块石头到达b处,他并不关心走过总路程的长短,但是希望单次跳动的长度最短。最短路Dijkstra算法。
HooLee
·
2012-08-07 23:00
poj
2253
Frogger (最短路Floyd)
点击打开链接wrong了2次,因为没读懂题!!唉,英语好差啊!!题目大意:给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前后两个点的距离,这些距离中又有一个最大距离。题目要求,必须借助第三块石头!!求出最短总路径中的最大权值现在要求求出所有通路的最大距离,并把这些最大距离作比较,把最小的一个最大距离作为
yyf573462811
·
2012-07-31 14:00
POJ
2253
floyd()变形
继续水题中。。。。。floyd变形,把条件改一下就可以了。本来还担心超时,没想到63ms就过了,看来数据时有点水了。。。。。题目:FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15717 Accepted: 5191DescriptionFreddyFrogissittingonastoneinthemiddleo
wmn_wmn
·
2012-03-18 09:00
struct
input
each
fun
distance
Poj
2253
Frogger
题目大意:找到从点1到点2的某一条路中最长边,使最长的这条边尽量短。思路:迪杰斯特拉算法的一个变形应用。通过这道题对于迪杰斯特拉算法有了更进一步的理解。通过数组建立的递推关系,这道题要求源点到达某一个端点的各条路径中最长边的最小值,可以通过暴力列举各条路径的最长边,然后从所有最长边中找到最小值(估计会TLE)。然而通过迪杰斯特拉算法修改其中的递推关系。如果dis[3]=5,dis[4]=8,端点3
Detective_Xin
·
2012-01-14 16:00
poj
2253
--dijkstra
昨天学的dijkstra算法,尝试了下,解这种裸算法的题目还是很方便的啊~#defineLOCAL #include #include #include #defineMAXN1000000+10 typedefstructPoint { doublex; doubley; }; Pointpoints[MAXN]; doubleminJump[MAXN]; intredPoint[MAXN
huzhengnan
·
2011-10-26 10:00
c
算法
struct
distance
校园网认证拨号客户端 v1.1 linux下拨号—–pppd插件
因为读取密码的时候,在pppd的源码auth.c中可以看出阅读全文——共
2253
字
·
2011-10-22 13:00
linux
POJ
2253
Frogger Floyd
题意:湖中以许多石头,其中一块石头上有一只青蛙Freddy,他想通过在石头上跳跃去拜访另一只青蛙Fiona。求Freddy至少要能跳多远才能到达Fiona所在的石头。(Freddy在石头1上,Fiona在石头2上)题解:#include #include #include usingnamespacestd; struct { doublex,y; }stone[201]; doubled[2
Tsaid
·
2011-09-09 10:00
ZOJ1942 POJ
2253
Frogger,Dijkstra算法
这道题也是典型的最短路径问题变种,我用的是Dijkstra算法。我一直WA,因为输出忘了个#号。。。/******************************************************************************* #Author:NeoFung #Email:
[email protected]
#Lastmodified:2011-08-1915:
neofung
·
2011-08-19 15:00
算法
email
distance
poj
2253
Frogger
poj
2253
Froggerfloyd的变种#include #include int n, times= 1;int data[300][3];int num[300][300];int dist(int
purplest
·
2011-08-17 00:00
POJ
2253
-Frogger
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299339470 提示:唉。。不说了,又是Floyd...注意精度就是了 题目大意:给出两只青蛙的坐标A、B,和其他的n-2个坐标,任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路,每一条通路的元素都是这条通路中前后两个点的距离,这些距离中又有一个最大距离。现在要求求出所有
lyy289065406
·
2011-07-30 01:00
Algorithm
算法
Path
distance
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他