参考资料：http://www.cs.ucsb.edu/~xyan/papers/gSpan.pdf
http://www.cs.ucsb.edu/~xyan/papers/gSpan-short.pdf
http://www.jos.org.cn/1000-9825/18/2469.pdf
更多挖掘算法：https://github.com/linyiqun/DataMiningAlgor...
分类：
编程语言 时间：
2015-02-24 12:40:14
阅读次数：
472
给定一个弦图，问最少染色数。对于弦图的一个完美消去序列，从后往前染色，每次染可以染的最小编号的颜色，由完美消去序列的定义，序列任一后缀的点的导出子图中，由该后缀第一个元素及其邻接点导出的子图一定是完全图，所以，序列中某一元素染的颜色编号是该完全图的大小。所以最小染色数小于等于最大团的点数，而显然前者...
分类：
其他好文 时间：
2015-02-17 22:17:19
阅读次数：
245
一些定义:弦图是一种特殊图:它的所有极小环都只有3个顶点。单纯点：该顶点与其邻接点在原图中的导出子图是一个完全图。图G的完美消去序列：一个顶点序列a1a2a3...an,使得对于每个元素ai，ai在ai、ai+1、ai+2...an的导出子图中是一个单纯点。弦图有一个性质：任何一个弦图都至少存在一个...
分类：
其他好文 时间：
2015-02-17 19:54:15
阅读次数：
241
（转自：http://www.cnblogs.com/franksunny/p/3714442.html）（老样子，图片啥的详细文档，可以下载后观看http://files.cnblogs.com/franksunny/635350788930000000.pdf）Android手机或平板都会存在横...
分类：
移动开发 时间：
2015-02-11 21:50:17
阅读次数：
244
描述：
http://codevs.cn/problem/1789/ 题解：
第一次写最大闭合子图的题，把过程写详细。
如果要选择第i个用户群，那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件，先来看看最大闭合子图的定义：
最大权闭合子图即为，给定一个图，每个点有一个权值，有正有负。有一些有向边(i,j)，表示若选了点i，那么也必须选点...
分类：
其他好文 时间：
2015-02-10 21:48:33
阅读次数：
495
描述
http://poj.org/problem?id=3155
一个公司内部共n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。最近，公司内部越来越不团结，要裁员。想得到一个被裁人员的清单，使得被裁人员间的不团结率最高。不团结率定义为被裁人员间的矛盾总数与被裁人员数的比值（不团结率= 被裁人员之间的矛盾总数/ 被...
分类：
其他好文 时间：
2015-02-10 21:44:00
阅读次数：
219
转自：http://www.cnblogs.com/franksunny/p/3714442.html（老样子，图片啥的详细文档，可以下载后观看http://files.cnblogs.com/franksunny/635350788930000000.pdf）Android手机或平板都会存在横竖屏...
分类：
移动开发 时间：
2015-02-10 20:17:56
阅读次数：
199
取自 1976 Ullmann Part2Naive alogrithm for Subgraph Isomorphism.1. 如何判定子图同构。 有个Gα和Gβ， Gα有pa个点，qa条边，Gβ有pb个点，qb条边。A是Gα的邻接矩阵，相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图，....
分类：
编程语言 时间：
2015-02-07 00:28:18
阅读次数：
263
视图 (view):
视图的作用就是当一个表中的数据并不想对成员全部开放，只针对不同权限的用户开放不同的数据部分，同子图一样，但是子图的修改，父图并
不受影响，而视图，解决了这一问题
依赖于某表创建一个视图
create view empview
as
select employee_id id, last_name name, salary sal
from employees
whe...
分类：
数据库 时间：
2015-02-05 20:32:10
阅读次数：
186
