AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：...
分类：
其他好文 时间：
2014-11-25 09:20:29
阅读次数：
244
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-22 23:12:33
阅读次数：
353
Topology是Jstorm对有向无环图的抽象，内部封装了数据来源spout和数据处理单元bolt，以及spout和bolt、bolt和bolt之间的关系，它可以被提交到Jstorm集群。
本文以Jstorm自带的SequenceTopology简单介绍一下Jstorm提交topology的过程，本文主要介绍提交过程，不涉及具体业务，
1、 SequenceTopology核心方法c...
分类：
Web程序 时间：
2014-11-19 01:46:37
阅读次数：
273
简介贝叶斯网络(Bayesiannetwork)，又称信念网络(beliefnetwork)或是有向无环图模型(directedacyclicgraphicalmodel)，是一种概率图型模型，借由有向无环图(directedacyclicgraphs,orDAGs)中得知一组随机变量{}及其n组条...
分类：
其他好文 时间：
2014-11-18 17:22:33
阅读次数：
535
第一步：检测链表是否有环。方法还是比较多的，这里先讲一个：快慢指针。快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。）代码实现如下：// 如果有环，则返回快慢指针相遇...
分类：
其他好文 时间：
2014-11-15 17:04:23
阅读次数：
169
一、二叉树的定义： 二叉树是每个结点最多有两个子树的有序树。二叉树常被用于实现二叉查找树。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没....
分类：
其他好文 时间：
2014-11-15 16:49:28
阅读次数：
131
题意：给N个点构成的无环无向图，并且保证所有点对都是连通的。给每个点染色，要么染成黑要么染成白。问是否存在染色方案使得所有有边相连的点对颜色一定不一样。是输出 BICOLORABLE 否则输出 NOT BICOLORABLE思路：从某点开始，直接进行染色，如果矛盾，返回false。代码：int n,...
分类：
其他好文 时间：
2014-11-13 01:51:04
阅读次数：
161
HDU 3313 Key Vertex
题目链接
题意：一个有向无环图，求s,t之间的割点
思路：先spfa找一条最短路出来，如果不存在，就n个都是割点。
然后每次从s进行dfs，找到能经过最短路上的最远点，然后这个点就是割点，然后下次在以这个为起点dfs，不断迭代直到找到t为止
代码：
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-09 18:07:12
阅读次数：
180
这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他好文 时间：
2014-11-04 22:53:53
阅读次数：
325
POJ 2594 Treasure Exploration
题目链接
题意：有向无环图，求最少多少条路径可以覆盖整个图，点可以重复走
思路：和普通的最小路径覆盖不同的是，点可以重复走，那么其实只要在多一步，利用floyd求出传递闭包，然后根据这个新的图去做最小路径覆盖即可
代码：
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-10-29 17:11:53
阅读次数：
201
