贝叶斯网络、马尔科夫随机场(MRF, Markov RandomField)和因子图都属于概念图，因此它们都归属于机器学习中的概念图模型(PGM,Probability Graphical Model).
一：定义
贝叶斯网络，又称信念网络(Belief Network, BN),
或有向无环图模型，是由一个有向无环图(DAG,Directed acyclic graphical model...
分类：
其他好文 时间：
2015-05-16 10:32:40
阅读次数：
1947
题目大意：给定nn和pp，我们需要构造一张点数为nn，边数为2n+p2n+p的简单无向图，满足任意一个点数为kk的子图的边数不超过2k+p2k+p逗B题……我们只需要把字典序最小的2n+p2n+p条边输出就行了
下面我们来证明这么做是对的首先这个条件等价于【删掉任意kk个点，都有至少2k2k条边被跟着删掉】
然后我们来看这样一个图：
显然这个图是我们构造的图的子图
下面我们来证明这个性质...
分类：
其他好文 时间：
2015-05-15 21:27:12
阅读次数：
150
题意：@代表油田 8个方向上还有@就相连 相当于求图中连通子图的个数Sample Input1 1 // n m*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 Sample Output0122 1 #include .....
分类：
其他好文 时间：
2015-05-15 21:19:07
阅读次数：
207
一个连通图的生成树是图的极小连通子图。它包含图中的所有顶点，并且只含尽可能少的边。若砍去它的一条边，就会使生成树变成非连通图；若给它增加一条边，则会形成一条回路。
最小生成树有如下性质：
1.最小生成树非唯一，可能有多个最小生成树；
2.最小生成树的边的权值之和总唯一，而且是最小的；
3.最小生成树的边数为顶点数减1。
构造最小生成树可以有多种算法。其中多数算法利用了最小生成树的下列一种...
分类：
编程语言 时间：
2015-05-14 22:09:36
阅读次数：
198
使用接线子进行网线连接今天上班，同事说自己网线有点短，水晶头到不了主机箱，需要帮他把网线接一点。在只有接线子的情况下进行网线连接，首先认识接线子，图片显示如下：一、部分网络知识普及网线分类介绍：568A标准：白绿绿白橙蓝白蓝橙白棕棕568B标准：白橙橙白绿蓝白蓝绿..
分类：
其他好文 时间：
2015-05-13 17:03:59
阅读次数：
194
[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子...
分类：
编程语言 时间：
2015-05-12 13:14:49
阅读次数：
155
听说出
??
Dynamics CRM 2015 Online Update1了，立马跑去申请了个30天试用版简单的看了下，UI上的变化还是让人耳目一新的，也可能是被CRM2013的UI蹂躏太久了没脾气后，看到稍微有那么点改进后的欣喜若狂吧，下面我们来看下哪些变化。
原来的Home按钮那个小房子图标改了，现在点击图标是下拉一级导航，而原来是下拉一级导航功能是在Microsoft ...
分类：
其他好文 时间：
2015-05-08 18:19:18
阅读次数：
135
二分图：原图G的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y，则称该图为二分图。
二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，即一个顶点最多只有一条边。则称M是一个匹配。
二分图最大匹配：图中包含边数最多的匹配称为图的最大匹配。
二分图完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。
二...
分类：
其他好文 时间：
2015-05-06 00:01:23
阅读次数：
482
强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。
把一个图变为一个强连通图需要添加边数：先求出原图的强连通分量，缩点后变为有向无环图，计算新图入度为0的点的个数SumIn和出度为0的点的个数SumOut，...
分类：
其他好文 时间：
2015-05-05 14:32:38
阅读次数：
188
转自http://blog.csdn.net/q3498233/article/details/5786225二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条...
分类：
其他好文 时间：
2015-05-05 12:12:02
阅读次数：
127
