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
floyd
POJ 2253 (
floyd
算法)
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:50402Accepted:16002DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
花飞雨追
·
2020-08-22 22:35
图论-Floyd
紫书 例题 11-5 UVa 10048 （
Floyd
求最大权值最小的路径）
这道题是
Floyd
的变形改成d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))就好了。
枫城╰(●’◡’●)╮
·
2020-08-22 22:25
紫书第十一章
图论
UVA 10048 - Audiophobia
解题思路:1.
Floyd
的变形:如果我们把
Floyd
算法变形如下：i-->k,k-->j的路径最大值和当前i-->j的路径最大值比较，我们选取最大值小的哪一个，
Floyd
仍然成立。
LazyYangHuan
·
2020-08-22 22:22
UVA
UVA-10048 Audiophobia（最短路上的最小值，Folyd）
原有的
Floyd
算法应该是：for(intk=1;k//#define_ios_base::sync_with_stdio(0);cin.tie(0);#include#include#include#
Accepted丶
·
2020-08-22 22:08
————图论————
Uva10048——Audiophobia
最后问的是有q个问题，每个问题存入两个点，求这两点之间的最大噪声值，直接用
Floyd
算法。
XD灬
·
2020-08-22 22:02
UVa
uva 10048 Audiophobia
floyd
的变形
#include#include#include#include#include#include#include#include#include#include#include#defineINF100000000usingnamespacestd;intn,m,t;intma[110][110];intmain(){intq=1;while(cin>>n>>m>>t,n||m||t){for(i
点羽染墨
·
2020-08-22 22:30
水题
UVA10048 Audiophobia （
floyd
变形）
直接用
floyd
算法，但是把加法改成min,min改成max。解释：不管是
floyd
还是dijkstra，都是基于这样一个事实：对于任意一条至少包含两条边的路径i->j，一定存在一个中间点k
围巾的ACM
·
2020-08-22 22:27
图论-最短路
最短路特训：噪音恐惧症（UVA10048）
Floyd
变形
解题思路：传统
Floyd
算法的一个变形，
floyd
的思路是枚举某一点，作为中间点，看新的路径是否小于原来的路径。
mavises
·
2020-08-22 22:38
POJ2253-Frogger
不说了，又是
Floyd
...注意精度就是了题目大意:给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然
小優YoU
·
2020-08-22 22:23
POJ解题报告
（UVA - 10048） Audiophobia（
floyd
算法）
Consideryourselflucky!Consideryourselfluckytobestillbreathingandhavingfunparticipatinginthiscontest.Butweapprehendthatmanyofyourdescendantsmaynothavethisluxury.For,asyouknow,wearethedwellersofoneofthe
feng_zhiyu
·
2020-08-22 21:11
UVA
图论
POJ 2253
Floyd
算法的巧妙改动
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:37130Accepted:11944DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
diaobin0154
·
2020-08-22 21:52
题解 UVA10048 【Audiophobia】
P.S.本题n很小，直接
floyd
变形就行了qwq#include#include#include#defineN105usingnamespacestd;constintINF=0x3f3f3f3f;
arex71991
·
2020-08-22 21:49
uva 10048 噪音恐惧症 Audiophobia
Floyd
算法
ljr的书里说错了，套
Floyd
算法的模板是，加改为max,min还是min。
GaoJieVery6
·
2020-08-22 21:45
UVa
OJ
图论
UVA 10048
题意：给出一张n个点，m条带正权的双向边，现在有q次询问，每次询问要你求出给出的两个点间最小的可行路中最大边权值（有点绕）；分析：数据较小，直接
Floyd
，对于每次dp，两点间要么是原来的权短，要么是另外两条路的最大边权短
wJs9528-1
·
2020-08-22 21:19
===图论===
poj1603
floyd
算法入门
Riskisaboardgameinwhichseveralopposingplayersattempttoconquertheworld.Thegameboardconsistsofaworldmapbrokenupintohypotheticalcountries.Duringaplayer'sturn,armiesstationedinonecountryareonlyallowedtoat
方品
·
2020-08-22 20:46
最短路
Audiophobia
UVa10048这道题只需要在
Floyd
算法稍微改一下就行了，求出间接能到达一点的最大值，和本身求出最小值就行了。
RookieZQF
·
2020-08-22 20:13
紫书
最短路径
POJ 2253
Floyd
算法创新（1）
FroggerTimeLimit:1000MSMemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisithe
傻子不会玩
·
2020-08-22 20:40
图论
10048 - Audiophobia （
Floyd
）
该题是
Floyd
算法的一个巧妙变形，虽然AC率很高，但是真正要灵活变化到做出该题，显然要明白
Floyd
算法的思想和原理，弄清楚为什么可以这样更改算法的核心部分。
AC_Arthur
·
2020-08-22 20:40
uva解题报告
动态规划
图论
噪音恐惧症(Audiophobia,UVa10048)——
floyd
变形，最大最小化
输入一个C个点S条边(C#include#include#defineFORD(i,a,b)for(inti=(a);i1)cout<<endl;printf("Case#%d\n",Cas++);solve();}return0;}
fa茶
·
2020-08-22 20:49
#
图论
uva 10048(最短路径)
题解：
floyd
算法，只要比较两条路径得到噪音的较大的选出最小的赋给g[i][j]，输出g[sta][end]。
路小白_zZ
·
2020-08-22 20:49
ACM-图论
UVa10803_Thunder Mountain(最短路)(小白书图论专题)
解题报告裸
floyd
。
_nplus
·
2020-08-22 20:48
UVa
最短路
小白书训练计划
10048 - Audiophobia
点击打开链接用
Floyd
算法求任意两个点相通路径中的所有路径长度最长的值。只用
FLOYD
和决策改变一下即可。
码码要洗手
·
2020-08-22 20:44
图论
UVa 10048 - Audiophobia(
Floyd
, Kruskal)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=989题目：ProblemB:AudiophobiaConsideryourselflucky!Consideryourselfluckytobestillbreathingand
shuangde800
·
2020-08-22 20:10
解题报告
图论__最小生成树
图论__最短路
POJ 2472 迪杰斯特拉计算最长路
需要注意的就是自己到自己是百分之百其实用
Floyd
算法更加简便。因为时间限制是2秒。
Combatting
·
2020-08-22 20:33
图论
uva10048
id=22156/*solution:此题可以直接套上
floyd
算法的模板，但是要把加法改成max对于任意一条至少包含两条边的路径，i->j，一定存在k使得i->j噪音的最高级等于max(d[i][k]
林伏案
·
2020-08-22 20:00
uva
OJ
=====图=====
最短路(Floyd)
10099 - The Tourist Guide//
floyd
ProblemDTheTouristGuideInput:standardinputOutput:standardoutputMr.G.worksasatouristguide.Hiscurrentassignmentistotakesometouristsfromonecitytoanother.Sometwo-wayroadsconnectthecities.Foreachpairofneig
mr_zys
·
2020-08-22 20:26
Uva解题报告
例题11-5 UVA - 10048 Audiophobia 噪音恐惧症（
Floyd
算法）
思路：
Floyd
求任意两点最短路，有些不同，正常的
Floyd
时g[i][j]=min(g[i][j],g[i][k]+g[k][j]);这里应该为g[i][j]=min(g[i][j],max(g[i]
aozil_yang
·
2020-08-22 20:29
Floyd最短路
第十一章
图论模型与算法（例题）
c语言
uva
[
floyd
]UVa10048
意思是把记录两条路径最小的最大噪音里面的max记录这一条路径上组大噪音值没加\nWrong了好多次#includeusingnamespacestd;#defineINF0x7f7f7f7fintg[105][105];intn;void
floyd
BEconfidence
·
2020-08-22 20:56
UVA
uva10048 - Audiophobia
option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=989题意很简单，找一条路径使得，这条路上最大的噪声量最小，这题是
floyd
cscoder
·
2020-08-22 20:54
uva
最短路
UVa10099_The Tourist Guide(最短路/
floyd
)(小白书图论专题)
解题报告题意：有一个旅游团现在去出游玩，现在有n个城市，m条路。由于每一条路上面规定了最多能够通过的人数，现在想问这个旅游团人数已知的情况下最少需要运送几趟思路：求出发点到终点所有路当中最小值最大的那一条路。求发可能有多种，最短路的松弛方式改掉是一种，最小生成树的解法也是一种（ps，prime和dijs就是这样子类似的）#include#include#include#include#define
_nplus
·
2020-08-22 20:13
UVa
小白书训练计划
最短路
10048 - Audiophobia\\
Floyd
ProblemB:AudiophobiaConsideryourselflucky!Consideryourselfluckytobestillbreathingandhavingfunparticipatinginthiscontest.Butweapprehendthatmanyofyourdescendantsmaynothavethisluxury.For,asyouknow,wearet
mr_zys
·
2020-08-22 20:40
Uva解题报告
图论
Floyd
's Tortoise and Hare & 环检测算法
算法推导image当hare的移动速度是tortoise的2倍，设起始点到环的入口的距离是T，环的长度是C，当tortoise第一次走到环的入口entrypoint时，我们假设这是tortoise与hare之间的在环上的距离是r，从startpoint开始出发到tortoise第一次走到环的入口时，hare移动的距离是T+r+k*C，k>=0，又因为，hare移动的速度是tortoise的两倍，且
polar9527
·
2020-08-22 15:05
最短路三种算法（
Floyd
+dij（优先队列优化版）+spfa）
单源最短路
Floyd
（纯暴力）思想：贪心+暴力枚举；看代码就能理解了void
Floyd
(){//初始化dis[][]为很大的值；//注意在输入时需要将dis[x][y],dis[y][x],都录入；for
相中人
·
2020-08-22 12:57
图论
Floyd
&Raft的源码分析(二)
这部分接着上一部分，主要分析日志的同步和安全性，以及成员变更等，在server成为leader后，会立即更新维护follower的信息：72voidPeer::UpdatePeerInfo(){73for(auto&pt:(*peers_)){74pt.second->set_next_index(raft_log_->GetLastLogIndex()+1);75pt.second->set_m
fooboo
·
2020-08-22 11:22
数据不足，如何进行迁移学习？
摘要：在没有足够的训练数据时，本文详细介绍了如何使用
Floyd
Hub、fast.ai和PyTorch进行迁移学习。现在，人工智能的发展处于跳跃式阶段，我们也对AI在大型数据集的应用进展感到吃惊。
阿里云云栖号
·
2020-08-22 11:10
人工智能
数据迁移
神经网络
语言
大数据
深度学习超参数搜索实用指南
摘要：在本文中，我们将讨论为深度学习模型搜索最佳超参数集合的动机和策略,并演示如何在
Floyd
Hub上来完成任务。学习本文之后，这将会在深度学习工作中为你自动化寻找最佳配置的过程。
阿里云云栖号
·
2020-08-22 11:32
深度学习
函数
配置
主机
参数
[NOIP 2002普及组]产生数（
floyd
+高精度）
https://www.luogu.org/problem/P1037题目描述给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述:输入格式为：nkx1y1x2y2......xnyn输出描述:一个整数（满
weixin_30299539
·
2020-08-22 03:18
动态规划之所有点对的最短路径问题（
Floyd
算法）
#includeusingnamespacestd;#defineN3#defineMAXINT65535voidprintBlank(intx);//输出空格intmain(){//输入一个n*n的矩阵intD[N][N]={{0,2,9},{8,0,6},{1,MAXINT,0}};//输入矩阵booluseDefault=false;cout>D[i][j];if(D[i][j]==-1){
nGeometry
·
2020-08-22 02:05
算法设计
Floyd
算法实验报告
问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]弗洛伊德算法定义了两个二维矩阵：矩阵D记录顶点间的最小路径例如D[0][3]=10，说明顶点0到3的最短路径为10；矩阵P记录顶点间最小路径中的中转点例如P[0][3]=1说明，0到3的最短路径轨迹为：0->1->3。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]设计[核心伪代码]/
ice___cream
·
2020-08-22 01:44
5月25日
求单源最短路径；Floyed可以求全局最短路径，但是效率比较低；SPFA算法是Bellman-Ford算法的队列优化；Dijkstra算法不能求带负权边的最短路径，而SPFA算法、Bellman-Ford算法、
Floyd
-Warshall
qq_43397186
·
2020-08-21 16:08
有向图的最短路径问题（一）——
Floyd
算法
（例子来自http://wiki.jikexueyuan.com/project/easy-learn-algorithm/
floyd
.html）image.png对于最短路径问题，若是不带权重图可使用
井底蛙蛙呱呱呱
·
2020-08-21 13:39
Moving On（
floyd
）
题目描述FirdawsandFatinaharelivinginacountrywithncities,numberedfrom1ton.Eachcityhasariskofkidnappingorrobbery.Firdaws’shomelocatesinthecityu,andFatinah’shomelocatesinthecityv.Nowyouareaskedtofindtheshort
eazo
·
2020-08-21 06:26
图论
2018 宁夏邀请赛 Moving On Gym - 102222F（深入理解三维
floyd
）
FirdawsandFatinaharelivinginacountrywithncities,numberedfrom1ton.Eachcityhasariskofkidnappingorrobbery.Firdaws’shomelocatesinthecityu,andFatinah’shomelocatesinthecityv.Nowyouareaskedtofindtheshortestp
qdu_ellery
·
2020-08-21 06:52
dp
图
2018 宁夏邀请赛 F Moving On
**2018宁夏邀请赛FMovingOn（
floyd
算法变形）**DescriptionFirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws
囿于昼夜one
·
2020-08-21 05:40
dp
图论
【2018icpc宁夏邀请赛现场赛】【Gym - 102222F】Moving On（
Floyd
变形，思维，离线处理）
https://nanti.jisuanke.com/t/41290题干：FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesin
韬光养晦_
·
2020-08-21 05:43
Floyd算法
计蒜客
计蒜客 Yingchuan Online F题 （
Floyd
变形）
题目链接：链接https://nanti.jisuanke.com/t/41290FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomel
dicuan6029
·
2020-08-21 03:36
floyd
改进版求最小环
根据
floyd
的原理,在最外层循环做了k-1次之后,dist[i][j]则代表了i到j的路径中所有结点编号都小于k的最短路径综上所述,该算法一定能找到图中最小环。
SPI_DER
·
2020-08-21 02:00
POJ 2253Frogger
floyd
算法改进
FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:55120Accepted:17371DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
Summer-Dream
·
2020-08-21 01:09
非加权无向图
Floyd
-Warshall算法优化与改进
487.entry非加权无向图
Floyd
-Warshall算法优化与改进最近反复用到图的（两两结点）最短路径长度算法，对于非加权、无向图的邻接矩阵，采用经典的
Floyd
-Warshall算法似乎效率不高
jeiwt
·
2020-08-21 00:59
爱在心中【tarjan + 缩点】
Problem:CODEVS2822爱在心中ID:WZH总耗时：4ms总内存损耗：364KB算法：tarjan缩点
Floyd
传递闭包；CODEVS:http://codevs.cn/problem/2822
WeZiH
·
2020-08-20 22:32
tarjan
缩点
Floyd传递闭包
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类：
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
其他