Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., ...
分类：
其他好文 时间：
2016-09-30 23:32:12
阅读次数：
221
Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环. 基本算法: Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 ...
分类：
编程语言 时间：
2016-09-29 21:16:06
阅读次数：
219
floyd算法，关键语句只有4行的最短路算法(强行好多行)。算法的具体实现方法是枚举你两个点的起点和终点，然后枚举中间点。如果你枚举的 起点到中间点+中间点到终点 比起点到中间点小，就将起点到终点的权值替换成 起点到中间点+中间点到终点的权值，这样一直枚举下去到最后的时候就可以计算出起点到终点的权值 ...
分类：
编程语言 时间：
2016-09-28 15:12:10
阅读次数：
159
最短路 最短路有多种算法，常见的有一下几种：Dijstra、Floyd、Bellman-Ford，其中Dijstra和Bellman-Ford还有优化；Dijstra可以用优先队列（或者堆）优化，Bellman-Ford也可以用队列优化，通常称为spfa。下面分别对这几种算法进行说明。 Dijstr ...
分类：
其他好文 时间：
2016-09-26 19:44:34
阅读次数：
178
先来十道最短路的基础题。 2544 最短路 裸的最短路，而且数据很小。可以把dijkstra，spfa，甚至floyd都写一遍。 dijkstra： 1 //dijkstra 2 #include <cstdio> 3 #define min(x,y) (x<y)?x:y 4 const int m ...
分类：
其他好文 时间：
2016-09-26 17:48:58
阅读次数：
201
链接：http://vjudge.net/problem/UVA-821 分析：利用Floyd求解，将所有有效边距离求和除以边数求平均值（注意：不包含自己到自己）。 ...
分类：
其他好文 时间：
2016-09-25 18:40:45
阅读次数：
104
链接：http://bak3.vjudge.net/problem/UVA-10048 分析：把Floyd算法里的加法改成max。因为不管是floyd算法还是dijkstra算法，都是基于这样一个事实：对于任意一条至少包含两条边的路径i->j，一定存在一个中间点k，使得i->j的总长度等于i->k与 ...
分类：
其他好文 时间：
2016-09-24 17:42:33
阅读次数：
141
链接：http://bak3.vjudge.net/problem/UVA-247 分析：先用Floyd求出有向图的传递闭包，然后用DFS求出各个联通分量即可。 ...
分类：
其他好文 时间：
2016-09-24 17:26:58
阅读次数：
139
本来写了spfa wa了 看到网上有人写Floyd过了 表示不开心￣へ￣ 改成Floyd试试。。。 还是wa ヾ(?｀Д´?)原来是建图错了（样例怎么过的） 结果T了 于是把Floyd改回spfa 还是T了 。。。 ￣へ￣ 看来问题不在最短路，改回Floyd（mdzz） 。。。 好像dinic有点问 ...
分类：
其他好文 时间：
2016-09-23 18:26:35
阅读次数：
170
Write an algorithm to determine if a number is "happy". 写出一个算法确定一个数是不是快乐数。 A happy number is a number defined by the following process: Starting with ...
分类：
编程语言 时间：
2016-09-22 06:25:44
阅读次数：
408
