Floyed

【Floyed】【图论】最短路上的统计

最短路上的统计题目一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行，每行两个数a,b,表示询问a,b输出对于每个询问，输出一个数c,表示a,b之间最短路上点的总个数输入样例561213232435453
SSL_CWH·2019-04-19 20:09

【图论】【Floyed】商店选址问题 （ssl 1760）

DescriptionDescriptionDescription给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。InputInputInput第一行为n（共有几个城市）；第二行至第n+1行为城市地图（用邻接矩阵表示）；OutputOutputOutput最短路径之和；SampleInputSampleInputSampleInput3031302120Sampl
SSL_LTH·2019-03-22 22:25

【最短路径】 常用算法图解+1376：信使（msner）六解

1floyed算法1）明确思想及功效：在图中求最短路还是要分开说的，分别是单源最短路和多源最短路，而floyed算法是求多源最短路的，什么是多源最短路呢？
c1714-gzr·2019-02-15 21:00

2019年1月31日训练日记

A：经典的并查集+floyed，主要难点在于读题。B：字典树+DP，这道题确实不错，题解已发，详见这里。C：偏向思维一些，答案就是二分图最大匹配的匹配数。
LSD20164388·2019-01-31 19:20

SDUT 1867 最短路径问题(Floyed && Dijkstra)

个点（n#defineINFINT_MAXusingnamespacestd;structnode{intx,y;//存坐标}a[105];intn,m;doublegra[105][105];voidFloyed
QXQZX_·2019-01-18 22:43

【Floyed算法】USACO 2.4 牛的旅行 (最短路)

题目农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*”表示，路径用直线表示。
SSL_CWH·2019-01-18 08:31

2019年1月17日训练日记

补了一道简单的并查集+floyed，补了：一道数位dp（题解已经写了）。。。一个严重的问题：读题。对于题干比较长的题目，一定要耐心读完，不要再吃区域赛的亏。一个知识点的问题：数位dp。
LSD20164388·2019-01-17 20:34

【图论】【Floyed算法】最短路径问题

