流水线作业调度问题c语言,流水线作业调度问题
题目:
感觉有些 , 还要思考的地方 , 留下了 ,以后看。。。。
Description
N个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi,1≤i≤n。
流水作业高度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少。
Input
输入包括若干测试用例,每个用例输入格式为:
第1行 一个整数代表任务数n,当为0时表示结束,或者输入到文件结束(EOF)
第2行至第n+1行每行2个整数,代表任务在M1,M2上所需要的时间
Output
输出一个整数,代表执行n个任务的最短时间
Sample Input
Original
Transformed
1
1 2
0
Sample Output
Original
Transformed
3
#include
#include
struct node
{
int m1,m2;
};
struct node time[2][20000];
int cmp1(const void *p1,const void *p2)
{
return ( (*(struct node *)p1).m1>(*(struct node *)p2).m1? 1:-1);
}
int cmp2(const void *p1,const void *p2)
{
return ( (*(struct node *)p1).m2>(*(struct node *)p2).m2? -1:1 );
}
int main()
{
int n,i,a,b,q,p,time1,time2;
while(scanf("%d",&n)!=EOF&&n)
{
q=p=0;
time1=time2=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&a,&b);
if(b>=a)
{
time[0][q].m1=a;
time[0][q++].m2=b;
}
else{
time[1][p].m1=a;
time[1][p++].m2=b;
}
}
qsort(time[0],q,sizeof(time[0][0]),cmp1);//m1 降序
qsort(time[1],p,sizeof(time[1][0]),cmp2);//m2 升序
for(i=0;i
{
time1+=time[0][i].m1;
if(time2
time2=time1;
time2+=time[0][i].m2;
}
for(i=0;i
{
time1+=time[1][i].m1;
if(time2
time2=time1;
time2+=time[1][i].m2;
}
printf("%d\n",time2);
}
return 0;
}
流水线作业调度问题c语言,流水线作业调度问题相关推荐
- c语言大作业旋转,c语言大作业全-20210412035629.docx-原创力文档
Document number:PBGCG-0857-BTDO-0089-PTT1998 Document number:PBGCG-0857-BTDO-0089-PTT1998 C语言大作业全 #i ...
- c语言第四作业答案,C语言第一次作业及答案
<C语言第一次作业及答案>由会员分享,可在线阅读,更多相关<C语言第一次作业及答案(8页珍藏版)>请在人人文库网上搜索. 1.第1次作业答案一. 单项选择题(本大题共19小题) ...
- c语言期末大作业报告,c语言大作业报告.docx
Document serial number[UU89WT-UU98YT-UU8CB-UUUT-UUT108] Document serial number[UU89WT-UU98YT-UU8CB-U ...
- 有输入和输出的c语言大作业题目,C语言大作业题目2011.pdf
C语言大作业题目2011 忆 恰 疡 留 夯 毒 癌 识 畔 赶 产 嘎 挡 仅 盔 撤 磊 唆 衬 崔 盟 碌 残 馈 勇 渐 抑 瘤 亩 逸 难 目 给 忧 狸 弹 菊 佰 谬 卉 卫 保 扦 攫 ...
- html语言作业2,HTML语言寒假作业.doc
HTML语言寒假作业 HTML:Hypertext Markup Language超文本标记语言 第一章 页面标记HTML 文件结构 网页标题 HTML 文件的正文 二背景色彩和文字色彩 bgcolo ...
- c语言作业查询,C语言大作业学生成绩查询系统源代码.doc
C语言大作业学生成绩查询系统源代码 #include #include struct student { char name[20]; char speciality[10]; int C; int ...
- c语言大作业参考书,C语言大作业设计-
<C语言大作业设计->由会员分享,可在线阅读,更多相关<C语言大作业设计-(17页珍藏版)>请在人人文库网上搜索. 1.常州工学院c语言作业设计规格标题:通信记录管理系统二级学 ...
- c语言大作业菜单,C语言大作业:编写菜单控制猜商品价格程序
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 改写猜价格游戏的程序(见下),实现对这个游戏的一些管理功能,可以根据菜单对商品进行添加.删除.查找.浏览等操作,根据模块间数据传递的方式分析各个模块的函数 ...
- c语言书面作业,华软C语言书面作业14
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 书面作业_14: 1. 建立一个如下图所示的静态链表,它由3个结点组成,每个结点中的数据部分包括学生的学号,姓名和三门课程的成绩.要求先建立链表,再输出各 ...
最新文章
- ubuntu安装virtualbox
- Visual Studio 2013开发 mini-filter driver step by step 获取可执行文件名称 - 实现process monitor的一个功能 (10)
- c语言程序不用编译即可被计算机识别运行,2011秋华农c语言试卷
- oraclf 复杂查询练习_SQL复杂查询—练习(四)
- linux电视改安卓,mstar安卓智能电视方案源代码常用修改
- php投票系统中各个文件的作用说明,PHP开发简单投票系统之投票页面功能模块(二)...
- 从拉萨骑行到珠峰大本营
- Alex 的 Hadoop 菜鸟教程: 第1课 hadoop体系介绍
- js css自动幻灯片切换,非常漂亮的JS+CSS图片幻灯切换特效
- win8在安装office visio2003出现“请求的操作需要提升”,解决方法
- 就业swot分析计算机,程序员应聘SWOT分析法
- app运营推广投放策略
- IOS - 如何自建APP分发平台
- matlab求两向量夹角_MATLAB图形的标注与修饰
- matinee和matin区别_【近义词辨析】An和Année, Jour和Journée如何区别
- STM32 通过定时器产生PPM信号
- 模型驱动式架构(MDA)技术简介
- C语言中的TRUE和FALSE
- 【AU】单链表就地逆置
- c语言编程解释,c语言编程,请高手一字一句解释
热门文章
- Hyperion Research:2021年量子计算市场收入已达4.9亿美元
- 闹钟定时设计c语言编程,单片机定时闹钟(课程设计).docx
- error: Failed dependencies:
- fdasfasfasfsafsadfadgggdddddddddddddddddfdssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
- 跟着大宇学Redis--------目录帖
- mysql用于检索的关键字_Mysql全文搜索match...against的用法
- 用Python破解WiFi密码,亲测有效,简直不能太爽了
- python模拟鼠标键盘点击,简单自动化动物餐厅
- 日本那些最受欢迎的产品是如何设计的?
- java 通过出生日期算年龄