floyd可用于解决某些可传递性问题(如1<2，2<3，则1<3 ) POJ2240:http://poj.org/problem?id=2240 Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28138 A ...
分类：
其他好文 时间：
2018-09-11 21:08:20
阅读次数：
141
题意：原题在这 快递小哥从city 0出发去(n+1)*(n+1)城市矩阵中送快递，求来回最短时间 做法： TSP问题，这里选用dp做法 Floyd初始化城市间的距离； 令dp[1<<i][i]=dis[0][i]; 表示先走一格，好转移 dp[s][j]表示走了j个城市，状态为s时的最小时间 注意 ...
分类：
其他好文 时间：
2018-09-09 20:34:01
阅读次数：
187
Travel PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has measured the money each ...
分类：
其他好文 时间：
2018-09-08 22:36:31
阅读次数：
163
主要路径上存在时间限制(消失) 因为数据较小(点数较小)，利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值 ...
分类：
其他好文 时间：
2018-09-07 14:05:41
阅读次数：
136
机器学习与算法面试太难？ 来源：https://mp.weixin.qq.com/s/GrkCvU2Ia_mEaQmiffLotQ作者：石晓文 八月参加了一些提前批的面试，包括阿里、百度、头条、贝壳、一点资讯等。整理了一些面试题，分享给大家。 一、机器学习基础题 1、LSTM的公式 2、RNN为什么 ...
分类：
编程语言 时间：
2018-09-06 11:04:23
阅读次数：
385
题意：每两种货币之间都有不同的汇率 如果换回自己最后是赚的 输出Yes 否则是No 因为最多只有三十种货币 所以用Floyd是可行的 与一般的最短路板子不同的地方 汇率是要乘而不是加 如果乘上一个小于1的数就会比之前小 将每种货币看作点 汇率建边 如果这两种货币不能兑换 就设为0 最后与自己判断是否 ...
分类：
其他好文 时间：
2018-09-02 01:54:08
阅读次数：
172
给定一张图,求图中一个至少包含三个点的环,环上的点不重复,并且环上的边的长度之和最小. 点数不超过100个 输出方案 无向图: 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #defi ...
分类：
其他好文 时间：
2018-09-01 00:50:03
阅读次数：
206
时隔半年回来做模拟题。 这道题看上去就非常的暴力了，讲道理暴力+卡常72分。 但是满分也不难拿（现在的想法），我们来看看。 显然任意一条权值非零的路径，我们都可以用来免费一波。 我们可以在原图预先floyd跑一下最短路，然后对于接下来的操作，只需要改变一些东西即可。 考虑floyd的dp意义： cp ...
分类：
其他好文 时间：
2018-08-30 20:36:38
阅读次数：
161
FLoyd算法的扩展 Floyd算法是一种求任意点到任意点的最短距离。可以求边权为负值，有向图、无向图等的最短路径。但是边权可以有负权值的边，但不能有包含负权值边组成的回路，不然算出来的就不是正确答案！！这个算法效率很低可以说是暴力。但是这种暴力是带着动态规划的暴力！！但是却不能有边权和为负值的回路 ...
分类：
编程语言 时间：
2018-08-30 13:42:44
阅读次数：
190
