Flody

补题与总结：leetcode第 377 场周赛

文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于
.SacaJawea·2024-02-08 00:44

第三章 图论 No.3 flody之多源汇最短路，传递闭包，最小环与倍增

文章目录多源汇最短路：1125.牛的旅行传递闭包：343.排序最小环：344.观光之旅345.牛站flody的四个应用：多源汇最短路传递闭包找最小环恰好经过k条边的最短路倍增多源汇最短路：1125.牛的旅行
.SacaJawea·2023-08-07 05:49

图论——多源最短路Flody-Warshall算法

图论——多源最短路Flody-Warshall算法Flody-Warshall算法在本文中，我们使用一种不同的动态规划公式来解决所有节点对的最短路算法。称为Flody-Warshall算法。
爱寂寞的时光·2023-07-26 15:57

基于最短路径的物流中心选址（含Dijksra和Floyd算法）

题目：基于最短路径算法的物流中心选址要求：包含迪杰斯特拉（Dijkstra）算法和弗洛德（Floyd）算法最短路算法包含Dijkstra算法和Flody算法,也就是顶点对间的最短路的算法和全部顶点之间的最短路算法
小徐梦梦彤彤·2023-01-17 07:53

问题 D: 文化之旅(flody算法,暴力）

问题D:文化之旅时间限制:1Sec内存限制:128MB题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国
strncat·2021-02-09 16:37

poj 无向图最小环问题 详解，模板

无向图的最小环问题：无向图的最小环的求法不可能和有向图的求法一样，因为在有向图中i到j和j到i算是一个环，但在无向图中不是一个环，如果直接用flody算法将会出错，有向图的环可以为2个顶点，而无向图的环至少要三个顶点
代码随想录·2020-09-16 14:58

图论好题荟萃【一句话题解】

【拓扑排序+连通图最短路】poj1049SortingItAllOut【floyd传递闭包+拓扑序】poj1734Sightseeingtrip【floyd】poj3613CowRelays【快速幂+flody
laixihui1999·2020-09-14 02:41

CCF通信网络（水题）

第一反应是用Flody把初始距离为inf，然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达，如果可达number++；但是超时了60分==后来发现直接裸个dfs把图遍历一下就直接过了真尴尬==可恶
2Ululu·2020-09-14 02:13

cht讲算法——Floyd算法

Flody算法的思路与实现Floyd算法是求多元最短路的利器。就是时间复杂度吗……emm，O(n3)O({n}^3)O(n3)……先说一下什么是多元最短路：（划重点了！！！
acwing_cht·2020-09-13 00:59

UVA 10048最短路flody

题目大意：从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的，这个噪音值便是要求的。分析与总结：用floyd是找出所有路径中长度最小的，只需要稍微变形一下，便可求得答案代码：#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN105#defineinf
蒝味·2020-08-23 00:05

uva Fire Station(FLODY+枚举)（挺不错的简单题）

所以，我们可以想到先用一次Flody算法。把每两点的最近距离给算出来。之
YouthDance·2020-08-18 03:45

最短路算法：Dijkstra和Flody详解

最短路径在一个无权的图中，若从一个顶点到另一个顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，把路径长度最短（即经过的边数最少）的那条路径叫作最短路径或者最短距离。对于带权的图，考虑路径上各边的权值，则通常把一条路径上所经边的权值之和定义为该路径的路径长度或带权路
温姑娘·2020-08-16 10:18

机器学习储备（9）：matplotlib绘图原理及实例

作者:alg-flody编辑：Emilymatplotlib绘图的基本元素都包括都哪些？常用的绘图API如何应用。本文做个入门介绍吧。
算法channel·2020-08-14 22:04

机器学习决策树：sklearn分类和回归

作者：alg-flody编辑：Emily1逻辑回归和决策树分类比较昨天的推送机器学习：对决策树剪枝，分析了决策树需要剪枝，今天再就这个话题，借助sklearn进一步分析决策树分类和回归时过拟合发生后，该如何解决的问题
算法channel·2020-08-07 11:07

机器学习之线性回归：OLS 无偏估计及相关性python分析

作者：alg-flody编辑：Emily0回顾在最近的推送中，先后总结了最小二乘法的原理，两个求解方法：直接法和梯度下降，最后利用这两种思路进行了python实战。
算法channel·2020-06-30 03:13

Stockbroker Grapevine-- Flody算法

题意题目链接:1075.StockbrokerGrapevine大致意思就是：需要把一个消息传递给n个人，然后这n个人之间有相应的传递时间(可能包含孤立的节点)，之后求出从哪个人开始传播，使得最后的传递时间最短；看看输入输出：SampleInput32243521236212225344285315841641027520225150SampleOutput32310首先是多组测试样例，比如第一组
Shomy·2020-03-23 06:21

Cow Contest POJ - 3660

https://vjudge.net/problem/POJ-3660思路：为了确定排名，那么确定排名的那头牛一定是和所有的其他牛有比较，就是说他和其他n-1头牛有联系，就是说，u能到v，或者v能到u，flody
SSummerZzz·2019-08-17 16:00

机器学习逻辑回归：算法兑现为python代码

作者：alg-flody编辑：Emily0回顾昨天推送了逻辑回归的基本原理：从逻辑回归的目标任务，到二分类模型的构建，再到如何用梯度下降求出二分类模型的权重参数。
算法channel·2017-11-18 00:00

直接选择排序到堆排序做的那些改进

1你会学到什么2讨论的问题是什么3相关的概念和理论4直接选择排序基本思想升序排序的例子算法评价5直接选择的优化版之堆排序自学成才的计算机科学家Flody堆排序的基本概念堆排序的算法思想堆排序是如何工作的应用堆排序得到升序排序的例子算法评价
alg-flody·2017-10-29 08:09

最短路径—flody

flody算法的作者是罗伯特·弗洛伊德。记得以前偶尔都能听到“弗洛伊德曾经说过。。。”的话，很好奇就百度了下，原来有多个名人都叫这名，哈哈，还有个弗洛伊德是研究心理学的。。
hihozoo·2016-04-18 10:00

POJ 3660 Cow Contest (Floyd)

所以用Flody比较方便，要是i到k能到达，k到j能到达，那么i到
Recoder·2016-03-23 15:00

hdu 4284 Travel

pid=4284 这题后台数据相当强呀  思路：先用flody  求得任意两点间的最短距离 然后再用 状态压缩+DP dist [ i ] [ j ]  表示已经到
·2015-11-13 13:17

UVA 11549-Calculator Conundrum-floyd判重

问能得到的最大的数字是多少（最多n位）1、暴力判重，遇到重复的就停止  563ms2、flody判重  226ms暴力方法563ms#include #include #include #include
viphong·2015-11-09 14:00

hdu 1217 Arbitrage

Flody多源最短路 #include<cstdio> #include<cstring> #include<string> #include<cmath
·2015-10-31 09:25

HDU 1217 Arbitrage（Flody）

Flody的变形，初始化所有d[i][i]=1，其他为0。这样在Flody的时候取大就行了。 然后检查所有点d[i][i]是否有大于1的。
weizhuwyzc000·2015-09-07 20:00

uva 10048 图论--最短路 flody算法

#include #include #include #include usingnamespacestd; #defineN1050 inta[N][N]; intmain() { intc,s,q,xx,yy,va,cas=0,x,y,temp; while(~scanf("%d%d%d",&c,&s,&q)) { if(c==0&&q==0&&s==0) break; for(inti=1;
qq_24489717·2015-06-10 23:00

Stockbroker Grapevine-- Flody算法

题意题目链接:1075.StockbrokerGrapevine大致意思就是：需要把一个消息传递给n个人，然后这n个人之间有相应的传递时间(可能包含孤立的节点)，之后求出从哪个人开始传播，使得最后的传递时间最短；看看输入输出：SampleInput32243521236212225344285315841641027520225150SampleOutput32310首先是多组测试样例，比如第一组
u013652219·2015-03-15 15:00

有代价的单源最短路径

（求最短的路径，并使代价最小）特点：*存储路径：决定了难以用dijkstra，可以用flody，用path[i][j]表示i想走到j迈出的第一步。
abcjennifer·2015-01-09 12:00

HDU 3631Shortest Path（flody变形）

pid=3631这题不难，简单的flody算法性质的小应用。话说这题竟然因为PE而错了两次。。竟然不知道PE怎么解决而找的题解。。。。。
u013013910·2014-05-13 22:00

HDU 2066一个人的旅行（dijk最短路）

本来以为是多源的，用flody算法做更好，但是1000^3的flody很明显会超时。。于是一直想怎么改造flody算法。后来突然想到用单源的做反而并不会超时。。。真为智商捉急。。
u013013910·2014-05-05 21:00

HDU 1869六度分离（flody最短路）

其实只需要一个很简单的flody模板套上就OK了。。。#include #include #include #include #include #include #include #include
u013013910·2014-05-04 23:00

HDU 1217Arbitrage（FLODY最短路）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1217简单的弗洛理德最短路算法小变形。#include #include #include #include #include #include #include #include #include usingnamespacestd; mapq; intn; doubled[100][100]; v
u013013910·2014-05-03 15:00

UVA 10000 -Longest Paths-Bellman - Ford，flody，spfa

\A- LongestPathsTimeLimit:3000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit Status Practice UVA10000Description  LongestPaths Itisawellknownfactthatsomepeopledonothavetheirsocialabilitiesco
yujuan_Mao·2013-05-11 18:00

CodeForces 102A - flody

I- ClothesTimeLimit:2000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces102ADescriptionAlittleboyGeraldenteredaclothesshopandfoundoutsomethingveryunpleasant:n
yujuan_Mao·2013-05-11 17:00

poj 2594-flody + 最小路径覆盖

首先明确：最短路径数=节点数-最大匹配题目意思：给你一个有向无环图，有n个点，m条有向边。一个机器人可以从任意点开始沿着边的方向走下去。对于每一个机器人：走过的点不能再走过。问你最少用几个机器人可以走完所有的n个点，不同的机器人可以走相同的点。这个题目是可以重点的，就是一个点可以有多路径覆盖，解释什么叫可以重点，上图中要是可以重点，那么只要2个机器人不走回头路就可以走完所有路，否则，要3个对于原图
yujuan_Mao·2013-04-25 01:00

2012 Maryland High School Battleground Preservation map容器+Floyd

题目链接地址 第五题当时不知怎么~~竟然让羽哥写了dijkstra~求两源的最短路~~其实还可以用Floyd来写多源的最短路~~下面是自己写的Flody+map代码：#include #include
yangshuolll·2013-04-25 00:00

poj 2253 Frogger-Flody(关于坐标距离的处理)

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19357 Accepted: 6301DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanst
yujuan_Mao·2013-03-01 09:00

poj 1094拓扑排序+flody

SortingItAllOutTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:22332 Accepted:7705DescriptionAnascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelemen
yujuan_Mao·2013-01-05 12:00

hdu 1599-Find the mincost(最小环)-dijkstra+flody

                                  findthemincostrouteTimeLimit:1000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):433ProblemDescription杭州有N个景区，景区
