4 6 11 2 201 3 54 1 -2002 4 44 2 43 4 2 和： 4 6 11 2 21 3 54 1 102 4 44 2 43 4 2 ...
分类：
其他好文 时间：
2017-05-02 22:11:18
阅读次数：
177
Floyd 在我认为这是最短路算法中最简单的一个，也是最low的一个。 所以我们组一位大佬给他起了一个新的名字，叫做超时！！！ （其实如果数据范围很小的话，这个算法还是蛮好用的！！） 这个算法比较简单，要不我们直接上代码？！ 另外需要注意的是：Floyd-Warshall算法不能解决带有“负权回路” ...
分类：
编程语言 时间：
2017-04-30 19:59:13
阅读次数：
235
时间真的就是指缝间的沙子，一不小心就悄悄溜走了。2017年转眼就到了五一了。一想到五一小长假景区的人山人海，最惬意的事情不过是躺在沙发上看个电影了。本打算这几天吧之前看过的几部电影重新看过一遍的，结果可恶的优酷居然提示不是会员不能观看，我明明记得之前有看过的！事件总是那么峰回路转，正当小女子还在朋友 ...
分类：
其他好文 时间：
2017-04-30 16:05:01
阅读次数：
154
Kruskal算法 Kruskal算法 求解最小生成树的还有一种常见算法是Kruskal算法。它比Prim算法更直观。从直观上看，Kruskal算法的做法是：每次都从剩余边中选取权值最小的，当然，这条边不能使已有的边产生回路。 手动求解会发现Kruskal算法异常简单，以下是一个样例 先对边的权值排 ...
分类：
编程语言 时间：
2017-04-30 15:12:48
阅读次数：
214
题目：给你一些积木碎片，每一个碎片的两端仅仅能是凸或凹（M或F）。凸凹可拼起来。是否能拼成一个环。 分析：图论。欧拉回路。推断入度等于出度就可以，即M和F同样且大于1组。 说明：╮(╯▽╰)╭。 #include <cstring> #include <cstdio> char buf[202]; ...
分类：
其他好文 时间：
2017-04-30 12:31:41
阅读次数：
158
目录 1 问题描述 2 解决方案 1 问题描述 Description A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the ...
分类：
编程语言 时间：
2017-04-26 14:41:27
阅读次数：
398
题意：给你n个点、m个关系，每个关系两个点u、v，表示u小于v，叫你输出任意一个序列保证满足所有给定的关系 例如：n=3 m=2 1 2 3 1 3 2 3 1 2 题解：拓扑排序排的是一个有向无环图（DAG），首先没有回路，否则会失败，其次如果存在G(u,v)，则在该序列中u在v前面 实现方法就是 ...
分类：
编程语言 时间：
2017-04-25 21:35:36
阅读次数：
200
依据图的深度优先遍历和广度优先遍历，能够用最少的边连接全部的顶点，并且不会形成回路。这样的连接全部顶点并且路径唯一的树型结构称为生成树或扩展树。实际中。希望产生的生成树的全部边的权值和最小，称之为最小生成树。 常见的最小生成树算法有Kruskal算法和Prim算法。 Kruskal算法每次选取权值最 ...
分类：
编程语言 时间：
2017-04-22 17:32:11
阅读次数：
246
UVA 10972 - RevolC FaeLoN 题目链接 题意：给定一个无向图（不一定全连通）。如今把边定向，问还要加入几条边使得图强连通 思路：先求出边-双连通分量，每一个连通分量都能定向，然后缩点。转化为欧拉回路，假设每一个点度数都是大于等于2的偶数就是回路，也就是强连通了，所以计算度数为0 ...
分类：
其他好文 时间：
2017-04-22 13:12:10
阅读次数：
224
dirname() 函数返回路径中的目录部分。 __FILE__ :被称为PHP魔术常量,返回当前执行PHP脚本的完整路径和文件名,包含一个绝对路径 dirname(__FILE__) 函数返回的是脚本所在在的路径。 dirname(__FILE__) 一般会返回文件所的当前目录到系统根目录的一个目 ...
分类：
其他好文 时间：
2017-04-20 21:13:47
阅读次数：
149
