貨場車皮的編序問題_第1頁
已閱讀1頁,還剩11頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、8貨場車皮的編序問題貨場車皮的編序問題(2(2人)題目內(nèi)容題目內(nèi)容(小4號黑體號黑體)在火車貨場車皮編解場,2條軌道連接到2條側(cè)軌道,形成2個(gè)鐵路轉(zhuǎn)軌棧,期中左邊軌道為車皮入口,編號為A;右邊軌道為出口編號為D;2個(gè)鐵路轉(zhuǎn)軌棧分別編號為C和D入下圖所示。編號為abc┅的n各車皮依序停放在車皮的入口處,調(diào)度室要安排個(gè)車皮進(jìn)出棧次序,使得在出口處個(gè)車皮按照預(yù)先制定的順序依次出站。車皮移動(dòng)時(shí)只能按照從左到右的方向移動(dòng)。實(shí)現(xiàn)要求:實(shí)現(xiàn)要求:對于

2、給定的車皮數(shù)n,以及各車皮的出站順序,編程計(jì)算最優(yōu)調(diào)度方案,使得移動(dòng)車皮的次數(shù)最少。問題解決要用到堆棧,分別用順序棧和鏈棧實(shí)現(xiàn)。問題解決要用到堆棧,分別用順序棧和鏈棧實(shí)現(xiàn)。數(shù)據(jù)輸入:數(shù)據(jù)輸入:由文件input.txt給出數(shù)據(jù)。第一行有1個(gè)正整數(shù)n,表示車皮數(shù);接下來的1行是一個(gè)字符串,表示預(yù)先確定的車皮的出站順序。數(shù)據(jù)輸出:數(shù)據(jù)輸出:將計(jì)算得到的最優(yōu)調(diào)度方案輸出到文件output.txt,文件的第一行使最少移動(dòng)次數(shù)m,接下來的m行使對于

3、最優(yōu)方案的m次移動(dòng)。每次移動(dòng)用“cXY”的3個(gè)字符表示,其中c表示車皮編號,X表示其時(shí)棧號,Y表示目標(biāo)棧號。如果無法調(diào)度則輸出“NoSolution!”abc┅ADBC鐵路轉(zhuǎn)軌棧┅┅輸入文件示例輸出文件示例input.txt3abcoutput.txt5cABbABaADbBDcBDprintf(“輸入的車皮數(shù)和對應(yīng)的車皮編號個(gè)數(shù)不相等請?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. 本站所有資源如無特殊說明,都需要本地電腦安裝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. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論