UVA 1444 - Knowledge for the masses
题目链接
题意：给定R排书架，现在要求最小代价移动书架打开一条通道，每次移动书架的代价为1（距离不限），问最小代价和最小代价的位置
思路：对于每一行，从左往右再从右往左各推一遍，每次把各个位置代价的最小值算出来，计算的过程要记录每个位置对应前面空位个数和空位位置，这样每个书架要移动的代价就能快速算出，最后处理...
分类：
其他好文 时间：
2014-07-28 00:19:39
阅读次数：
213
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
题目链接：uva 1444 - Knowledge for the masses
题目大意:给出R和L，R表示有R行，L表示一行的最大长度。
对于每一行，给出n，然后是n个数，arr[i]为0表示空格，长度为1，否则表示书架，长度为arr[i]。现在人要从上边走到下边，问说最少移动几个书架，并且输出可以通过的路径坐标。
解题思路：c[i]表示第i个坐标有多少行可以通过，当c[i]==...
分类：
其他好文 时间：
2014-07-27 11:37:46
阅读次数：
214
题目：uva10720 - Graph Construction(Havel-Hakimi定理）
题目大意：给出N个点，并且给出每个点的度，问能否形成简单图。
解题思路：一开始自己写想了些形成简单图的条件，例如度数之和是偶数，度数的一半也就是简单图的边不能超过n * （n - 1） / 2，每个顶点的度数都应该小于总的顶点个数，但后面发现这些只是必要的条件。后来看了题解发现大神...
分类：
其他好文 时间：
2014-07-27 11:37:06
阅读次数：
202
定义： 一个对象应该对其它的对象保持最少的了解。迪米特法则又称为最少知识法则，英文全称为Least Knowledge Principle ，简称为LKP。 个人理解： 迪米特法则主要目的是类间解耦，弱耦合。只有类弱耦合了后，类的复用性才会提高。 问题由来： 类之间的关系越密切，类之间的耦合程度越高...
分类：
其他好文 时间：
2014-07-27 11:04:12
阅读次数：
222
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
