本文讨论如何判断一组子任务的调度是否可行，特别是在存在依赖关系的情况下。任务调度问题涉及到识别子任务之间的并行性和依赖性，例如在学习课程时，某些课程可以并行学习，而其他课程则有特定的先修条件。程序的目标是检测是否存在循环依赖，以确定调度方案是否有效。如果存在循环依赖，则方案不可行，输出0；反之，输出1。
5-2 任务调度的合理性 (25分)
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。
比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。
但是需要注意的是，对一组子任务，并不是任意的任务调度都是一个可行的方案。比如方案中存在“子任务A依赖于子任务B，子任务B依赖于子任务C，子任务C又依赖于子任务A”，那么这三个任务哪个都不能先执行，这就是一个不可行的方案。你现在的工作是写程序判定任何一个给定的任务调度是否可行。
输入格式:
输入说明：输入第一行给出子任务数
最低0.47元/天 解锁文章
扫一扫
559
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
