链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
http://www.graphviz.org/Download..phpDraw a undirect graph 1 graph g { 2 37 -- 22; 3 37 -- 83; 4 5 22 -- 19; 6 22 -- 31; 7 8 83 -- 64; 9 83 --...
分类：
其他好文 时间：
2014-07-29 12:04:06
阅读次数：
225
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1478 Accepted Submission(s): 750
Problem Description
There are N cit...
分类：
其他好文 时间：
2014-07-28 16:03:13
阅读次数：
271
A BFS usage.class Solution {public: UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) { if (!node) return NULL; UndirectedGr...
分类：
其他好文 时间：
2014-07-28 15:07:53
阅读次数：
266
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类：
其他好文 时间：
2014-07-27 11:48:33
阅读次数：
312
给n个点的有向图，边以邻接矩阵形式给出，如果为1则有边，为0无边。然后给出0时刻每个点的一个值，为0或1，输入一个T，输出-T时刻每个点的值：确定的话就输出，不确定的话按照题目要求输出error信息
题目背景：t时刻，每个点有一个值，那么t+1时刻，如果一个点发出的边的终点值为一的个数为奇数个，那么t+1时刻这个点的值就是1；否则为0...
分类：
其他好文 时间：
2014-07-27 11:47:03
阅读次数：
236
题目：uva10720 - Graph Construction(Havel-Hakimi定理）
题目大意：给出N个点，并且给出每个点的度，问能否形成简单图。
解题思路：一开始自己写想了些形成简单图的条件，例如度数之和是偶数，度数的一半也就是简单图的边不能超过n * （n - 1） / 2，每个顶点的度数都应该小于总的顶点个数，但后面发现这些只是必要的条件。后来看了题解发现大神...
分类：
其他好文 时间：
2014-07-27 11:37:06
阅读次数：
202
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of...
分类：
其他好文 时间：
2014-07-26 17:19:22
阅读次数：
401
本章是监督学习的最后一部分，主要有三个目标。
首先，根据系统的分类错误概率来评估系统性能。
其次，将整个系统设计的各个阶段组合到一起。
最后，引入无标签数据，简单介绍半监督学习
1，ERROR-COUNTING方法
2，探求有限的数据集的大小
3，一个医学图像的学习案例
4，半监督学习：生成模型（generative model）;基于图的方法（graph-bas...
分类：
其他好文 时间：
2014-07-26 15:18:10
阅读次数：
185
