




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告迷宮求解問題實(shí)驗(yàn)上機(jī)環(huán)境: DevC+二、程序設(shè)計(jì)相關(guān)信息(1)實(shí)驗(yàn)題目:迷宮求解問題問題描述:實(shí)驗(yàn)題3.5 改進(jìn)3.1.4節(jié)中的求解迷宮問題程序,要求輸出如圖3.14所示的迷宮的所有路徑,并求最短路徑長度及最短路徑。0 1 2 3 4 5 0 1 2 3 4 5出口入口(2)實(shí)驗(yàn)項(xiàng)目組成:本項(xiàng)目由一個原程序mg.cpp及mg.exe文件組成。(3)實(shí)驗(yàn)項(xiàng)目的程序結(jié)構(gòu):main()struct結(jié)構(gòu)體mgpath()路徑函數(shù)函數(shù)調(diào)用關(guān)系圖:main()(4)實(shí)驗(yàn)項(xiàng)目包含的函數(shù)的功能描述:mgM+1N+1 /構(gòu)造迷宮二維數(shù)組,1表示墻不可走方塊,0表示通道
2、mgpath(int xi,int yi,int xe,int ye) /求解路徑為:(xi,yi)->(xe,ye)/采用順序棧存儲,進(jìn)棧,回溯,退棧等(5)算法描述:求解迷宮從入口到出口的所有路徑,從入口出發(fā),順某一個方向向前試探,對于可走的方塊都進(jìn)棧,并將這個可走發(fā)方位保存,且top+1,然后試探下一個方塊,若下一個方塊能走通則繼續(xù),否則則回溯到前一個方塊,且top-1。為記錄所有的路徑調(diào)用Pathk=Stackk記錄,從次方塊向不同方向去試探,已經(jīng)走過的方塊則為不可走方塊。最后比較top值找到一條最短路徑并輸出。試探路徑過程的算法利用了“廣度優(yōu)先搜索遍歷”算法。流程圖:mg=0回
3、溯mg=1進(jìn)棧循環(huán)for下一個方塊變成前一個方塊下一個方塊值mgij前一個方塊值mg=0下一個方塊值mg=0輸出方位坐標(biāo)( , )入口結(jié)束(6)實(shí)驗(yàn)數(shù)據(jù):迷宮數(shù)組如下:int mgM+1N+1= 1,1,1,1,1,1,1,0,0,0,1,1,1,0,1,0,0,1, 1,0,0,0,1,1,1,1,0,0,0,1,1,1,1,1,1,1;實(shí)驗(yàn)結(jié)果:三、程序代碼:#include <stdio.h>#include <stdlib.h>#define M 6#define N 6#define Maxsize 100int mgM+1N+1= 1,1,1,1,1,1,
4、1,0,0,0,1,1, 1,0,1,0,0,1, 1,0,0,0,1,1, 1,1,0,0,0,1, 1,1,1,1,1,1;struct int i; int j; int di; StackMaxsize,PathMaxsize;int top=-1;int count=1;int min=Maxsize;int mgpath() int i,j,di,find,k; top+; Stacktop.i=1; Stacktop.j=1; Stacktop.di=-1; mg11=-1; printf("迷宮所有路徑如下:n"); while(top>-1) i=S
5、tacktop.i;j=Stacktop.j;di=Stacktop.di; if(i=M-2&&j=N-2) printf("%4d:",count+); for(k=0;k<=top;k+) printf("(%d,%d)",Stackk.i,Stackk.j); if(k+1)%5=0) printf("n "); printf("n"); if(top+1<min) for(k=0;k<=top;k+) Pathk=Stackk; min=top+1; mgStacktop
6、.iStacktop.j=0; top-; i=Stacktop.i;j=Stacktop.j;di=Stacktop.di; find=0; while(di<4&&find=0) di+; switch(di) case 0:i=Stacktop.i-1;j=Stacktop.j;break; case 1:i=Stacktop.i;j=Stacktop.j+1;break; case 2:i=Stacktop.i+1;j=Stacktop.j;break; case 3:i=Stacktop.i;j=Stacktop.j-1;break; if(mgij=0)find=1; if(find=1) Stacktop.di=di; top+; Stacktop.i=i; Stacktop.j=j; Stacktop.di=-1; mgij=-1; else mgStacktop.iStacktop.j=0; top-; printf("n"); printf("最短路徑如下:n"); printf("路徑最短長度:%dn",min); printf("最短路徑路徑:n"); for(k=0;k<min;k+) printf("(%d,%d)&quo
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 唐山智能涂裝裝備項(xiàng)目商業(yè)計(jì)劃書
- 2025年中國玻璃纖維增強(qiáng)聚碳酸酯項(xiàng)目創(chuàng)業(yè)計(jì)劃書
- 2025年中國環(huán)境工程材料項(xiàng)目商業(yè)計(jì)劃書
- 創(chuàng)業(yè)意向書商業(yè)計(jì)劃書
- 汽車租賃公司計(jì)劃書
- 藝術(shù)商店運(yùn)營計(jì)劃書
- 年度項(xiàng)目工作計(jì)劃
- 大班下半學(xué)期計(jì)劃
- 土建工程師年終個人工作總結(jié)述職報(bào)告計(jì)劃
- 幼兒園年度工作計(jì)劃表
- 2024 IP文創(chuàng)行業(yè)專題:IP賦能文創(chuàng)轉(zhuǎn)型正當(dāng)時
- 2025年江蘇鹽城射陽縣住房和城鄉(xiāng)建設(shè)局政府購買服務(wù)崗位招考聘用2人高頻重點(diǎn)提升(共500題)附帶答案詳解
- 2025年廣東省惠州博羅縣麻陂鎮(zhèn)招聘第二批村(社區(qū))“兩委”班子儲備人選10人歷年高頻重點(diǎn)提升(共500題)附帶答案詳解
- 企業(yè)園區(qū)綠化提升實(shí)施方案
- 上海市2024年中考英語試題及答案
- 2025年上海市高考語文9道模擬作文題:含范文+詳細(xì)解析+參考立意
- 護(hù)理學(xué)基礎(chǔ)試題庫+答案
- 重慶2020-2024年中考英語5年真題回-學(xué)生版-專題04 完成句子
- 2024工業(yè)互聯(lián)網(wǎng)邊緣計(jì)算邊緣網(wǎng)關(guān)技術(shù)要求及測試方法標(biāo)準(zhǔn)
- 【MOOC】創(chuàng)新思維與創(chuàng)業(yè)實(shí)驗(yàn)-東南大學(xué) 中國大學(xué)慕課MOOC答案
- 企業(yè)環(huán)境信息披露評價研究的國內(nèi)外文獻(xiàn)綜述6400字
評論
0/150
提交評論