应用背景学生选修课程问题
顶点——表示课程
有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧（i,j）
学生应按怎样的顺序学习这些课程，才能无矛盾、顺利地完成学业——拓扑排序 拓扑序列是有向无环图中各顶点构成的有序序列。该序列满足如下条件：如果图中一顶点vi到另一顶点vj存在一条路径，那么vj在此图的拓扑排序序列中位于vi之后。
有向无环图(DAG)和 AOV网有向无环图...
分类：
编程语言 时间：
2015-05-03 10:42:34
阅读次数：
253
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当...
分类：
其他好文 时间：
2015-05-01 19:56:11
阅读次数：
200
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
首先介绍下 概念问题：
与AOV网 相对应的 AOE网(Activity On Edge)，边 表示 活动，顶点表示 事件，边的 权值表示 活动 所需的时间。AOE网 常用于求工程的 最短完成时间 以及哪些活动是影响工程进度的关键。
例如下图：
v1表示 工程的 开始事件，v9表示工程的结束事件。我们将v1(入度为0）叫做源点，v9（出度为0）叫做汇点。AOE网中只有一个源点，一个...
分类：
其他好文 时间：
2015-04-14 13:05:10
阅读次数：
205
要写关键路径，发现图论早已忘得一塌糊涂，悲哀之余，抓紧复习。翻高级本时又看见了前面的贪心，于是就又把贪心练了一下。写了几道比较老的题目，像是积木大赛。之后还突发奇想练了栈一类的。总之，这两周的练习相当凌乱。下面贴一下近期做过的几道题目吧。
表达式求值专项训练
codevs1750 加法表达式
（自带吐槽：直接用读入优化那样的getchar()读入 但是要注意读不了的时候返回值是-1 所以不能...
分类：
其他好文 时间：
2015-04-11 18:03:01
阅读次数：
157
1 #include 2 #include 3 #include 4 5 #define MAXVEX 30 //最大顶点数 6 #define MAXEDGE 30 //最大边数 7 #define INFINITY 65535 //∞ ...
分类：
编程语言 时间：
2015-03-11 23:06:42
阅读次数：
423
Description
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：
如上所示，共有11项活动（11条...
分类：
其他好文 时间：
2015-02-28 06:46:02
阅读次数：
240
AC 实际成本ACWP 已完工作实际成本BAC 完工预算CCB 变更控制委员会COQ 质量成本CPAF 成本加奖励费用合同CPFF 成本加固定费用合同CPI 成本绩效指数CPIF 成本加激励费用合同CPM 关键路径法CV 成本偏差EAC 完工估算EF 最早完成日期EMV 预期货币价值ES 最早开始日...
分类：
其他好文 时间：
2015-02-10 21:39:14
阅读次数：
538
我总结的思维导图如下：对于，这些基础的算法之我的实现方式-手写： 我个人来说，除了哈夫曼树、二叉平衡树、关键路径，不能用手写下来之外，其余总体能够用手写来（核心函数）。有些人说这些 程序要用编译器，但是，我对自己的要求是能够手写（当然，我肯定是前面用过编译器的编译过的）。我个人认为应该全部掌握...
分类：
编程语言 时间：
2015-02-06 18:21:32
阅读次数：
254
#include
#include
#include
#include
#include
using namespace std ;
#define MAXN 100
int map[MAXN][MAXN] ;
int in_cout[MAXN] ;
int e_time[MAXN] ;
int arry[MAXN] ;
int n , e , n_s = 1 ,sum ;
int max(...
分类：
编程语言 时间：
2015-01-22 18:12:04
阅读次数：
295