yujuan_Mao·2013-01-02 21:00

poj 2253 Frogger-flody

FroggerTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:18964 Accepted:6170DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovis
yujuan_Mao·2013-01-02 18:00

poj 2502Subway flody

SubwayTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4593 Accepted:1497DescriptionYouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,yo
yujuan_Mao·2013-01-01 10:00

poj 3615flody

CowHurdlesTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4978 Accepted:2220DescriptionFarmerJohnwantsthecowstoprepareforthecountyjumpingcompetition,soBessieandthegangarepracticingjumpingoverhurdl
yujuan_Mao·2012-12-29 20:00

hdu2544最短路-裸的flody-dijkstra-spfa

//由于想学习spfa，所以把老题翻出来做做，也是很不错的，最近对dijkstra算法的掌握自己感觉还可以，就是千万要注意的是：在给dis[j]赋值的时候，经常我都是搞错了大于小于号，不应该啊---------总结一下就是：要是求的是关于最短的，最小之类的，就是判断dis[j]>map[][]+dis[k],其中给MIN赋值的时候，就是INF反过来，要是求最大的，则就是判断：dis[j] #inc
yujuan_Mao·2012-12-23 21:00

poj 2472--106 miles to Chicago-最短路flody

                                                                                     106milestoChicagoTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:3174 Accepted:1494 SpecialJudgeDescriptionInth
