有向无环图一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，dijistra算法摘自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833...
分类：
编程语言 时间：
2014-12-24 01:14:23
阅读次数：
238
1：贝叶斯网络的定义和性质一个贝叶斯网络定义包括一个有向无环图（DAG）和一个条件概率表集合。DAG中每一个节点表示一个随机变量，可以是可直接观测变量或隐藏变量，而有向边表示随机变量间的条件依赖；条件概率表中的每一个元素对应DAG中唯一的节点，存储此节点对于其所有直接前驱节点的联合条件概率。 贝叶斯...
分类：
编程语言 时间：
2014-12-22 10:56:52
阅读次数：
160
题目链接：点击打开链接
DAG上最长路、
题意：给出n种长方体，（每种无限），要求能摞的最大高度。连边是大的连小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-17 22:47:58
阅读次数：
224
题意：
给一个n个点的DAG,每个点有一个值p,现在要在图上找一个入度为0到出度为0的路径，使路径上的点的p值和最大。
分析：
dp[v]记录以点v为起点能获得的最大值，搜一遍即可。
代码：
//poj 3249
//sep9
#include
using namespace std;
const int maxN=100024;
const int maxM=1000024;
int...
分类：
其他好文 时间：
2014-12-15 20:26:17
阅读次数：
117
pig 提供了一个基于hadoop并行执行数据流处理的引擎,以Pig Latin来描述数据流，相当于一个有向无环图（DAG），节点代表处理数据的操作符，节点间的向量代表数据流。pig 提供了类SQL的标准操作，比直接写mapreduce代码更容易维护，主要用于ETL,原生数据研究和迭代处理。pig 什么数据都吃，也能在非hadoop上并行运算，容易控制和修改，性能较快。用户提交hadoop任务的那...
分类：
其他好文 时间：
2014-12-13 17:58:05
阅读次数：
182
题目链接：点击打开链接
DAG上的最长路。
题意：相当于给两种硬币的面值，每种可以用无限次，问恰好组成S 最多能用多少个硬币。如果不能恰好组成S，输出最大能组成的面值x（x
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-11 19:11:53
阅读次数：
111
1.git的提交是一个DAG有向无欢图.可以看到哥哥分支之间的合并关系.SVN的提交是一条直线.2.git的提交版本号不是一个简单递增的数字,而是一个长达40位的十六进制数字(哈希值)但是可以适用剪短的格式.只要不冲突.git的提交都记录了父提交甚至是双亲或者多亲提交,因此可以很容易的从任意一个提交...
分类：
其他好文 时间：
2014-12-11 15:46:59
阅读次数：
149
题目链接：点击打开链接
lrj白书第九章例题。。DAG上的最长路。。矩形嵌套 ， 一个n维的矩形， a可以套在b内的条件是 a存在一个全排列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-10 19:53:03
阅读次数：
204
Jieba分词包（三）——基于词频最大切分组合
在前面，我们已经知道dict中所有的单词和词频信息已经存在了一个trie树中，并且需要分词的句子已经构建成了一个DAG图，构建的过程也运用了dict。那么这次我们来说如何基于每句话的DAG图，找到一个组合路径，使得该组合最合理（即打分最高）？
我们直接针对Jieba分词的源代码来解释，其中已经有了很多注释：...
分类：
其他好文 时间：
2014-12-10 18:14:46
阅读次数：
379
题目链接：点击打开链接
DAG（有向无环图）上的最长路+打印路径
建图很简单，对于两点 a b, 能够由a到b的条件是w[a]s[b] 注意是有向图。
设dp[i] 为以i为起点的最长路的长度，dp[i]= max(dp[i],dp[j]+1) 枚举j (j是和i相连的点)
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-12-09 19:38:05
阅读次数：
171
