李景旺的博客

www.jingwangl.com

10305:Ordering Tasks

Ordering Tasks 这题比较简单,就是拓扑排序,而且肯定是有向无环图,直接DFS即可。 注意数据读取,只要 n 和 m 有一个不为0即可。。。 不考虑是否存在环: #include<bits/stdc++.h> using names...

2018-08-05 00:29:29

阅读数:18

评论数:0

08-图9 关键活动

08-图9 关键活动(30 point(s))假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门...

2018-02-02 21:53:09

阅读数:162

评论数:1

08-图8 How Long Does It Take

7-12 How Long Does It Take(25 分)Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the ...

2017-12-23 11:05:43

阅读数:94

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