【正文】 ........... 13 高速公路傳統(tǒng)的收費(fèi)方式以手工收費(fèi)為主，這種傳統(tǒng)的收費(fèi)方式效率低 、出錯(cuò)率高 ， 管 2 理人員無法及時(shí)的看到收費(fèi) 報(bào)表，無法及時(shí)了解一線 收費(fèi) 人員的收費(fèi)情況。 課程設(shè)計(jì)內(nèi)容 設(shè)計(jì)一個(gè)包含不少于 10 個(gè)收費(fèi)站的高速公路網(wǎng)，公路里程和每公里的費(fèi)用自行設(shè)定，編寫程序模擬公路收費(fèi)。 課程設(shè)計(jì)思想 首先用無向圖來模 擬 公路的收費(fèi)站，各個(gè)收費(fèi)站就 相當(dāng)于 圖的結(jié)點(diǎn)，站與站之間的距離就 相當(dāng)于 弧 的長度 ， 利用圖的鄰接矩陣來存儲(chǔ)高速公路收費(fèi)站的模型，用 Floyd 算法來求收費(fèi)站之間的最短路徑；建立好文本文件來存儲(chǔ)站點(diǎn)名稱以及兩個(gè)鄰接站點(diǎn)之間的距離；通 過構(gòu)建并存儲(chǔ)圖的結(jié)構(gòu)、求最短路徑、顯示最短路徑、求任意站與站之間距離、計(jì)算路徑長度、退出系統(tǒng)以及顯示主菜單等子函數(shù)來達(dá)到課程設(shè)計(jì)要求。 3 概要設(shè)計(jì) 課程設(shè)計(jì)的流程圖 圖 31 課程設(shè)計(jì)的流程圖 主要的數(shù)據(jù)結(jié)構(gòu) 抽象數(shù)據(jù)類型圖的定義如下： 理解題意 查找資料 算法分析 編寫程序 運(yùn)行調(diào)試 3 ADT Graph{ 數(shù)據(jù)對(duì)象 V： V 是具有相同特性數(shù)據(jù)元素的集合，稱為頂 點(diǎn)集。G, V, VR) 初始條件： V 是圖的頂點(diǎn)集， VR 是圖中邊的集合。 Show(amp。 操作結(jié)果：顯示圖 G 中的所有路徑關(guān)系。借助鄰接矩陣 就 容易判斷 出 任意兩個(gè)點(diǎn)之間是否有路徑 ，并且可以存儲(chǔ) 弧 的帶權(quán)長度值 。 4. 求最短路徑 （ floyd 算法） ：定義兩個(gè)數(shù)組 length 和 path， path 用來存儲(chǔ)路徑， length用來保存兩點(diǎn)之間的最短 路徑。若（ vi， ? ， vk）和（ vk， ? ， vj）分別是從 vi 到 vk 和從 vk 到 vj的中間頂點(diǎn)的序號(hào)不大于 k1 的最短路徑，則將（ vi， ? ，vk,? ,vj）和已經(jīng)得到的從 vi 到 vj 且中間頂點(diǎn)序號(hào)不大于 k1 的最短路徑相比較，其較長度短者是從 vi 到 vj 的中間頂點(diǎn)的序號(hào)不大于 k 的最短路徑。按此方法，可以同時(shí)求得各對(duì)頂點(diǎn)之間的最短路徑。 (mmoney 函數(shù) )：調(diào)用 foyld 函數(shù)求得各收費(fèi)站之間的最短路徑，輸入車輛的類型，根據(jù)類型的不同，來計(jì)算路費(fèi)。 4 詳細(xì)設(shè)計(jì) 繪出計(jì)算機(jī)程序框圖 圖 41 程序框圖 程序的實(shí)現(xiàn) 預(yù)編命令，定義結(jié)構(gòu)體和 全局變量 /////////////////////////////////////////////////////////////////////////////// ///// 交通路費(fèi)系統(tǒng) //////////////////////////// ///// 2020年 6月 17日 //////////////////////////// ////////////////////////////////////////////////////////////////////////////// include include define M 100 typedef int Path[M][M]。 //保存頂點(diǎn)信息 int n。 //保存每條邊的權(quán)值 }Algraph。 //path 保存最短路徑的結(jié)點(diǎn)， length 是保存最短路徑距離 Algraph G。G) 利用鄰接矩陣構(gòu)建圖的結(jié)構(gòu) 輸出函數(shù) （輸出圖的結(jié)構(gòu)） 用 flyod算法求最短路徑 求任意兩點(diǎn)之間的最短路徑 根據(jù)車類型來計(jì)算路費(fèi) 輸出任意兩 點(diǎn)之間最短路徑 所經(jīng)過的路徑 5 { int i,m,n,k。 /*定義文件名 */ fp1 = fopen(,r)。r39。 exit(0)。 = 0。 fscanf(fp1,%c,amp。 i++。 if(fclose(fp1)) { /*關(guān)閉文件 */ printf(Can not close the file!\n)。 } for(int h = 1。h++) for(int j = 1。j++) [h][j] = 10000。 if(fp2==NULL) { printf(File open error!\n)。 } while(!feof(fp2)) { fscanf(fp2,%d%d%d,amp。n,amp。 /*從文件中讀取邊的權(quán)值并存入二維數(shù) */ [m][n] = k。 } if(fclose(fp1)) { printf(Can not close the file!\n)。 } } 顯示出收費(fèi)站的結(jié)構(gòu) /////////////////////////////////////////////////////////////////////////////// 6 /*利用函數(shù)輸出構(gòu)建的圖的存儲(chǔ)結(jié)構(gòu)顯示出每個(gè)站點(diǎn)的距離 */ void show(Algraph G) { int i,j。 printf(請(qǐng)輸出收費(fèi)站的結(jié)構(gòu)： \n)。i=。j=。amp。 } 弗洛伊德算法 //////////////////////////////////////////////////////////////////// /*首先將收費(fèi)站之間的路徑存儲(chǔ)到 length 中，然后將有路徑的收費(fèi)站名稱的下標(biāo)存儲(chǔ)到 path中，再用三重循環(huán) 往中間加點(diǎn)， 分別將 每兩 收費(fèi)站之間的最短路徑存儲(chǔ)到 length 中 */ void shortpath(Algraph amp。 for(i = 1。i++) for(j = 1。j++) { if(i==j) [i][j]=0。 if(i==j) path[i][j] = 1。 //保存每條邊的弧頭 else path[i][j] = 1。k=。i=。j=。 path[i][j]=path[k][j]。G) { int i,j。 creatgraph(G)。 shortpath(G,path,length)。 getchar()。ch1,amp。 for(i=0。i++){ if([i]==ch1) //在數(shù)組中查找所輸 入的值 break。j。 } printf(收費(fèi)站 %c 到收費(fèi)站 %c 的最短路徑長度為： \n,ch1,ch2)。 return。money,Path length,int i,int j) { char shape。 getchar()。 switch(shape) { case 39。: money=15*length[i][j]。 break。m39。 printf(該車為中型車輛 \n)。 case 39。: 8 money=5*length[i][j]。 break。 } } 計(jì)算路費(fèi)的函數(shù) /////////////////////////////////////////////////////////////////////////////// /*先 調(diào)用弗洛伊德函數(shù) ，輸入兩個(gè)收費(fèi)站名稱并 判斷車型 ，依據(jù)車型的大小 來實(shí)現(xiàn)收費(fèi)的計(jì)算 ，并輸出 計(jì)算的結(jié)果 和所經(jīng)過的路徑 */ void mmoney(Algraph amp。 char ch1,ch2。 int path[M][M],length[M][M]。 printf(中型車輛每公里收費(fèi)為 10 元 /每公里 \n)。 printf(上高速的收費(fèi)站 (a/b/c)和下高速的收費(fèi)站 (a/b/c)： \n)。 scanf(%c%c,amp。ch2)。i。 } for(j=0。j++){ if([j]==ch2) break。 //調(diào)用弗洛伊德算法求各點(diǎn)之間的最短路徑 Shape(money,length,i,j)。 printf( %c ,[j])。 j = path[i][j]。 printf(從 %c 收費(fèi)站到 %c 收費(fèi)站應(yīng)繳費(fèi)用 為： %d 元 \n\n,ch1,ch2,money)。 exit(0)。 int n。 printf(\t\t**********歡迎使用高速公路計(jì)費(fèi)系統(tǒng) **********\n)。 printf(\t\t ********* *********\n)。 printf(\t\t ********* *********\n)。 printf( 請(qǐng)輸入數(shù)字選擇操作類型 :\n)。n)。 break。 break。 break。 break。 } } 主體函數(shù) /////////////////////////////////////////////////////////////////////////////// /*主函數(shù) ,利用無限循環(huán)可以進(jìn)行連續(xù)的操作 */ void main() { while(1) { menu()。 綜合 各方面因素 考慮 ， 因此 選擇弗洛伊德算法 來 解決 這個(gè)問題 。或許這種方法比較麻煩，但當(dāng)有錯(cuò)誤時(shí)只要針對(duì)新加函數(shù)進(jìn)行修改即可。 11 調(diào)試結(jié)果 開始界面 圖 51 開始界面 顯示收費(fèi)站的結(jié)構(gòu) 圖 52 顯示收費(fèi)站的結(jié)構(gòu) 12 顯示最短路徑 圖 53 顯示最短路徑 顯示站與站之間的費(fèi)用 圖 54 顯示費(fèi)用和路徑 退出系統(tǒng) 圖 55 系統(tǒng)結(jié)束 136 課程設(shè)計(jì)總結(jié)與體會(huì) 本次課程設(shè)計(jì)，使 大家 對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深入的理解。要想把課程設(shè)計(jì)做的更好，就要學(xué)會(huì)參考一定的資料，吸取別人的經(jīng)驗(yàn)， 加強(qiáng)團(tuán)隊(duì)合作。程序的編寫需要有耐心， 即使 有些 問題 看起來很復(fù)雜，但 一旦把 問題 分析透徹， 把問題劃分成 一個(gè)一個(gè) 小塊 ，再 逐個(gè)去解決 ，相當(dāng)于 總體解決大的問題 ， 這樣做起來不僅有條理也 能 使問題輕松的解決。這次的程序訓(xùn)練培養(yǎng)了 同學(xué)們 實(shí)際分析問題、編程和動(dòng)手能力 以及 掌握程序設(shè)計(jì)的基本技能，提高了 大家根據(jù)生活中的問題來 實(shí)踐編程的能力。認(rèn)識(shí)到 努力學(xué)好每門專業(yè)課 的重要性 ，讓自己擁有更多 的知識(shí)， 只有這樣 才能解決更多的問題！ 總的來說，這次課程設(shè)計(jì)讓 大家 獲益匪淺，對(duì)數(shù)據(jù)結(jié)構(gòu) 這門課以及編程 也有了進(jìn)一步的理解和認(rèn)識(shí)。衷心的感謝指導(dǎo)老師與各位組員在這次課程設(shè)計(jì)中做出的貢獻(xiàn)。下文為附加公文范文，如不需要，下載后可以編輯刪除，謝謝！ 衛(wèi)計(jì)委家庭發(fā)展科科長競聘演講稿 尊敬的各位領(lǐng)導(dǎo)，各位同仁： 非常感謝委黨委給我這次機(jī)會(huì)，站到這里來競聘家庭發(fā)展科科長的職位，我想這是對(duì)我過去工作的的肯定，也是對(duì)我未來工作的期望， 我會(huì)好好珍惜這次機(jī)會(huì)。這一路走來，在領(lǐng)導(dǎo)、同志們的關(guān)心幫助之下，通過自己的不斷學(xué)習(xí)努力，我不但逐漸的熟悉了業(yè)務(wù)，也對(duì)這份工作產(chǎn)生了感情，同時(shí)也收獲了領(lǐng)導(dǎo)和同志們的好評(píng)。我真的很喜歡這些工作，雖然我不是學(xué)的這個(gè)專業(yè)，但興趣是 最好的老師，我去鉆研、去請(qǐng)教、多學(xué)多看多寫，自加壓力，自我督促，從宣教工作的門外漢成為業(yè)務(wù)能手。其中兩項(xiàng)工作都是我所從事數(shù)年、經(jīng)驗(yàn)豐富且受到好評(píng)的，因此，最 新精 品 資料推薦 提 供全程指導(dǎo)服務(wù) 2020 全新精品資料 全新公文范文 全程指導(dǎo)寫作 –獨(dú)家原創(chuàng) 15 / 65 我認(rèn)為，我擔(dān)任家庭發(fā)展科科長職務(wù)是有優(yōu)勢的。三是我對(duì)兩非案件的查處經(jīng)驗(yàn)豐富，從聯(lián)合執(zhí)法現(xiàn)場查處到案件文書制作、卷宗整理歸檔，到國家兩非系統(tǒng)的案卷錄入、系統(tǒng)維護(hù)，整個(gè)流程我都非常熟悉，自從兩非納入全市科學(xué)發(fā)展考核目標(biāo)以來，我區(qū)的打擊兩非工作始終