207. Course Schedule 题目地址:https://leetcode.com/problems/course-schedule/ 求解思路 节点的入度,出度 AOE网的拓扑排序算法 ac代码 class Solution { public: vector<int> in_degree; // 入度 vector<vector<int>> adj_table; //邻接表 int n; bool top(int n) { int num = 0; while (nu…

2015年8月23日 0条评论 9点热度 阅读全文

题目地址: http://www.patest.cn/contests/ds/6-06 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C程序设计和数据结构两门课,…

2015年8月23日 0条评论 11点热度 阅读全文