【文章內(nèi)容簡(jiǎn)介】 for(0=i。 i100。 i++) { if(!(i%10)) rand()%80 + 20= w w/100=s break。 } s=discount[j] } if(1=month=3) { discount[0]=m 1=quarter Print你選擇的是%d月，位于第%d季度,折扣是%.2lf\n,month,quarter,m } else if(4=month=6) { discount[1]=m 2=quarter Print你選擇的是%d月，位于第%d季度,折扣是%.2lf\n,month,quarter,m } else if(7=month=9) { discount[2]=m 3=quarter Print你選擇的是%d月，位于第%d季度,折扣是%.2lf\n,month,quarter,m } else if (10=month=12) { discount[3]=m 4=quarter Print你選擇的是%d月，位于第%d季度,折扣是%.2lf\n,month,quarter,m } (float)m*B[Bcity][Ecity]=money Print 最佳線路： pr(Bcity,0) 顯示起始城市。 prn_pass(Bcity,Ecity) 調(diào)用prn_pass函數(shù)，顯示最短路徑經(jīng)過(guò)的城市。 pr(Ecity,0) 顯示終點(diǎn)城市。 Print 合計(jì)： Print %.lf\n,money } Print 、起始城市和目的城市名稱，輸出最佳方案\n \n 清選擇... input l 輸入1或2選擇是否繼續(xù)。 1=h }End4. 調(diào)試分析 問(wèn)題與解決辦法（1）聲明變量語(yǔ)句的位置我在運(yùn)行的過(guò)程中一直出現(xiàn)這個(gè)錯(cuò)誤（見(jiàn)下圖），系統(tǒng)報(bào)錯(cuò)說(shuō)未定義變量，但我確實(shí)定義過(guò)了，后來(lái)通過(guò)在網(wǎng)上百度資料才知道要把聲明變量的語(yǔ)句得放到函數(shù)的最前面，而printf要放在所有變量聲明語(yǔ)句后面。修改程序之后，那些錯(cuò)誤果然沒(méi)有了。（2） 文本文件的讀取 程序在讀取文本文件時(shí)總說(shuō)打開(kāi)文件出錯(cuò)，刪去即可。而且在程序末尾要記得調(diào)用函數(shù)fclose()，關(guān)閉文件。（3） 把從文本文件讀取的數(shù)據(jù)保存到數(shù)組中編寫(xiě)這一部分的時(shí)候總是出現(xiàn)錯(cuò)誤，主要是對(duì)指向數(shù)組的指針認(rèn)識(shí)不清，通過(guò)這次編程對(duì)它有了更深的了解。（4）scanf(%s,amp。add[i].a) 和 printf(%s ,add[i10].a)在編寫(xiě)程序階段，我最開(kāi)始編寫(xiě)這兩個(gè)函數(shù)的時(shí)候是scanf(%c,amp。add[i].a) printf(%c ,add[i10].a) ，當(dāng)時(shí)沒(méi)有看清add[i].a最初的定義，它其實(shí)是一個(gè)字符數(shù)組，所以在運(yùn)行的時(shí)候老出錯(cuò)，后面慢慢研究和調(diào)試才知道在輸入和輸出的格式占位符應(yīng)該用%s.（5）隨機(jī)函數(shù)的編寫(xiě)我以前幾乎沒(méi)接觸過(guò)隨機(jī)函數(shù)，所以對(duì)其不是很了解。剛開(kāi)始的時(shí)候都不會(huì)寫(xiě)，后來(lái)在網(wǎng)上找實(shí)例，才知道其用法?！ㄐ?shù)點(diǎn)后取兩位），所以要產(chǎn)生有小數(shù)范圍的不同隨機(jī)數(shù)，就要用時(shí)間作為產(chǎn)生隨機(jī)數(shù)的種子，并且通過(guò)取余運(yùn)算和除以整數(shù)100來(lái)確定隨機(jī)數(shù)的范圍。另外還需引用以下頭文件： include include 算法的時(shí)空分析（1）時(shí)間復(fù)雜度： Floyed函數(shù)T(n)=O(n2+n3)（2）空間復(fù)雜度：本程序的空間復(fù)雜度均為S(n)=(n2)。 即存放n2個(gè)節(jié)點(diǎn)數(shù)據(jù)輔助空間。 經(jīng)驗(yàn)和體會(huì)（1） c語(yǔ)言的學(xué)習(xí)實(shí)踐很重要。自學(xué)習(xí)C語(yǔ)言以來(lái)，我們就沒(méi)怎么練習(xí)上機(jī)實(shí)踐能力，所以對(duì)于代碼的敏感度不夠，一個(gè)錯(cuò)誤出現(xiàn)了，不是很容易發(fā)現(xiàn)。在這次課程設(shè)計(jì)中，我就犯了很多高手認(rèn)為很基礎(chǔ)的錯(cuò)誤，比如說(shuō)：printf函數(shù)的用法，變量聲明的位置，還有就是指針數(shù)組的用法。犯錯(cuò)誤是不可避免的，但是我們要認(rèn)真地去發(fā)現(xiàn)錯(cuò)誤和修改錯(cuò)誤。我在運(yùn)行后，知道自己的程序有錯(cuò)誤，我首先一步一步慢慢看，慢慢分析，在整個(gè)程序中找不出來(lái)就將該部分分離出去進(jìn)行測(cè)試，這樣，就很容易找到問(wèn)題所在了。（2） 編寫(xiě)c語(yǔ)言程序必須要細(xì)心，特別注意標(biāo)點(diǎn)符號(hào)的書(shū)寫(xiě)。同一個(gè)error可能要改個(gè)幾遍才能改好，由于平時(shí)編程經(jīng)歷少的緣故，總感覺(jué)有些吃力，要解決這一問(wèn)題就要自己找題目練習(xí)，而不是僅僅依賴于老師每次實(shí)驗(yàn)和考試。另外通過(guò)程序的編寫(xiě)還發(fā)現(xiàn)自己在c語(yǔ)言編程方面存在不足，要繼續(xù)加強(qiáng)練習(xí)。（3） 要善于利用身邊的資源。資源既包括網(wǎng)絡(luò)資源也包括人力資源。遇到一個(gè)問(wèn)題先要通過(guò)網(wǎng)絡(luò)查找解決辦法，如果還是不能解決就要學(xué)會(huì)請(qǐng)教別人，畢竟身邊有很多技術(shù)牛人和學(xué)長(zhǎng)學(xué)姐，他們都給我很耐心地解答，讓我很感動(dòng)的同時(shí)也受益匪淺。 （4）通過(guò)這次課設(shè)對(duì)弗洛伊德算法有了更深刻的了解。本次課程設(shè)計(jì)的問(wèn)題歸根到底是求最短路問(wèn)題，用弗洛伊德算法求任意兩點(diǎn)最短路徑的過(guò)程比用迪杰斯特算法算n次的形式上更加簡(jiǎn)單，時(shí)間復(fù)雜度為O(n2+n3)，是一個(gè)簡(jiǎn)便的算法。5. 用戶使用說(shuō)明 使用程序的操作步驟運(yùn)行程序后輸入存儲(chǔ)輸入數(shù)據(jù)的文件名，用戶會(huì)看到程序的主菜單，根據(jù)標(biāo)號(hào)的提示輸入序號(hào)讓程序執(zhí)行相應(yīng)的操作。（1） 選擇序號(hào)1，程序輸出所有的城市及其代碼。可以選擇繼續(xù)查詢或返回主菜單，輸入序號(hào)執(zhí)行相應(yīng)功能。（2） 選擇序號(hào)2，程序輸出所有城市名及所有可直飛到達(dá)的城市列表（按城市名拼音升序排列）?？梢赃x擇繼續(xù)查詢或返回主菜單，輸入序號(hào)執(zhí)行相應(yīng)功能。（3） 選擇序號(hào)3，程序輸出所有的城市及其代碼，根據(jù)提示輸入兩城市標(biāo)號(hào)，程序輸出指定線路四個(gè)季度的折扣和全價(jià)?？梢赃x擇繼續(xù)查詢或返回主菜單，輸入序號(hào)執(zhí)行相應(yīng)功能。（4） 選擇序號(hào)4，按要求輸入月份，程序輸出所有的城市及其代碼，根據(jù)提示輸入兩城市標(biāo)號(hào)，程序輸出你選擇的月份、位于的季度、折扣以及最佳方案 ?？梢赃x擇繼續(xù)查詢或返回主菜單，輸入序號(hào)執(zhí)行相應(yīng)功能。（5） 選擇序號(hào)0，退出程序。6. 測(cè)試結(jié)果 測(cè)試結(jié)果展示：（1）。若文件名輸入正確且文件無(wú)錯(cuò)誤，則顯示主菜單。若文件名輸入錯(cuò)誤或文件有錯(cuò)誤，則顯示“打開(kāi)輸入文件出錯(cuò)”。（2）根據(jù)主菜單提示選擇需要執(zhí)行的功能。若輸入功能序號(hào)在0—4之間，則執(zhí)行相應(yīng)的功能。若輸入功能序號(hào)不在0—4之間，則顯示“出錯(cuò)啦!!!請(qǐng)?jiān)?4之間選擇!!”和主菜單，需重新選擇。（3）選擇1，輸出城市列表及相應(yīng)代碼。（4）選擇2，輸出所有城市名以及每一城市所有可直飛到達(dá)的城市列表（按城市名拼音升序排列）。（5）選擇3，先顯示城市列表及相應(yīng)代碼，方便后面的輸入操作，根據(jù)提示“請(qǐng)輸入起始城市和目的城市的代碼，中間以空格隔開(kāi)，范圍(1 10)”輸入兩個(gè)城市代碼，若兩城市間有直飛航班則顯示指定線路四個(gè)季度的折扣和全價(jià)。若兩城市間無(wú)直飛航班則顯示“無(wú)直飛航班”。（6）選擇4，顯示“請(qǐng)輸入月份(請(qǐng)?jiān)?12之間選擇)：”若月份輸入正確，則先顯示城市列表及相應(yīng)代碼，方便后面的輸入操作，根據(jù)提示“請(qǐng)輸入起始城市和目的城市的代碼，中間以空格隔開(kāi)，范圍(1 10)”輸入兩個(gè)城市代碼，若代碼輸入正確，則顯示最佳方案。若月份輸入錯(cuò)誤，則顯示“輸入出錯(cuò)”。若城市代碼輸入錯(cuò)誤，則顯示“出錯(cuò)啦!!!”。（7）選擇0，則直接退出程序。（8）在每一個(gè)功能執(zhí)行完后，都會(huì)提示繼續(xù)執(zhí)行還是返回主菜單。7. 附錄include include include //需引用的頭文件define INF 65535 //定義一個(gè)最大數(shù)為無(wú)窮值,表示兩城市之間無(wú)直飛航班define MAX 23static int c_number=10。//定義城市個(gè)數(shù)static int k=0。static int v=0,z=0,r=0,t=0。typedef int costAdj[MAX+1][MAX+1]。//圖鄰接矩陣從1開(kāi)始記數(shù)int Path[MAX+1][MAX+1]。//圖鄰接矩陣從1開(kāi)始記數(shù)typedef struct unDiGraph{ int numVerts。 //結(jié)點(diǎn) costAdj cost。 //鄰接矩陣}unDiGraph,*UNG。 //圖的定義typedef struct c_edit{char a[10]。}c_edit。c_edit add[10]。costAdj B。//城市列表定義int pr(int i,int j){ int h=0。if (j==0) { h=i。}else if (j==1){ scanf(%s,amp。add[i].a)。} switch(h)//運(yùn)用switch語(yǔ)句。 { case(0):printf()。 break。 case(1) : printf( 武漢 )。 break。 case(2) : printf(北京 )。 break。 case(3) : printf(廈門 )。 break。 case(4) : printf(廣州 )。 break。 case(5) : printf(大連 )。 break。 case(6) : printf(上海 )。 break。 case(7) : prin