描述 Description这片树林里有N座房子，M条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专挑cl2作为藏...
分类：
其他好文 时间：
2014-10-23 18:58:23
阅读次数：
111
描述 Description给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，...
分类：
其他好文 时间：
2014-10-21 19:26:44
阅读次数：
201
目前我常常使用的分词有结巴分词、NLPIR分词等等最近是在使用结巴分词，稍微做一下推荐，还是蛮好用的。一、结巴分词简介利用结巴分词进行中文分词，基本实现原理有三：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于...
分类：
编程语言 时间：
2014-10-17 23:14:23
阅读次数：
319
使用ENSP搭建MSTP+VRRP高可用性拓扑实验毕业工作一年，因工作需要，所接触的网络环境全部都要求高可用性，VRRP+MSTP二层防环且满足高可用性的综合技术，越来越多的得到企业的青睐，因为手头没有那么多的设备供研究，因此最近使用华为的ENSP搭建了MSTP+VRRP的实验拓扑，以下为实..
分类：
其他好文 时间：
2014-10-07 06:08:34
阅读次数：
464
题目：给你一些有向边（端点，长度为1），判断给定的图是否是一棵树。
分析：图论，并查集。树是一个所有点都连接的有向无环图（不连接的是森林）。
按照树的定义判断是否有环即可，有环分成两种：
1.链状环；2.存在节点有多个父亲节点；
这两种情况，只要用并查集在合并前判断是否数以一个集合即可，
...
分类：
其他好文 时间：
2014-10-04 22:57:57
阅读次数：
253
给一个无向图，问至少加入多少条边能够使图变成双连通图（随意两点之间至少有两条不同的路（边不同））。图中的双连通分量不用管，所以缩点之后建新的无向无环图。这样，题目问题等效于，把新图中度数为1的点相互连到图里面形成环如果这种点有sum个，那么至少须要加入（sum+1）/2 条边。下面，基本上就是求边双...
分类：
其他好文 时间：
2014-09-28 14:36:42
阅读次数：
229
题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如...
分类：
其他好文 时间：
2014-09-24 19:34:57
阅读次数：
210
二叉树是每个节点最多有两个子树的有序树。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。二叉树详细请看本文：二叉树
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运...
分类：
其他好文 时间：
2014-09-20 16:19:29
阅读次数：
242
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
有向无环图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）。 最小路径覆盖就是找出最小的路径条数，使之成为原图的一个路径覆盖。 公式：最小路...
分类：
其他好文 时间：
2014-09-19 01:08:54
阅读次数：
396
