300.3重定向输出流实现程序日志 最简单的最短路径算法-Floyd_Warshall算法 170917TsinghuaVisitingScholarLinks 线程的基本概念，基本状态、状态之间的关系 eg8邪狄登http://p.baidu.com/itopic/main/center?uid= ...
分类：
其他好文 时间：
2017-12-03 11:37:17
阅读次数：
253
算法的本质 用三重循环来清算每个点 对 缩小相邻任意“点对儿”距离的贡献 即每个顶点都有可能使得另外两个顶点之间的距离变短 贡献核心在于两边之和大于第三边 清算完成后即得任意两点的最短路径 算法的基本思想 最开始只允许经过1号顶点进行中转 接下来只允许经过1和2号顶点进行中转 …… 允许经过1~n号 ...
分类：
编程语言 时间：
2017-12-01 11:49:31
阅读次数：
175
图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有知识认为的）废话； ...
分类：
其他好文 时间：
2017-11-30 21:47:14
阅读次数：
532
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 map edge; 8 double matrix[30][30]; 9 10 bool floyd_Arbitrage(int n){ 11 for (int k = 0; ... ...
分类：
其他好文 时间：
2017-11-28 11:46:21
阅读次数：
98
hdu1599 floyd求最小环 其实floyd求最小环就相当于找出一个一条只包括1到k 1中节点的路径，然后把这个路径与k这个节点相连。这样是正确的原因是，最小环中一定有一个最大节点k，当最外层节点是k时，我们一定会枚举到k两端的两个节点，这样就统计出了答案。至于为什么不能直接用最短路径，而是要 ...
分类：
其他好文 时间：
2017-11-27 21:33:18
阅读次数：
102
题目大意：给你一个无向图，每个节点的重要值为任意两个节点（三个节点互不相同）相连时通过这个节点的可能性，求出每个节点的重要值 即： 令Cs,t表示从s到t的不同的最短路的数目，Cs,t(v)表示经过v从s到t的最短路的数目；则定义 为结点v在社交网络中的重要程度。 题解：用变形的floyd，先求出i ...
分类：
其他好文 时间：
2017-11-26 21:05:28
阅读次数：
184
$Mingqi_H$ NOIp 2017考挂了...gg 重新开始好了。 计划明年2月24号前复习完所有的NOIp知识点（毕竟很不熟练啊），之后到七月底前学习完省选的东西（flag？）。 从现在开始吧。 11.29 NOIp图论(Ⅰ) 坑：Floyd、Dijkstra、最短路计数、Tarjan、二分 ...
分类：
其他好文 时间：
2017-11-19 11:16:21
阅读次数：
137
题意：给定一些插座和一些插头，还有一些单向接头，比如A->B 接头可以串联A->B->C->D 使得插座和插头匹配数目最大 题解： 首先接头可以用Floyd处理 这题可以转化为二分图的模型，就是直接连边，不做处理 1 #include<cstdio> 2 #include<cstdlib> 3 #i ...
分类：
其他好文 时间：
2017-11-16 11:51:58
阅读次数：
191
题意：给一堆点，一部分是牛，一部分是机器，每头牛必须要走到一个机器，每个点之间有距离，要求每头牛都能找得到一台机器（机器有最大容量）的情况下，走的最远的牛距离最小 题解：二分答案，小于该距离的边才能加进来，先用floyd预处理距离，然后跑最大流看满不满足条件 #include<map> #inclu ...
分类：
其他好文 时间：
2017-11-13 21:17:34
阅读次数：
210
题目链接 http://poj.org/problem?id=2253 题意 给出青蛙A,B和若干石头的坐标，现在青蛙A要跳到青蛙B所在的石头上，求出所有路径中最远那一跳的最小值。 思路 Floyd算法的变形，将求两点之间的最短路改成求两点之间最大边权的最小值即可。 代码 注意点 1、由于距离是do ...
分类：
其他好文 时间：
2017-11-10 18:42:42
阅读次数：
161
