求以下題目的C程序代碼,六、 給定一個(gè)帶期限的作業(yè)排序問題,n=5,(p1,p2,p3,p4,p5)=(6,3,4,8,5
六、 給定一個(gè)帶期限的作業(yè)排序問題,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),應(yīng)用FIFOBB求使總罰款數(shù)最小的可行作業(yè)集J,要求:
1）闡述c’(X)和u(X)的設(shè)計(jì)思路,U的初始值;
2）針對解向量變長格式,畫出FIFOBB的生成的部分狀態(tài)空間樹,按活節(jié)點(diǎn)生成順序給節(jié)點(diǎn)編號,在各節(jié)點(diǎn)位置給出c’(X)和U的值,給每條邊標(biāo)記選擇的作業(yè)編號;
3）闡述c’(X)=U的處理方案,可行解的判斷方案；
4）闡述你程序中的主要數(shù)據(jù)類型、數(shù)據(jù)變量和功能模塊.
5）、編成并上機(jī)實(shí)現(xiàn)FIFOBB程序,實(shí)現(xiàn)對不同作業(yè)排序問題實(shí)例的求解,問題實(shí)例的輸入數(shù)據(jù)存儲在case.txt文件中,其格式為：
第一行 問題規(guī)模（最多10個(gè)作業(yè)）
第二行 各作業(yè)的罰款數(shù),數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔
第三行 各作業(yè)的截止期限,數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔
第四行 各作業(yè)所需的運(yùn)行時(shí)間,數(shù)據(jù)項(xiàng)之間用一個(gè)空格分隔
例如：
4
5 10 6 3
1 3 2 1
1 2 1 1
從屏幕直接輸出最優(yōu)作業(yè)集的序號,數(shù)據(jù)項(xiàng)之間用逗號分隔.