https://cloud.tencent.com/developer/article/1012420 为了能讲明白弗洛伊德(Floyd)算法的主要思想，我们先来看最简单的案例。图7-7-12的左图是一个简单的3个顶点的连通网图。 我们先定义两个二维数组D[3][3]和P[3][3]， D代表顶点与... ...
分类：
编程语言 时间：
2019-01-15 17:08:47
阅读次数：
142
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-01-15 10:40:46
阅读次数：
175
回忆当初我们看到的这6段代码，造就了我们如今的深度学习，这6段代码的创作者及其取得 的这些辉煌成就的那些故事。这些故事都对应的有简单的代码示例，小伙伴们在FloydHub 和 GitHub 上找到相关代码。 提示一下：要运行 FloydHub 上的代码，需要确保你的电脑上已经安装了Floyd命令工具 ...
分类：
其他好文 时间：
2019-01-02 16:21:38
阅读次数：
246
Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th ...
分类：
编程语言 时间：
2018-12-31 17:27:58
阅读次数：
143
最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 ...
分类：
其他好文 时间：
2018-12-22 18:23:42
阅读次数：
205
貌似是最入门的题答题 刚好我就是入门选手 就这样吧 UOJ #109 题意 太热了不讲了 $ Solution$ 第一个点：$ 105$个数字卡掉$ Floyd$ 直接$101$个点无出边一次询问就好了 第二个点：$2222$个数卡$ BellmanFord$并放$ Floyd$过 构$ 100$个 ...
实话说我本来想找SPFA的题，结果我硬生生的把这道题做成了Floyd 先来看题，我们会发现如果把他所给的变量都输入，那么会发现用Floyd的解法，输入占了main函数的一半长度。。。 题目分为两步走： 1.根据题意，我们可知是让我们算两点间直线距离，那我们就可以顺理成章的去用我们学过的——两点间距离 ...
分类：
其他好文 时间：
2018-12-19 20:51:10
阅读次数：
145
摘要(以下内容来自百度) Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 简介编辑 在计算机科学中，Floyd Warsha ...
分类：
其他好文 时间：
2018-12-18 21:21:55
阅读次数：
1429
这题做的真的让我没了智力... 题目大意： 从n个点的图中选出n + 1条链问是否能够全部覆盖（可相交），如果不能，输出覆盖的最小点权最小值最大是多少？ 思路： 最小值最大问题考虑二分，二分答案用二分图匹配去求链覆盖即可，记得floyd处理闭包。 吐槽： 调了半天发现是二分上界太大...wtf？ C ...
分类：
其他好文 时间：
2018-12-12 00:04:41
阅读次数：
241
代码 include using namespace std; define ll long long const int inf=99999999; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int e[20 ...
分类：
其他好文 时间：
2018-12-06 20:35:40
阅读次数：
195
