貨場車皮的編序問題

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

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

3、最優(yōu)方案的m次移動。每次移動用“cXY”的3個字符表示，其中c表示車皮編號，X表示其時棧號，Y表示目標(biāo)棧號。如果無法調(diào)度則輸出“NoSolution!”abc┅ADBC鐵路轉(zhuǎn)軌棧┅┅輸入文件示例輸出文件示例input.txt3abcoutput.txt5cABbABaADbBDcBDprintf(“輸入的車皮數(shù)和對應(yīng)的車皮編號個數(shù)不相等請在input.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