數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--最短路徑：拯救-文庫(kù)吧資料
2025-06-10 22:52本頁(yè)面
【正文】 標(biāo) */ unsigned int Step。 typedef struct GraphNodeRecord{ int X。 } 附錄 Ⅱ ifndef_GRAPH_H_ define_GRAPH_H_ define ISLAND_DIAMETER 15 /* 小島的直徑 */ define LAKE_BOUNDARY_X50/* 小島到湖邊的距離，在 x軸上 */ define LAKE_BOUNDARY_Y50/* 小島到湖邊的距離，在 y軸上 */ define INFINITY10000 /* 可以跳的步數(shù)的最大值 */ typedef unsigned int Vertex。 DequeDelete(D)。 } fclose(in)。 /* 讀文件直到結(jié)尾 */ write_result(out, Bank, G, D)。 (0 = VertexNum)) { G = read_case(in, VertexNum, amp。VertexNum)) amp。 } D= DequeNew()。 fclose(in)。 } out = fopen(, w)。 if(NULL == in) { fprintf(stderr, Can not open )。 Vertex Bank = 0。 int VertexNum。 } } } int main(int argc, char *argv[]) { FILE *in, *out。 fprintf(OutFile, %d , G[V].X)。 i Times。 } fprintf(OutFile, %d\n, Times)。/* 跳的步數(shù) */ while(Bank != 1)/* 跟蹤路徑 */ { 最短路徑：拯救 007 10 Push(Bank, D)。 break。 break。 Vertex V。 } } } } return G。 CheckForEnd(G[i].X, G[i].Y, JamesJump)) *Bank = i。 if((G[i].Step G[*Bank].Step) amp。 CheckForConnect(G, V, i, JamesJump)) { G[i].Path = V。 i++) /* 從這只鱷魚(yú)跳到其他各個(gè)鱷魚(yú) */ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（ 2021） 9 { if((G[i].Step G[V].Step + 1) amp。 for(i = 2。 } else Inject(i, D)。 DequeClear(D)。 i++) /* 不必檢驗(yàn)其他鱷魚(yú) */ fscanf(InFile, %d, amp。 for(i = 0。 /* 一步 */ if(CheckForEnd(x, y, JamesJump)) /* 判斷該點(diǎn)是否能跳出 */ { *Bank = i。 if(CheckForStart(x, y, JamesJump)) /*判斷是否能跳上該點(diǎn) */ { G[i].Path = 1。 G[i].X = x。 fscanf(InFile, %d, amp。 i++) /* 第三個(gè) node開(kāi)始是鱷魚(yú) */ { fscanf(InFile, %d, amp。 for(i = 2。 最短路徑：拯救 007 8 } else if(num 0) /* 007必須經(jīng)過(guò)鱷魚(yú)頭上的情況 */ { num += 2。x)。 i (num 1)。JamesJump)。 *Bank = 0。 int x, y。 Distance JamesJump。 尋找跳出路徑的算法： /*讀入一組測(cè)試數(shù)據(jù)返回 007跳過(guò)的路徑 Graph， *Bank記錄最短到達(dá)湖岸的路徑。 }GraphNode。 unsigned int Step。 typedef struct GraphNodeRecord{ int x。 最短路徑：拯救 007 6 參考文獻(xiàn) [1]范策，周世平，胡嘵琨 .《 算法與數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版）》 [M]. 北京： 機(jī)械工業(yè)出版社， 2021 [2] 嚴(yán)蔚敏 .《數(shù)據(jù)結(jié)構(gòu)（ C 語(yǔ)言版）》 . 北京： 清華大學(xué)出版社 ， 2021 [3] 許卓群，楊冬青，唐世渭，張銘 . 《數(shù)據(jù)結(jié)構(gòu)與算法》 . 北京： 高等教育出版社， 2021 [4] 徐孝凱 . 《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（第二版）》 . 北京： 清華大學(xué)出版社 ， 2021 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（ 2021） 7 附 錄 附錄 Ⅰ 為了記錄 007跳過(guò)的路徑，可定義如下結(jié)構(gòu)： typedef unsigned int Vertanca。 剛開(kāi)始做這個(gè)的時(shí)候挺不情愿的，畢竟是上課，不過(guò)投入性不高，可是漸漸的隨著在實(shí)驗(yàn)中不斷遇到問(wèn)題，然后努力解決問(wèn)題，其中帶來(lái)了許多樂(lè)趣，也有很多成就感，讓我發(fā)現(xiàn)學(xué)習(xí)其實(shí)挺有趣的，有了興趣，才有動(dòng)力，人才能前進(jìn)，在前進(jìn)的過(guò)程之中找到自己的不足，然后改正它，人才能走的更遠(yuǎn)站的更高。 6 小 結(jié) 經(jīng)過(guò)這幾天的課程設(shè)計(jì)，讓我受益良多，進(jìn)一步加深了多數(shù)據(jù)結(jié)構(gòu)這 一門(mén)課程的理解，讓我的學(xué)習(xí)更進(jìn)一步。 上述問(wèn)題之時(shí)隊(duì)無(wú)權(quán)圖而言 ,若是帶權(quán)圖，則把從一個(gè)頂點(diǎn)到另一條路徑上所有經(jīng)過(guò)的權(quán)值之和定義為該路徑的帶全路徑長(zhǎng)度。 4 測(cè)試 測(cè)試方案 測(cè)試輸入 ： 25 10 8 8 9 9 10 10 11 11 12 12 13 13 最短路徑：拯救 007 4 14 14 15 15 16 16 18 18 20 20 21 21 23 23 25 25 27 27 28 28 29 29 31 31 33 33 35 35 38 38 41 41 44 44 46 46 47 47 49 49 測(cè)試結(jié)果 正確輸出 ： 7 9 9 16 16 23 23 28 28 35 35 41 41 實(shí)際輸出 ： 7 9 9 16 16 23 23 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告（ 2021） 5 28 28 35 35 41 41 5 分析與探討 測(cè)試結(jié)果分析 程序能夠正常運(yùn)行，輸入測(cè)試數(shù)據(jù)，能夠得到正確的結(jié)果，能對(duì)輸入的內(nèi)容進(jìn)行數(shù)據(jù)合法性檢測(cè)并進(jìn)行相應(yīng)的異常處理。 系統(tǒng)功能模塊劃分 本程序包含 3 個(gè)頭文件和 4 個(gè) C 源程序文件，分別是： 、 、 、 、 、 。 在執(zhí)行完算法 read_case后， *Bank值可能有如下 3種可能： (1)0，意味著 007無(wú)法逃脫出去； (2)1,意味著 007可以直接從島上跳出去，而不用經(jīng)過(guò)鱷魚(yú)的腦袋； (3)k,返回的 k點(diǎn)是 007經(jīng)過(guò)的最短路徑掏出鱷魚(yú)潭時(shí)經(jīng)過(guò)的最后一個(gè)頂點(diǎn)。 (4)判斷 007是否能夠從點(diǎn) A跳到湖岸：當(dāng)從 A點(diǎn)到湖岸的距離小于的 ing與 007 的步長(zhǎng)的時(shí)候，說(shuō)明他可以從 A點(diǎn)跳到湖岸， 或 ；其他情況時(shí) 007不能從 A點(diǎn)跳到湖岸。而湖中小島的直徑是 007可以跳大于 (5015/2)=,他就可以直接從小島跳到湖岸，而不是經(jīng)過(guò)鱷魚(yú)。 開(kāi)發(fā)環(huán)境 VC++ 3 系統(tǒng)需求分析 設(shè)計(jì)分析 (1)007被關(guān)的小島在湖的中心； (2)小島是圓形，圓心 (0,0),而且直徑是 15； (3)沒(méi)有兩只鱷魚(yú)在同一位置； (4)鱷魚(yú)的坐標(biāo)值都是整數(shù)?，F(xiàn)已知湖中鱷魚(yú)的位置 (坐標(biāo) )和 James Bond 可以調(diào)的最大距離，請(qǐng)你告訴 Ja
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1