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
// 清除thin pool
1.1 func (d *Driver) Cleanup() error {
// 停止thin pool
err := d.DeviceSet.Shutdown()
return err
}
// 当加载新镜像时，添加一个新thin device
// id为containerid或imageid
1.2 func (d *Driver) Create(i...
分类：
移动开发 时间：
2014-07-26 02:59:46
阅读次数：
302
// 在thin pool中创建一个新thin device
// 调用路径：driver.Create()
1.1 func (devices *DeviceSet) AddDevice(hash, baseHash string) error {
//查找父device
baseInfo, err := devices.lookupDevice(baseHash)
if err != n...
分类：
移动开发 时间：
2014-07-26 02:53:26
阅读次数：
347
// 创建thin pool
// 调用路径：NewDeviceSet->initDevmapper->createPool
1.1 func createPool(poolName string, dataFile, metadataFile *os.File, poolBlockSize uint32) error {
//通过task封装与libdevmapper的交互
task, er...
分类：
移动开发 时间：
2014-07-26 02:45:06
阅读次数：
297
D. Going in Cycle!!Time Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainYou are given a weighted directed graph w...
分类：
其他好文 时间：
2014-07-26 01:00:36
阅读次数：
209
// thin device数据结构
type DevInfo struct {
Hash string `json:"-"`
DeviceId int `json:"device_id"`
Size uint64 `json:"size"`
TransactionId uint64 `json:"tran...
分类：
移动开发 时间：
2014-07-25 11:02:35
阅读次数：
549
