求以下题目的C程序代码,六、 给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5)=(6,3,4,8,5
求以下题目的C程序代码,六、 给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5)=(6,3,4,8,5
六、 给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5)=(6,3,4,8,5),(t1,t2,t3,t4,t5)=(2,1,2,1,1),(d1,d2,d3,d4,d5)= (3,1,4,2,4),应用FIFOBB求使总罚款数最小的可行作业集J,要求:
1)阐述c’(X)和u(X)的设计思路,U的初始值;
2)针对解向量变长格式,画出FIFOBB的生成的部分状态空间树,按活节点生成顺序给节点编号,在各节点位置给出c’(X)和U的值,给每条边标记选择的作业编号;
3)阐述c’(X)=U的处理方案,可行解的判断方案;
4)阐述你程序中的主要数据类型、数据变量和功能模块.
5)、编成并上机实现FIFOBB程序,实现对不同作业排序问题实例的求解,问题实例的输入数据存储在case.txt文件中,其格式为:
第一行 问题规模(最多10个作业)
第二行 各作业的罚款数,数据项之间用一个空格分隔
第三行 各作业的截止期限,数据项之间用一个空格分隔
第四行 各作业所需的运行时间,数据项之间用一个空格分隔
例如:
4
5 10 6 3
1 3 2 1
1 2 1 1
从屏幕直接输出最优作业集的序号,数据项之间用逗号分隔.
六、 给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5)=(6,3,4,8,5),(t1,t2,t3,t4,t5)=(2,1,2,1,1),(d1,d2,d3,d4,d5)= (3,1,4,2,4),应用FIFOBB求使总罚款数最小的可行作业集J,要求:
1)阐述c’(X)和u(X)的设计思路,U的初始值;
2)针对解向量变长格式,画出FIFOBB的生成的部分状态空间树,按活节点生成顺序给节点编号,在各节点位置给出c’(X)和U的值,给每条边标记选择的作业编号;
3)阐述c’(X)=U的处理方案,可行解的判断方案;
4)阐述你程序中的主要数据类型、数据变量和功能模块.
5)、编成并上机实现FIFOBB程序,实现对不同作业排序问题实例的求解,问题实例的输入数据存储在case.txt文件中,其格式为:
第一行 问题规模(最多10个作业)
第二行 各作业的罚款数,数据项之间用一个空格分隔
第三行 各作业的截止期限,数据项之间用一个空格分隔
第四行 各作业所需的运行时间,数据项之间用一个空格分隔
例如:
4
5 10 6 3
1 3 2 1
1 2 1 1
从屏幕直接输出最优作业集的序号,数据项之间用逗号分隔.
其他人气:610 ℃时间:2020-03-30 18:38:04
优质解答
(⊙o⊙)…
我来回答
类似推荐
- 已知点列如下:P1(1,1),P2(1,2),P3(2,1),P4(1,3),P5(2,2),P6(3,1),P7(1,4),P8(2,3),P9(3,2),P10(4,1),P11(1,5),P12(2,4),…,则P60的坐标为(
- P1,P2,P3,P4,P5,P6,P1,P2,P3,P4,P5,P6,P1,P2.以6为周期循环,那么第336个时,是P几?
- 已知n(n大于等于2)个点,P1、P2、P3、…P4在同一平面内,接下)
- 设系统中有3类资源(A,B,C)和5个进程(P1,P2,P3,P4,P5).资源A的数量为17,资源B的数量为5,资源C的数量为20.在T0时刻的系统状态如图.系统采用银行家算法实施死锁避免策略.
- 1.某体统有A、B、C、D四类资源,它们提供P1、P2、P3、P4、P5、五个进程共享,进程对资源的需求和分配情况
猜你喜欢
- 1"他转身朝着黑板,拿起一支粉笔,使出全身的力量"品味该句中的全身
- 2计算行列式计算行列式1 2 -1 2 3 0 1 5 1 -2 0 3 -2 -4 1 6,结果=( ).
- 3英语作文:我的梦想.我写的是运动员
- 4若函数f(x)=x3+ax2-2x+5在区间(1/3,1/2)是单调递减函数,则实数a的取值范围是 _ .
- 5如何检验NaOH,Ca(OH)2?
- 6已知f(cosx)=cos2x,求f(sinx)
- 7已知x2+y2=1,x>0,y>0,且loga(1+x)=m,loga11−x=n,则logay等于( ) A.m+n B.m-n C.12(m+n) D.12(m−n)
- 8在三角形ABC中,点G是重心,求证:向量AG=1/3(向量AB+向量AC)
- 9当x为何值时,式子√x+2+3有最小值?最小值是多少?若√20m是一个正整数,则正整数m的最小值是多少?
- 10You never know what you can do till you try.