题目平面上有n个点(N#include#include#includeusingnamespacestd;intn,m,q,p,x,y;doublef[102][102];//因为要计算小数inta[102][3];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){scanf("%d%d",&a[i][1],&a[i][2]);}scanf("%d",&m
SSL_CWH·2019-01-17 15:40

SDUT 2143 图结构练习——最短路径(Dijkstra & Floyed)

图结构练习——最短路径TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(nusingnamespacestd;#defineINFINT_MAXintn,m;intgra[11
QXQZX_·2019-01-13 23:16

【Floyed +Dijkstra + Bellman-Ford + SPFA】四种最短路算法

一个图中，求点u到达点v的最短路径长度，常用的有四种算法：一、Floyed算法可以求出多源最短路，可以处理负权边的情况，但是不能出现负环。Floyed算法使用的是动态规划的方法。
_BOSS_·2018-07-08 12:12

洛谷P1967货车运输

然后会有很显然的事情就是裸的生成树只能求总和，但我们需要知道树上有哪条边，所以在合并两个联通块时，将两个端点以及他们间的边加入另一个图中，那么显然新图中只包含最大生成树上的边，然后就是求两点之间的最长边，一个比较暴力的做法是floyed
AcerMo·2018-06-16 16:29

2018.5.30//信奥学习阶段性总结(理解不深，大佬勿喷)

 最近是一脸懵逼的集训时间 好吧，其实学的也蛮多的：搜索(bfs,dfs)，图论(包括了边表，邻接表，邻接矩阵，传递闭包，三角形迭代，floyed，Bellman-Ford，spfa,Dijkstra,
AIRNO2·2018-05-30 11:45

DFS求最短路

分析：求最短路可以用DFS，BFS，Dijksrta，Floyed等算法求解。目前在看图的遍历，就用DFS了。。。代码：#include#include#include#include#i
神探小小迪·2018-05-09 19:32

poj2112--Optimal Milking（二分多重匹配）

需要floyed思想去初始化机器与牛的距离。然后就是模板。，。。。floyed我写错了。。，。。改了好几次
起风了_唯有努力生存·2017-11-17 18:38

poj2594-Treasure Exploration（最小路径覆盖，最大匹配，floyed（优化））

所以事先会利用floyed的思
起风了_唯有努力生存·2017-11-15 10:43

Floyed求最小环

Floyed求最小环适合题型：1.求最小环样题：HDU1599std.cpp：#include#include#include#include#include#include#include#include
AVALON_X·2017-11-10 10:16

-TEST Fin 2 for NOIP 最后准备（110-300）

第二题瞎搞Floyed被反嘲讽了。。。。orz第三题暴力60分（然而好像打得好可以变成正解）于是就110。（加上昨天的300就410了省一妥妥的没问题了呢~）这是考
AVALON_X·2017-11-09 19:50

【普组模拟赛】马语翻译

比赛时打了一个FLOYED水分听说可以打SPFA，但我打了个DP设f[i]表示从第1
JZ2017chenjingtao·2017-08-08 21:25

几种常用的最短路的求法

1.Floyed-Warshall（弗洛伊德
GGN_2015·2017-07-20 14:30

浅谈路径规划算法之Floyed算法

   Floyed算法 此算法由RobertW.Floyd（罗伯特·弗洛伊德）于1962年发表在“CommunicationsoftheACM”上。
1234565623·2017-04-13 20:00

[BZOJ1143] CTSC2008 祭祀river floyed+二分图匹配

先用floyed判断两点是否联通。把一个点v拆成vx，vy。如果i能到达j，那么连边（ix，jy）。求最大点独立集，即最大匹配。剩下的点都两两不联通了，于是答案就等于总点数-最大匹配。
DOFYPXY·2017-02-26 11:30

2017.2.09【初中部 GDKOI】模拟赛B组

改成Floyed就对了。T2：这题差一点就对了。就是把c++中的字符串判断大小搞错了。T3：比赛时想到了把最长不下降子序列和最长不上升子序列结合起来，但是多了一个枚举起点，其实枚不枚举起点都是一样的。
chiyankuan·2017-02-10 14:24

【最短路（动态规划）】CODE[VS] 1077 多源最短路 （Floyed模板）

点击进入异世界Floyed的模板Floyed的本质就是动态规划算法时间复杂度O（n^3）代码如下：#include#include#include#include#includeconstintmaxn
Loi_Peacefuldoge·2016-11-16 17:11

[NOIP2001][vijos1119]Car的旅行路线（dijkstra堆优化）

由于点数很少，边数较多，跑floyed和dijkstra要比spfa优（虽然好像实际也快
Clove_unique·2016-11-08 20:44

图论算法----最短路径Floyed算法和Dijkstra算法详解

一、题目描述最短路径问题(floyed.cpp&dijkstra.cpp)题目描述平面上有n个点(n#include #include #include #include usingnamespacestd
cqbzcsq·2016-10-18 00:00

最短路径与Floyed算法

一个矩阵cost[N][N]，cost[i][j]表示从i到j的路径长度，如果不通的话就是-1；现在给你一个矩阵，希望查询出从p到q的最短路径长度，不存在路的话输出“no”是的，这是一个最短路径问题，用单源最短路径（Dijkstra）和多源最短路径(Floyd)算法都可以实现，时间要取决于N和Q，因为单源最短路径是每次查询都要来一遍，但每一遍是O(n2),而多源最短路径针对一个矩阵只需要运行一次，
BeforeEasy·2016-08-25 16:37

2016.7.21纪中比赛总结

正解：同上，顺便附带公式：ans:=ans+(n-i+1)*(m-i+1)*2第二题：用Floyed算法，然后再判断他们的逃离时间，如果大于t，则逃走人数加1。最后再看最慢的逃走时间，输
Happyfuminhao·2016-08-12 19:04

bzoj 1143: [CTSC2008]祭祀river（Floyed+二分图的最大匹配）

1143:[CTSC2008]祭祀riverTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2026  Solved: 1017[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由
clover_hxy·2016-05-12 14:00

[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述传送门题解用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。
Clove_unique·2016-05-12 11:27

[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述传送门题解用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。
Clove_unique·2016-05-12 11:00

拯救邦德_HDU1245_FLOYED

ProblemDescriptionThistimeletusconsiderthesituationinthemovie"LiveandLetDie"inwhichJamesBond,theworld'smostfamousspy,wascapturedbyagroupofdrugdealers.Hewassenttoasmallpieceoflandatthecenterofalakefill
jpwang8·2016-05-03 17:00

Floyed算法学习

Floyd算法正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(
qq_28300479·2016-05-01 23:00

bzoj2306 幸福路径 倍增+floyed

    这道题果然是倍增卡精度。。。。    首先可以得到走2^k步时，f[i][j]表示i~j的最大收益；那么第2^(k+1)步就有f[i][j]=min{f[i][k]+f[k][j]*ρ^(2^(k+1))}，然后当ρ #include #include #defineN105 usingnamespacestd; intn,m;doublea[N],f[N][N],g[N][N]; in
lych_cys·2016-04-16 08:00

最短路径问题Floyed-Warshall（图…

Description平面上有n个点(Nj)and(jk)and(f[j,i]+f[i,k] writeln(f[s,e]:0:2);end.原文地址: http://blog.sina.com.cn/s/blog_83ac6af80102v0vj.html转载时必须以链接形式注明原始出处及本声明。
chrisblogtk·2016-04-08 21:00

CodeForces 25C(Floyed 最短路)

F- RoadsinBerlandTimeLimit:2000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces25CDescriptionThereare n citiesnumberedfrom1to n inBerland.Someofthemareconnect
Dacc123·2016-03-28 07:00

pku3229 The Best Travel Design 状压DP

重边啊题目说是整数给小数啊什么鬼都出来了==嘛直接状压，伪TSP问题，floyed做完prework一切好办Problem:3229User:BPM136 Memory:5092KTime:1047MS
BPM136·2016-03-24 16:00

HDOJ-1874 畅通工程续(Floyed)

多源最短路径问题#include #include #include #include #include #include usingnamespacestd; #definemaxn205 intGraph[maxn][maxn]; intmain() { //freopen("in.txt","r",stdin); intn,m; while(cin>>n>>m) { memset(Gr
qq_26122039·2016-03-13 16:00

HDU 5636 Shortest Path(Floyed，枚举)

ShortestPathTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1146AcceptedSubmission(s):358ProblemDescriptionThereisapathgraphG=(V,E)withnvertices.Verticesare
Dacc123·2016-03-09 08:00

Codeforces 25C Roads in Berland（floyed）

题目：http://codeforces.com/problemset/problem/25/C代码：#include #include #include usingnamespacestd; longlongmaps[305][305]; intn,m; intmain() { scanf("%d",&n); for(inti=1;ic) { maps[a][b]=maps[b][a]=c
qq_32473657·2016-02-18 14:00

最短路

其中学过4个主要算法，分别是Floyed，Dijkstra，Ford，SPFA。SPFA作为Ford的队列实现，有一定的优化，因此就不说Ford了。首先两点间距离读取都是一样的。
菲星二号·2016-02-12 21:00

Floyed算法 最短路径

=0)v1[i][j]=x;elsev1[i][j]=max;path[i][j]=j;}}voidfloyed(int
Minepressure·2016-02-05 09:00

POJ-1975 Median Weight Bead（Floyed）

MedianWeightBeadTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:3162Accepted:1630DescriptionThereareNbeadswhichofthesameshapeandsize,butwithdifferentweights.Nisanoddnumberandthebeadsarelabeledas1,2
Dacc123·2016-01-06 09:00

floyed(记录路径)

用领接矩阵写的记录路径代码,表示数据结构好复杂,链表什么的,指针什么的,得有耐性和细心.代码如下:#include #defineINF0x3f3f3f3f #defineMAXN100 intd[MAXN][MAXN]; intpath[MAXN][MAXN]; typedefstruct{ charv[MAXN];//记录顶点信息 intedge[MAXN][MAXN];//记录边的信息 in
MBLHQ·2015-12-17 17:00

bzoj1143[CTSC2008]祭祀river

而且很显然答案一定会覆盖整幅图，所以我们就想到了floyed处理出每个点能够流通到的地方，然后对于这个做一个最大匹配。然而我不知道为什么……于是：来自cxjy
BPM136·2015-12-13 20:00

gougou40 (2)

Sortint It All Out，我用的是Floyd算法去判断有没有inconsistency（检查是否有自己相连的情况），然后统计已经得到的点的出入度（Floyed后，满足题意时出入度正好是0,1,2
·2015-11-13 14:43

floyed（）模板

<string.h> #include<stdlib.h> int n,m,map[124][124]; const int inf=0x7fffffff; void floyed
·2015-11-12 22:33

SRM 509 DIV1 500pt(DP)

题目简述 给定一个字符串，可以对其进行修改，删除，增加操作，相应的操作有对应的花费，要求你用最小的花费把字符串变为回文串 题目做法 先搞一遍floyed把各种操作的最小花费求出来，然后就是类似编辑距离的
·2015-11-11 06:30

Rqnoj 319 医院的设置 题解

      医院设置是一道经典的Floyed题目，经典到第一次听Floyed时老师就是讲的这道题。
·2015-11-11 05:44

HDU 1704 Rank (传递闭包)

  传递闭包：用来求图中，任意两点是否可以通，思想类似Floyed，都是3重循环，Floyed：是否存在一个中间点，
·2015-11-11 04:17

HDU 1217 Arbitrage (初学Floyed)

pid=1217   题意：转化成图，然后求是否存在某回路，其权值的积大于1   Floyed是求任意两点间的最短路径的，用了动态规划，思想和松弛一样，其中有个k,是指最短路径的中间点都在集合
·2015-11-11 04:16
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他