早教吧作业答案频道 -->其他-->
求以下题目的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,
题目详情
求以下题目的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
从屏幕直接输出最优作业集的序号,数据项之间用逗号分隔.
▼优质解答
答案和解析
(⊙o⊙)…
看了 求以下题目的C程序代码,六、...的网友还看了以下:
美国被称为“夕阳工业”的工业部门是什么?A、钢铁、机械、汽车工业B、信息技术、生物工程技术C、核能 2020-05-14 …
优势农产品产业带属于农业专业化中的( )专业化。A.农业企业B.农业产品C.农艺过程D.农业地区 2020-05-19 …
作业调度,其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设 2020-05-31 …
求以下题目的C程序代码,六、给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4,p5) 2020-07-09 …
带期限的作业排序问题,算法、、六、给定一个带期限的作业排序问题,n=5,(p1,p2,p3,p4, 2020-07-09 …
给出下列四个结论:①命题“∀x∈R,xo-x+1≥t4”的否定是“∃x的∈R,x的o-x的+1<t 2020-08-01 …
阅读图文资料,回答下列问题。工业专业化指数,通常用来衡童某地区某种工业专业化程度,数值越大表示专业化 2020-11-11 …
关于工业地域分类的说法,正确的是()A.经济发达地区的工业地域是发育程度高的工业地域B.经济欠发达地 2020-11-21 …
有关“石油农业”的叙述,正确的是A.凡是生产中要消耗石油及其石油制品的农业都是“石油农业”B.“石油 2020-11-24 …
区位基尼系数越大,产业集聚程度越高。读中国6个典型制造业区位基尼系数表,回答1—2题。1、从表中可以 2021-01-13 …