

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、8貨場(chǎng)車皮的編序問(wèn)題貨場(chǎng)車皮的編序問(wèn)題(2(2人)題目?jī)?nèi)容題目?jī)?nèi)容(小4號(hào)黑體號(hào)黑體)在火車貨場(chǎng)車皮編解場(chǎng),2條軌道連接到2條側(cè)軌道,形成2個(gè)鐵路轉(zhuǎn)軌棧,期中左邊軌道為車皮入口,編號(hào)為A;右邊軌道為出口編號(hào)為D;2個(gè)鐵路轉(zhuǎn)軌棧分別編號(hào)為C和D入下圖所示。編號(hào)為abc┅的n各車皮依序停放在車皮的入口處,調(diào)度室要安排個(gè)車皮進(jìn)出棧次序,使得在出口處個(gè)車皮按照預(yù)先制定的順序依次出站。車皮移動(dòng)時(shí)只能按照從左到右的方向移動(dòng)。實(shí)現(xiàn)要求:實(shí)現(xiàn)要求:對(duì)于
2、給定的車皮數(shù)n,以及各車皮的出站順序,編程計(jì)算最優(yōu)調(diào)度方案,使得移動(dòng)車皮的次數(shù)最少。問(wèn)題解決要用到堆棧,分別用順序棧和鏈棧實(shí)現(xiàn)。問(wèn)題解決要用到堆棧,分別用順序棧和鏈棧實(shí)現(xiàn)。數(shù)據(jù)輸入:數(shù)據(jù)輸入:由文件input.txt給出數(shù)據(jù)。第一行有1個(gè)正整數(shù)n,表示車皮數(shù);接下來(lái)的1行是一個(gè)字符串,表示預(yù)先確定的車皮的出站順序。數(shù)據(jù)輸出:數(shù)據(jù)輸出:將計(jì)算得到的最優(yōu)調(diào)度方案輸出到文件output.txt,文件的第一行使最少移動(dòng)次數(shù)m,接下來(lái)的m行使對(duì)于
3、最優(yōu)方案的m次移動(dòng)。每次移動(dòng)用“cXY”的3個(gè)字符表示,其中c表示車皮編號(hào),X表示其時(shí)棧號(hào),Y表示目標(biāo)棧號(hào)。如果無(wú)法調(diào)度則輸出“NoSolution!”abc┅ADBC鐵路轉(zhuǎn)軌棧┅┅輸入文件示例輸出文件示例input.txt3abcoutput.txt5cABbABaADbBDcBDprintf(“輸入的車皮數(shù)和對(duì)應(yīng)的車皮編號(hào)個(gè)數(shù)不相等請(qǐng)?jiān)趇nput.txt中修改n“)fclose(fp)exit(0)讀取失敗,返回0atop=nlen
4、=nfclose(fp)return1=====================================================================================================voidok_Write_to_file(a[][4])FILEfpfp=fopen(“output.txt““w“)if(fp==NULL)printf(“打開寫入文件失敗n“)exit(0)int
5、step=stepsumj=0printf(“nn%dn“step)fprintf(fp“%dn“step)f(j=0jstepj)printf(“%sn“a[j])fprintf(fp“%sn“a[j])fclose(fp)=====================================================================================================voidfa
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 貨場(chǎng)設(shè)計(jì)
- 貨場(chǎng)管理
- 《貨場(chǎng)平面設(shè)計(jì)》
- 貨場(chǎng)課程設(shè)計(jì)
- 北碚貨場(chǎng)的設(shè)計(jì)原理
- 集裝箱貨場(chǎng)管理
- 20131.開放系統(tǒng)中的量子糾纏及量子算符的qp編序問(wèn)題研究
- 風(fēng)車皮瓣法乳頭縮小術(shù).pdf
- 貨場(chǎng)經(jīng)營(yíng)建議
- 貨場(chǎng)平面設(shè)計(jì)
- 貨場(chǎng)鋪面租賃協(xié)議
- 偏序的線性擴(kuò)張問(wèn)題的研究.pdf
- 線性序集的Cartan矩陣問(wèn)題.pdf
- 寶成線皂角鋪鐵路貨場(chǎng)
- 半序方法若干問(wèn)題的研究.pdf
- 偏序范疇的若干問(wèn)題研究.pdf
- 服裝貨場(chǎng)管理手冊(cè)
- 嚴(yán)格ew序的假設(shè)檢驗(yàn)問(wèn)題.pdf
- 鐵路貨場(chǎng)及物流倉(cāng)儲(chǔ)項(xiàng)目
- 貨場(chǎng)大街雨季施工方案
評(píng)論
0/150
提交評(píng)論