求出家到其他点的最短路径，题目的条件变成了u->v不是回头路当且仅当d[u]>d[v]。然后根据这个条件建DAG图，跑dp统计方案数，dp[u] = sum(dp[v])。#includeusing namespace std;const int maxn = 1001, maxm = 2002;s...
分类：
其他好文 时间：
2015-09-02 20:36:28
阅读次数：
221
给出一个有向图，求一个最大的结点集合，任意两个点u，v。u可到达v或v可到达u。一个强连通分量肯定一起选的。所以先找出所有scc，然后缩点以后跑DAG上的dp。注意0，0这组数据#includeusing namespace std;const int maxn = 1005,maxm = 5e5+...
分类：
其他好文 时间：
2015-09-02 00:32:12
阅读次数：
146
用tarjan找强连通分量，在一个强连通分量点已经等价缩点以后形成一个DAG，计算入度为0的点数a，出度为0的b，取其中大的一个。特判强连通分量数为1的情况。看懂tarjan算法以后还是比较简单的#includeusing namespace std;const int maxn = 2e4+5;c...
分类：
其他好文 时间：
2015-09-02 00:03:56
阅读次数：
163
拓扑排序思维导图也是图的一种拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点排序成为一个拓扑序。 V-》W获得一个拓扑序的过程就是拓扑排序AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph,简称DAG）。第一排没有预修课程的课。然后...
分类：
编程语言 时间：
2015-08-30 19:13:52
阅读次数：
294
一、结巴中文分词采用的算法
基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)
采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法
二、结巴中文分词支持的分词模式
目前结巴分词支持三种分词模式：
精确模式，试图将句子最精确地切开，适...
分类：
编程语言 时间：
2015-08-29 18:50:49
阅读次数：
483
题目传送门题意：给出一些砖头的长宽高，砖头能叠在另一块上要求它的长宽都小于下面的转头的长宽，问叠起来最高能有多高分析：设一个砖头的长宽高为x, y, z，那么想当于多了x, z, y 和y, x, z的砖头，如果i能叠在j上，那么g[i][j] = true，转换成DAG问题，dp[i]表示第i块叠...
分类：
其他好文 时间：
2015-08-29 12:20:58
阅读次数：
191
1.配置yum源# cd /etc/yum.repos.d/#vi dag.repo写入下列内容#Dag RPM Repository Start[dag]name=Dag RPM Repository for RHEL4baseurl=http://ftp.riken.jp/Linux/dag/r...
分类：
其他好文 时间：
2015-08-28 17:17:25
阅读次数：
699
传送门：点击打开链接
题意：告诉你n个人，每个人有个s和b连个值，要求从n个人中选出数量最多的人，使任意两个人(i,j)都有si
思路：首先很容易想到DAG模型，但是这题的n
其实仔细想想这道题，和普通的LIS还是有不一样的地方的。那就是他的顺序并不是给定的！！什么意思呢，虽说是二维LIS,但是他给出的n个人，并不是必须要递增，而是只要选出一部分，然后排序一下，让他们递增就可以了，其实这就是...
分类：
其他好文 时间：
2015-08-27 15:21:03
阅读次数：
215
1 #include 2 #include 3 4 const int maxv = 1000; 5 const int maxe = 5000; 6 const int maxn = 1000; 7 /* 8 * 邻接矩阵 9 *10 */11 struct adjMetrix {12 ...
分类：
其他好文 时间：
2015-08-19 12:40:32
阅读次数：
231
今天简单的说一下如何在Exchange2016部署DAG高可用。demo环境：1DC+2Exchange2016部署DC步骤忽略部署Exchange2016，参考链接：http://gshao.blog.51cto.com/3512873/1685238下面我们开始Exchange2016DAG的部署，其实跟2013DAG是一样的。1.把ExchangeTrustedSubsystem加入到Admi..
分类：
其他好文 时间：
2015-08-19 02:10:52
阅读次数：
859
