版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、#include#includeusing namespace std;class MinHeapNodefriend class Flowshop;public:bool operator(const MinHeapNode &a) constreturn a.bbbb; private:void Init(int);void NewNode(MinHeapNode,int,int,int,int);int s; /已安排作業(yè)數(shù)int f1; /機(jī)器1上最后完成時間int f2; /機(jī)器2上最后完成時間int sf2; /當(dāng)前機(jī)器2上的完成時間和int bb; /當(dāng)前完成時間和下界int *
2、x; /當(dāng)前作業(yè)調(diào)度;void MinHeapNode:Init(int n) /最小堆結(jié)點(diǎn)初始化x=new intn;for(int i=0;in;i+)xi=i;s=0;f1=0;f2=0;sf2=0;bb=0;void MinHeapNode:NewNode(MinHeapNode E,int Ef1,int Ef2,int Ebb,int n) /最小堆新結(jié)點(diǎn)x=new intn;for(int i=0;in;i+)xi=E.xi;f1=Ef1;f2=Ef2;sf2=E.sf2+f2;bb=Ebb;s=E.s+1;class Flowshopfriend int main();publ
3、ic:int BBFlow();private:Flowshop(int n); /構(gòu)造函數(shù)Flowshop(); /析構(gòu)函數(shù)int Bound(MinHeapNode,int &,int &,bool *); void Sort();int n;int *M;int *b;int *a;int *bestx;int bestc;bool *y;Flowshop:Flowshop(int n)/M=new int *n;b=new int *n;a=new int *n;y=new bool *n;bestx=new int n;bestc=10000;for(int i=0;in;i+)/M
4、i=new int2;bi=new int2;ai=new int2;yi=new bool2;Flowshop:Flowshop()for(int i=0;in;i+)delete Mi;delete bi;delete ai;delete yi;delete bestx,M,b,a,y;void Flowshop:Sort() /對各作業(yè)在機(jī)器1和2上所需時間進(jìn)行冒泡排序 int *c=new intn;for(int j=0;j2;j+)for(int i=0;in;i+)bij=Mij;ci=i;for(i=0;ii;k-)if(bkjbk-1j)swap(bkj,bk-1j);swa
5、p(ck,ck-1);for(i=0;in;i+)acij=i;delete c;int Flowshop:Bound(MinHeapNode E,int &f1,int &f2,bool *y) /計(jì)算完成時間和下界for(int k=0;kn;k+)for(int j=0;j2;j+)ykj=0;for(k=0;k=E.s;k+)for(int j=0;jE.f2)?f1:E.f2)+ME.xE.s1;int sf2=E.sf2+f2;int s1=0,s2=0,k1=n-E.s,k2=n-E.s,f3=f2;/計(jì)算s1的值for(int j=0;jf1+bj0)?f2:f1+bj0; s
6、1+=f1+k1*bj0;/計(jì)算s2的值for(j=0;js2)?s1:s2);int Flowshop:BBFlow()Sort();priority_queue H; MinHeapNode E;E.Init(n);while(E.s=n)if(E.s=n)if(E.sf2bestc)bestc=E.sf2;for(int i=0;in;i+)bestxi=E.xi; delete E.x;elsefor(int i=E.s;in;i+)swap(E.xE.s,E.xi);int f1,f2;int bb=Bound(E,f1,f2,y); if(bbbestc)MinHeapNode N;N.NewNode(E,f1,f2,bb,n); H.push(N);swap(E.xE.s,E.xi); delete E.x;if(H.empty()break;elseE=H.top();H.pop();return bestc;int main()int n;coutn;int *M=new int*n;for(int i=0;in;i+)Mi=new int2;for(i=0;in;i+)for(int j=0;j2;j+)coutMijMij;Flowshop G(n);G.M=M;
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國地埋式噴頭行業(yè)應(yīng)用前景與需求趨勢預(yù)測報(bào)告
- 2024-2030年中國固色劑行業(yè)競爭格局及發(fā)展風(fēng)險(xiǎn)分析報(bào)告
- 2024-2030年中國原煤行業(yè)當(dāng)前經(jīng)濟(jì)形勢及投資建議研究報(bào)告
- 2024年度醫(yī)療耗材集中采購合同細(xì)則3篇
- 2024年度土地征收補(bǔ)償協(xié)議范本3篇
- 眉山職業(yè)技術(shù)學(xué)院《機(jī)械系統(tǒng)設(shè)計(jì)》2023-2024學(xué)年第一學(xué)期期末試卷
- 茅臺學(xué)院《陶瓷工藝原理》2023-2024學(xué)年第一學(xué)期期末試卷
- 2024年汽車銷售團(tuán)隊(duì)績效考核合同范本3篇
- 2024年度智慧城市建設(shè)綜合解決方案投標(biāo)書實(shí)例3篇
- 茅臺學(xué)院《電工測試技術(shù)(上)》2023-2024學(xué)年第一學(xué)期期末試卷
- 山東省高等醫(yī)學(xué)院校臨床教學(xué)基地水平評估指標(biāo)體系與標(biāo)準(zhǔn)(修訂)
- 大孔吸附樹脂技術(shù)課件
- 空白貨品簽收單
- 建筑電氣施工圖(1)課件
- 質(zhì)量管理體系運(yùn)行獎懲考核辦法課案
- 泰康人壽養(yǎng)老社區(qū)介紹課件
- T∕CSTM 00584-2022 建筑用晶體硅光伏屋面瓦
- 2020春國家開放大學(xué)《應(yīng)用寫作》形考任務(wù)1-6參考答案
- 國家開放大學(xué)實(shí)驗(yàn)學(xué)院生活中的法律第二單元測驗(yàn)答案
- CAMDS操作方法及使用技巧
- Zarit照顧者負(fù)擔(dān)量表
評論
0/150
提交評論