Description
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：
如上所示，共有11项活动（11条...
分类：
其他好文 时间：
2015-02-28 06:46:02
阅读次数：
240
反建图，计算强连通分量，将每个分量看成一个点，缩点后的图是一个DAG，如果是一棵树，则根代表的连通分量的大小就是答案，否则答案为0.收获： 图的东西如果不好解决，可以尝试缩点（有向图将每个强连通分量看成一个点，无向图将每个双连通分量看成一个点），缩点之后图就变成DAG或无向无环连通图，原本没有的一....
分类：
其他好文 时间：
2015-02-25 23:35:22
阅读次数：
214
题目链接题意：给出一张有向图，求一个结点数最大的结点集，使得该结点集中随意两个结点u和v满足：要么u能够到到v，要么v能够到达u(u和v能够互相到达)思路：我们能够缩点，用Tarjan求出全部强连通分量，让每一个SCC的权值等于它的结点个数。因为SCC图是有一个DAG，使用DP求解。代码：#incl...
分类：
其他好文 时间：
2015-02-16 10:07:57
阅读次数：
281
一道比较简单的动态规划的题，求从第一列的任何位置 到达最后一列 和的最小值。所以这个状态可以是 列，在每一列有三种决策，直行，右上，右下。DP[i][j] 表示在第i行，j列到达最后一列的最小支出。那么有了状态，我们可以进行转移，DP[i][j] = min{DP[i + 1][j + 1],DP[...
分类：
其他好文 时间：
2015-02-15 17:53:36
阅读次数：
137
由于事情的耽误，导致第二天出来的有点慢，今天是我学动态规划的第二天，做了一个DAG上的最长路。一个立方体的高有三个，然后判断个点之间是否可以连接，然后DAG搞定#include #include #include #include #define REP(i,N) for(int i = 0;i >...
分类：
其他好文 时间：
2015-02-13 19:57:39
阅读次数：
247
上一篇简单介绍了zabbix监控Exchange人数，服务等状态。对一些需要经过判断的数据则无能为力了。此时，就需借助powershell。看过本文后，可以实现两个激动人心的功能。一、对远程无人值守机房的硬件监控（本文只涉及最重要的磁盘阵列）二、通过powershell获取关注的值小插曲，..
分类：
其他好文 时间：
2015-02-12 16:26:12
阅读次数：
1969
最近有这样的需求，要在一个页面中看到所有邮件主机的状态值，包括Exchange在线人数、服务、DAG挂载状态、队列、Raid等情况。方便故障排查及日常检核。Zabbix安装过程不再赘述。本篇仅涉及在线人数、服务状态监控，其他监控需配合powershell脚本，我会在后一篇中详细讲述。初步..
分类：
其他好文 时间：
2015-02-11 19:07:21
阅读次数：
582
有向图DAG
The Tower of Babylon
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Perhaps you have heard of the...
分类：
其他好文 时间：
2015-02-07 23:01:17
阅读次数：
178
DStreamGraph有点像简洁版的DAG scheduler，负责根据某个时间间隔生成一序列JobSet，以及按照依赖关系序列化。这个类的inputStream和outputStream是最重要的属性。spark stream将动态的输入流与对流的处理通过一个shuffle来连接。前面的（shu...
分类：
其他好文 时间：
2015-02-05 14:53:13
阅读次数：
302
这道题在小白书中的分类是动态规划，把题AC了之后在网上看解题报告后，多数解法也是DAG上的动态规划。但其实一个简单的深度优先就能解决问题了。首先将每数从大到小排序，再将各组按照排序后的第一个数字的大小进行从大到小排序。需要注意的是，记录各组数据的编号也要和数进行同步的排序。
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-02-05 11:23:15
阅读次数：
118
