貨場(chǎng)車皮的編序問(wè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