yujuan_Mao·2012-12-23 21:00

hdu 1869(最短路flody-六度分离)

                                          六度分离TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2046AcceptedSubmission(s):799ProblemDescription1967年，美国著名的社会学家斯坦
yujuan_Mao·2012-12-23 19:00

poj 1847最短路flody

题目理解起来有点费劲，大概说一下吧！就是有n个交叉点，就当做有n个点就行，然后这些点和其他点有些路径，每个点是一个开关，开关只能有一个方向走一条路，而第一个数就是默认的开关指向，不用旋转。这单犯了个错，就是默认的指向实际上只需要旋转0次，而其他路径只需要旋转1次，无论是哪条，只需1次，当初以为，第二个1次，第3个2次。 题目给的实例321//有3个开关点，计算从第二个到第一个最少需要旋转几次223
yujuan_Mao·2012-12-12 20:00

hdu 1874最短路flody

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15743   AcceptedSubmission(s):5384ProblemDescriptio
yujuan_Mao·2012-12-01 23:00

poj 1125最短路flody

 对于图论是新学者，因此转载人家的学习！！！ 首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束,然后接下来N行描述第i（1 #include #include #include #include #include #include #include usingnamespacestd; #defineMax2005 #defineinf
yujuan_Mao·2012-11-25 09:00

UVA 10048最短路flody

题目大意：从a点到b点，找到一条路径，使得这条路径上的所有噪音中最大的值是所有路径中最小的，这个噪音值便是要求的。分析与总结：用floyd是找出所有路径中长度最小的，只需要稍微变形一下，便可求得答案代码：#include #include #include #include #include #include #include usingnamespacestd; #defineM
yujuan_Mao·2012-11-25 00:00

poj 无向图最小环问题 详解，模板

 无向图的最小环问题： 无向图的最小环的求法不可能和有向图的求法一样，因为在有向图中i到j和j到i算是一个环，但在无向图中不是一个环， 如果直接用flody算法将会出错，有向图的环可以为2个顶点
youngyangyang04·2011-12-08 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他