1、定义 如果在无向环的带权有向图中 - 用有向边表示一个工程中的活动 - 用边上的权值表示活动的持续时间 - 用顶点表示事件 则这样的有向图叫做用边表示活动的网络，简称AOE网络 AOE在工程方面非常有用： 例如： （1）完成整个工程至少需要多少时间（假设没有环）； （2）为缩短完成工程所需时间， ...
分类：
其他好文 时间：
2016-12-06 02:47:31
阅读次数：
389
抽象接口 raise实现自动报警功能 静态方法 通过@staticmethod装饰器即可把其装饰的方法变为一个静态方法，什么是静态方法呢？其实不难理解，普通的方法，可以在实例化后直接调用，并且在方法里可以通过self.调用实例变量或类变量，但静态方法是不可以访问实例变量或类变量的，一个不能访问实例变 ...
分类：
编程语言 时间：
2016-12-03 10:01:55
阅读次数：
397
购物小程序需求1、用户启动时先输入工资2、用户启动程序后打印商品列表3、允许用户选择购买商品4、允许用户不断的购买各种商品5、购买时检测，余额是否足够，如果足够，就直接扣款，否则打印余额不足6、允许用户主动退出程序，退出时打印已购买商品列表 流程图 ...
分类：
其他好文 时间：
2016-11-25 17:45:41
阅读次数：
249
AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On ...
分类：
其他好文 时间：
2016-11-24 06:29:33
阅读次数：
424
http://www.dept.aoe.vt.edu/~cdhall/courses/aoe4140/attde.pdf Triad algorithm 有两对观测矢量s^,m^" role="presentation" style="position: relative... ...
分类：
其他好文 时间：
2016-10-01 17:02:11
阅读次数：
204
import java.util.*; /** * 关键路径：路径长度最长的路径叫做关键路径。 * 关键活动：活动ai的最早和最迟开始时间相同的活动叫做关键活动。 * （1）输入e条弧<j,k>,建立AOE-网的存储结构 * （2）从源点v0出发，令ve[0]=0,按拓扑有序求其余各顶点的最早发生时 ...
分类：
其他好文 时间：
2016-08-12 19:57:13
阅读次数：
182
图的应用详解-数据结构 图的应用详解-数据结构 概述 最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树 拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网 关键路径——在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径 ...
分类：
其他好文 时间：
2016-07-05 06:21:54
阅读次数：
333
数据结构图之六（关键路径） 【1】关键路径 在我的经验意识深处，“关键”二字一般都是指临界点。 凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。 关键路径也正是研究这个临界点的问题。 在学习关键路径前，先了解一个AOV网和AOE网的概念： 用顶点表示活动，用弧表示活动间的优先关系的有向图： ...
分类：
其他好文 时间：
2016-06-17 22:34:13
阅读次数：
374
SDUTOJ 2498 AOE网上的关键路径 题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示： 如上所示，共 ...
分类：
其他好文 时间：
2016-06-05 16:56:12
阅读次数：
203
_reg = new boost::regex("aoe "); boost::regex_search(line, what, *_reg)
分类：
编程语言 时间：
2016-02-02 14:34:01
阅读次数：
132
