拓扑排序：对有向图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。
如果图中存在有向环，则不存在拓扑排序，反之则存在。把不包含有向环的有向图称为有向无环图（Directed Acyclic Graph，DAG）。
//因为查找的是有向边(u,v)，所以在放置u之前需要把比u偏序大的所有的v放置好。
//所以，所有元素的放置是从后往前放的。
//用到的vis数组，vis[u]=...
分类：
编程语言 时间：
2015-02-04 20:26:34
阅读次数：
255
题意：那个图不要看，给的没错，是有向无环图（拓扑）
题解：
对于每两点，都有一个关系————>如果传递闭包后a能到b，那么两者只能选一个。
完事了。
代码：
#include
#include
#include
#include
#include
#define N 305
#define M 25000
#define inf 0x3f3f3f3f
using...
分类：
其他好文 时间：
2015-01-28 09:45:43
阅读次数：
293
解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自...
分类：
其他好文 时间：
2015-01-25 22:20:57
阅读次数：
218
题解：异或操作是每一位独立的，所以我们可以考虑每一位分开做。假设当前正在处理第k位那令f[i]表示从i到n 为1的概率。因为不是有向无环图（绿豆蛙的归宿），所以我们要用到高斯消元。若有边i->j 权值为w，若w的k位为0，则f[i]+=1/du[i] * f[j]，否则f[i]+=(1-f[j])/...
分类：
其他好文 时间：
2015-01-19 19:00:37
阅读次数：
143
中文分词是中文文本处理的一个基础性工作，结巴分词利用进行中文分词。其基本实现原理有三点：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合对于未登录词，采用了基于汉字成词能力的HMM模型，使用了...
分类：
编程语言 时间：
2015-01-17 15:11:28
阅读次数：
183
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。
题解：SG函数裸题，模板题
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-13 09:02:39
阅读次数：
188
有向无环图一个无环的有向图称做有向无环图（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
pig 提供了一个基于hadoop并行执行数据流处理的引擎,以Pig Latin来描述数据流，相当于一个有向无环图（DAG），节点代表处理数据的操作符，节点间的向量代表数据流。pig 提供了类SQL的标准操作，比直接写mapreduce代码更容易维护，主要用于ETL,原生数据研究和迭代处理。pig 什么数据都吃，也能在非hadoop上并行运算，容易控制和修改，性能较快。用户提交hadoop任务的那...
分类：
其他好文 时间：
2014-12-13 17:58:05
阅读次数：
182
题目链接：点击打开链接
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
