5-34 任务调度的合理性 (25分)
来源:互联网 发布:手机排班软件 编辑:程序博客网 时间:2024/04/29 13:14
5-34 任务调度的合理性 (25分)
假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。
比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系,比如C程序设计和数据结构两门课,必须先学习前者。
但是需要注意的是,对一组子任务,并不是任意的任务调度都是一个可行的方案。比如方案中存在“子任务A依赖于子任务B,子任务B依赖于子任务C,子任务C又依赖于子任务A”,那么这三个任务哪个都不能先执行,这就是一个不可行的方案。你现在的工作是写程序判定任何一个给定的任务调度是否可行。
输入格式:
输入说明:输入第一行给出子任务数N(≤100),子任务按1~NNN编号。随后N行,每行给出一个子任务的依赖集合:首先给出依赖集合中的子任务数K,随后给出K个子任务编号,整数之间都用空格分隔。
输出格式:
如果方案可行,则输出1,否则输出0。
输入样例1:
12002 1 201 41 52 3 61 32 7 81 71 101 7
输出样例1:
1
输入样例2:
51 42 1 42 2 51 30
输出样例2:
0
思路
关键词:拓扑排序
点击访问 PTA-测验
#include <stdio.h>#include<stdlib.h>/* 评测结果 时间 结果 得分 题目 编译器 用时(ms) 内存(MB) 用户2016-08-30 11:20 答案正确 25 5-34 gcc 15 1 569985011测试点结果 测试点 结果 得分/满分 用时(ms) 内存(MB)测试点1 答案正确 8/8 1 1测试点2 答案正确 7/7 1 1测试点3 答案正确 5/5 15 1测试点4 答案正确 5/5 3 1查看代码*/int main() { int a[101][101]; int n; scanf("%d",&n); for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { a[i][j]=0;//就是不可能的的表示 }// a[i][i]=1;//表示 } for(int i=0; i<n; i++) { int num; scanf("%d",&num); for(int j=0; j<num; j++) { int b; scanf("%d",&b); a[i+1][b]=1; } } for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(a[i][k]&&a[k][j]) { a[i][j]=1; } for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { if(a[i][j]&&a[j][i]) {// printf("[%d,%d]",i,j); printf("0"); return 0; } } printf("1"); return 0;}
0 0
- 5-34 任务调度的合理性 (25分) 拓扑排序
- 5-34 任务调度的合理性 (25分)
- PTA-数据结构 5-34 任务调度的合理性 (25分)
- 7-34 任务调度的合理性(25 分)
- 5-34 任务调度的合理性 (25分) 拓扑排序
- 5-4 任务调度的合理性 (25分)(拓扑排序)
- 任务调度的合理性
- pta 5-2 任务调度的合理性
- pta 任务调度的合理性
- 6-06. 任务调度的合理性(25)
- 6-06. 任务调度的合理性(25) -- 拓扑排序
- PAT6-06. 任务调度的合理性
- PTA5-1 任务调度的合理性
- L3-2 任务调度的合理性
- 任务调度的合理性(拓扑排序)
- pta-任务调度合理性
- 6-06. 任务调度的合理性(25)(拓扑排序啊 ZJU_PAT)
- 数据结构课设 任务调度的合理性 (拓扑排序)
- 安装Git
- HDU-5842-Lweb and String【2016CCPC网络赛】
- 明明是动态web项目,却部署不上去tomcat
- easyui-combobox之setText与setValue先后之分
- Linux下/bin和/sbin的区别
- 5-34 任务调度的合理性 (25分)
- 不同方式切换Fragment时,生命周期的回调的不同
- C++面试中常规基础(收录中)
- arm电子相册项目——启动加载篇startup.s
- Spring整合JMS——基于ActiveMQ实现
- iOS开发之理解iOS中的MVC设计模式
- java使用hashset生成1-20的随机数并不重复并打印
- 【ORACLE】数据库监控常用脚本
- jCarouselLite——传送带(多图)