A Bayesian network is :a) A directed acyclic graph (DAG) G, which nodes represent the variables X1,...,Xn. (有向无环图，每个结点表示变量)b) for each node Xi, a CPD ...
分类：
Web程序 时间：
2015-12-02 20:26:48
阅读次数：
177
由于一直不适用邻接表 ，现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A...
分类：
编程语言 时间：
2015-11-22 00:17:02
阅读次数：
229
Redis 支持 Master-Slave（主从）模式，Redis Server 可以设置为另一个 Redis Server 的主机（从机），从机定期从主机拿数据。特殊的，一个从机同样可以设置为一个 Redis Server 的主机，这样一来 Master-Slave 的分布看起来就是一个有向无环图...
分类：
其他好文 时间：
2015-11-19 22:24:00
阅读次数：
477
1、一个有向无环图（DAG），M个点，K条有向边，求DAG的最小路径覆盖数2、DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数3、/*顶点编号从0开始的邻接矩阵（匈牙利算法）二分图匹配（匈牙利算法的DFS实现）（邻接矩阵形式）初始化：g[][]两边顶点的划分情况建立g[i][j]...
分类：
其他好文 时间：
2015-11-19 19:13:04
阅读次数：
197
题意就是给一个有向无环图，每个点都有一个权值，求从入度为0的点到出度为0点路径上经过点（包括起点终点)的权值和的最大值。分析： 注意3点 1.本题有多组数据 2.可能有点的权值是负数，也就是结果可能为负，初值要设为负无穷。 3.入度或出度为0的点不止一个。 注意以上几点本题就很简单了，用到DP di...
分类：
编程语言 时间：
2015-11-04 23:06:36
阅读次数：
234
Spark is no rocket science!——博主了解分布式计算的朋友，一定知道DAG这样一个概念。其实我接触DAG也是在学习MapReduce时了解到的。（具体可查阅《大数据日知录：架构与算法》这本书。推荐阅读。）DAG，有向无环图。可以脑补一下DAG是个什么东西：有向、无环、图，如是...
分类：
其他好文 时间：
2015-10-21 06:49:45
阅读次数：
309
一、强连通分量在有向图G中，如果任意两个不同的顶点相互可达，则该有向图为强连通的；一个有向图G的极大连通子图称为G的强连通分支；将有向图G的每一条边反向形成的图称为G的转置Gt.1.1 有向图的一些定理有向无环图中唯一出度为0的点，一定可以由任何点出发到达图中节点的数目为有限多个，而且无环，因此从任...
分类：
其他好文 时间：
2015-10-11 16:42:26
阅读次数：
256
DAG转移，从切题的数量来看是一道水题，给你n个棒，大的可以延续小的，问最少上升子序列的个数。 其实这道题是用贪心来写的，因为这是个有向无环图，到达分叉口，每一条路都要便历，所以每条路应该一样对待，有两维限制，可以先对其中一维进行排序，然后根据第二维的情况进行处理。for循环：#include#i....
分类：
其他好文 时间：
2015-09-30 19:31:16
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=4160 给一张无向图，求定向后所成DAG的最长路的最小值。 因为点数比较少，考虑状态压缩DP。 根据 Dilworth 定理,有向无环图的最长链长度,等于最少反链划分数量。所以问题等价于,把点集分...
分类：
数据库 时间：
2015-09-23 10:13:44
阅读次数：
220
Description给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。N ≤ 15, M ≤ 100Input第一行一个数M (1≤M≤100).接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母。每行的两个大写字母不会相同Output第一行输出最长路最短的...
分类：
数据库 时间：
2015-09-22 16:04:27
阅读次数：
308
