724G - Xor-matic Number of the Graph 题意： 待补~~ 参考http://www.cnblogs.com/ljh2000-jump/p/6443189.html ...
分类：
其他好文 时间：
2017-08-24 23:52:42
阅读次数：
234
QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi ...
分类：
其他好文 时间：
2017-08-24 21:38:10
阅读次数：
211
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6514 Accepted Submission(s): 1610 P ...
分类：
其他好文 时间：
2017-08-24 15:02:22
阅读次数：
201
http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre ...
分类：
其他好文 时间：
2017-08-23 17:27:25
阅读次数：
186
hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任 ...
分类：
其他好文 时间：
2017-08-22 19:46:11
阅读次数：
150
import sun.misc.BASE64Decoder;import sun.misc.BASE64Encoder; import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.ObjectInput ...
分类：
其他好文 时间：
2017-08-22 01:38:55
阅读次数：
175
Leha plays a computer game, where is on each level is given a connected graph with n vertices and m edges. Graph can contain multiple edges, but can n ...
分类：
其他好文 时间：
2017-08-21 23:03:37
阅读次数：
422
akka-stream的数据流可以由一些组件组合而成。这些组件统称数据流图Graph，它描述了数据流向和处理环节。Source,Flow,Sink是最基础的Graph。用基础Graph又可以组合更复杂的复合Graph。如果一个Graph的所有端口（输入、输出）都是连接的话就是一个闭合流图Runnab ...
分类：
其他好文 时间：
2017-08-21 14:00:31
阅读次数：
238
常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk ...
分类：
编程语言 时间：
2017-08-21 12:34:35
阅读次数：
286
书接上文 ：从朴素贝叶斯分类器到贝叶斯网络（上） 三、贝叶斯网络贝叶斯网络（Bayesian Network）是一种用于表示变量间依赖关系的数据结构。有时它又被称为信念网络（Belief Network）或概率网络（Probability Network）。在统计学习领域。概率图模型（PGM，Pro ...
分类：
其他好文 时间：
2017-08-20 21:25:41
阅读次数：
347
