06-5. 关键活动（30）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些...
分类：
其他好文 时间：
2015-01-08 21:43:16
阅读次数：
632
相关概念： （1）AOE (Activity On Edges)网络如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity)，用边上的权值表示活动的持续时间(Duration)，用顶点表示事件(Event)，则这样的有向图叫做用边表示活动的网络，简称AOE (Activit....
分类：
编程语言 时间：
2014-12-23 21:08:48
阅读次数：
252
Problem Description
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.
If...
分类：
编程语言 时间：
2014-12-07 17:52:29
阅读次数：
262
进程有id，可以通过getpid()获得，线程也有id，但是glibc没有提供封装。需要自己发出系统调用。在关键路径，系统调用还是对性能有影响的。因此我们可以想到类似glibc对getpid做的cache化封装，用thread local的方式缓存每个线程的id，每个线程只有第一次调用gettid时...
分类：
其他好文 时间：
2014-12-03 13:56:27
阅读次数：
156
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网...
分类：
其他好文 时间：
2014-11-30 13:51:58
阅读次数：
254
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-27 23:46:28
阅读次数：
554
题意： 给你Ｎ个人，Ｍ条年龄大小的关系，现在打算把这些人分成不同的集合，使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少？ 分析： 首先，假设有一个环，那么这个环中的任意两个点之间都是可比的，并且，和这个环相连的任意一个点或环也和这个环是可比的，因为关系具有传递...
分类：
其他好文 时间：
2014-11-25 16:20:01
阅读次数：
228
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
采用深度优先搜索进行拓扑排序，获取拓扑序列的同时计算各顶点事件的最早发生时间，然后逆序计算各顶点事件的最晚发生时间。
本文是《大话数据结构》的读书笔记，在输出关键路径时采用深度优先搜索输出关键路径，能输出多条关键路径。...
分类：
编程语言 时间：
2014-11-19 11:20:41
阅读次数：
260
