码迷,mamicode.com
首页 >  
搜索关键字:floyd    ( 1594个结果
POJ-2570 Fiber Network---Floyd+二进制表示集合
题目链接: https://vjudge.net/problem/POJ-2570 题目大意: 一些公司决定搭建一个更快的网络,称为“光纤网”。他们已经在全世界建立了许多站点,这 些站点的作用类似于路由器。不幸的是,这些公司在关于站点之间的接线问题上存在争论,这样“光纤网”项目就被迫终止了,留下的是 ...
分类:Web程序   时间:2018-04-07 14:58:30    阅读次数:203
Floyd算法
1.算法思想: 定义一个n阶方阵序列:A(-1) A(0) A(1) A(2) ....... A(n-1) A(-1) [i][j]表示顶点Vi到顶点Vj的直接边的长度,A(-1) 就是邻接矩阵Edge[n][n] A(0) [i][j]表示顶点Vi到顶点Vj,中间顶点(如果有,则)是V0的最短路 ...
分类:编程语言   时间:2018-04-07 01:07:57    阅读次数:185
POJ-2240 Arbitrage---判断正环+枚举
题目链接: https://vjudge.net/problem/POJ-2240 题目大意: 已知n种货币,以及m种货币汇率及方式,问能否通过货币转换,使得财富增加。 思路: 由于这里问的是财富有没有增加,但是没有源点,所以可以枚举1-n为源点,分别用bellman-ford算法判断是否存在正环, ...
分类:其他好文   时间:2018-04-06 22:27:37    阅读次数:205
结对编程第一次作业
审查代码地址: 功能模块名称 Floyd最短路算法 审查人 吕伟华 审查日期 2018.4.5 代码名称 Floyd最短路算法 代码作者 陈鑫 文件结构 重要性       审查项 结论         &nb ...
分类:其他好文   时间:2018-04-06 12:23:09    阅读次数:164
Floyd求最小环
Floyd 可以求解图上的最小环 这里需要注意的是无向图和有向图的求法是不一样的 有向图 : 正常跑一遍 Floyd 再遍历所有的 dp[i][i] 即自身到自身的距离,便是所求的最小环 #include<bits/stdc++.h> using namespace std; const int m ...
分类:其他好文   时间:2018-04-05 20:08:31    阅读次数:178
BZOJ.1143.[CTSC2008]祭祀(最长反链 最大流ISAP)
"题目链接" 题目是求最长反链,反链指点集内任意两点不能互相到达。 根据Dilworth定理,在DAG中,$$最长反链 = 最小路径覆盖 = V 最大匹配数$$ 用Floyd求一遍传递闭包后,在所有可互相到达的点间连边。求二分图最大匹配。 也可以这么理解: 每一条边表示这两个点不能同时被选中,选出最 ...
分类:其他好文   时间:2018-04-04 12:44:52    阅读次数:175
[倍增][最短路-Floyd][dp]
题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma ...
分类:其他好文   时间:2018-03-30 21:54:27    阅读次数:162
弗洛伊德算法(Floyd-Warshall)
文章非原创,转载的~~ 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最 ...
分类:编程语言   时间:2018-03-30 14:10:20    阅读次数:236
poj1734(floyd求最小环)
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7483 Accepted: 2827 Special Judge Description There is a travel agency in ...
分类:其他好文   时间:2018-03-29 20:04:46    阅读次数:155
旅游规划(自己写的floyd代码+没学会的dij算法)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2)是城 ...
分类:编程语言   时间:2018-03-29 17:22:38    阅读次数:192
1594条   上一页 1 ... 38 39 40 41 42 ... 160 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!