求以下题目的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,

Question

求以下题目的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
从屏幕直接输出最优作业集的序号,数据项之间用逗号分隔.

Answer 1

(⊙o⊙)…