Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description You are given an undirected graph with n vertices numbered 0 throu ...
分类：
其他好文 时间：
2016-10-03 21:26:00
阅读次数：
222
Abstract We present a new learning architecture: the Decision Directed Acyclic Graph (DDAG), which is used to combine many two-class classifiers into ...
分类：
其他好文 时间：
2016-10-03 19:16:55
阅读次数：
264
E. Cactus A connected undirected graph is called a vertex cactus, if each vertex of this graph belongs to at most one simple cycle. A simple cycle in ...
分类：
其他好文 时间：
2016-10-03 17:04:03
阅读次数：
181
又是虚脱的一天啊QAQ,早上习惯性迟到，九点多到学校开始码题，六道题看下来花了将近一个小时，主要纠结于第二题和第六题。到了十点，没再深入思考，开始码题.. 一直到十一点半，写了两道题。然后吃完饭后中午把剩下会的两道题水了水就开始去主攻第六题，第二题感觉不是很有思路。 然后就从三点想到四点，中间考量了 ...
分类：
其他好文 时间：
2016-10-02 21:35:57
阅读次数：
146
TensorFlow? is an open source software library for numerical computation using data flow graphs. Nodes in the graph represent mathematical operations, ...
分类：
其他好文 时间：
2016-10-02 21:26:30
阅读次数：
402
A. Graph Coloring 答案为$1$很好判，为$2$只需要二分图染色，对于$3$，首先爆搜哪些边要染成第$3$种颜色，然后二分图染色判定即可。 B. Decimal Fraction 枚举前缀，那么只需要求出后面部分的最小循环节即可，将串翻转之后进行KMP，循环节长度$=i-next[i ...
分类：
其他好文 时间：
2016-09-30 23:45:55
阅读次数：
199
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of ...
分类：
其他好文 时间：
2016-09-26 21:40:09
阅读次数：
275
二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最 ...
分类：
编程语言 时间：
2016-09-25 17:29:16
阅读次数：
185
https://vjudge.net/problem/UVA-11324 给定一张有向图G，求一个节点数目最大的节点集，使得该集合中的任意两个节点u和v满足：要么u可以到达v，要么v可以到达u（u,v相互可达也算满足），要求输出最大的节点数 Given a directed graph G, con ...
分类：
其他好文 时间：
2016-09-24 17:40:39
阅读次数：
153
Description ZS the Coder has drawn an undirected graph of n vertices numbered from 0 to n?-?1 and m edges between them. Each edge of the graph is weig ...
分类：
其他好文 时间：
2016-09-22 23:48:52
阅读次数：
272
