拓扑排序
Viscu
勤能补拙。
展开
-
HDU1285 确定比赛名次(拓扑排序+队列优化+链式前向星)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4148 Accepted Submission(s): 1547Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,原创 2017-03-20 23:33:53 · 354 阅读 · 0 评论 -
PTA5-1 任务调度的合理性(拓扑排序判断有无回路)
5-1 任务调度的合理性 (25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可原创 2017-03-21 13:32:50 · 844 阅读 · 0 评论 -
leetcode 207. 课程表 链式前向星+拓扑排序
现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输出: true 解释: 总共有 2 门课程。学习课程 1 之前,...原创 2018-09-10 21:23:10 · 431 阅读 · 0 评论 -
leetcode 210. 课程表 II 拓扑排序+链式前向星
现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。 示例 1: 输入:...原创 2018-09-10 21:57:51 · 436 阅读 · 0 评论