歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > PPT文檔下載  

數(shù)據(jù)結(jié)構(gòu)編程《迷宮問題》.ppt

  • 資源ID:14703143       資源大?。?span id="zr5s1jl" class="font-tahoma">732KB        全文頁數(shù):13頁
  • 資源格式: PPT        下載積分:9.9積分
快捷下載 游客一鍵下載
會員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要9.9積分
郵箱/手機(jī):
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機(jī)號,方便查詢和重復(fù)下載(系統(tǒng)自動生成)
支付方式: 支付寶    微信支付   
驗(yàn)證碼:   換一換

 
賬號:
密碼:
驗(yàn)證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會被瀏覽器默認(rèn)打開,此種情況可以點(diǎn)擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標(biāo)題沒有明確說明有答案則都視為沒有答案,請知曉。

數(shù)據(jù)結(jié)構(gòu)編程《迷宮問題》.ppt

迷宮問題,迷宮問題,主要內(nèi)容 1問題分析 2遞歸算法 3非遞歸算法,1問題分析,1問題分析,迷宮求解 這是一個(gè)找出口的問題。自相似性表現(xiàn)在什么地方? 每走一步的探測方式。 由于計(jì)算機(jī)很傻,只能通過窮舉方式找出口,怎么找法?沿著一個(gè)方向走下去,如果走不通,則換個(gè)方向走;四個(gè)方向都走不通,則回到上一步的地方,換個(gè)方向走;依次走下去,直到走到出口。,1問題分析,描述迷宮: 1、設(shè)置迷宮為二維數(shù)組,數(shù)組的值是 -1:代表墻 0: 代表未走過的路徑 1:代表走不通的路徑 2:代表路徑,1問題分析,1問題分析,2、設(shè)置搜索方向順序是東、南、西、北,(x,y),(x-1,y),(x,y-1),(x,y+1),(x+1,y),東,北,2遞歸算法,明確遞歸函數(shù)的意義 每一步的走法 int next(int arr10,Point cur, Point end);,迷宮求解,每走一步: 1、如果當(dāng)前位置=出口,結(jié)束 2、否則: 假設(shè)當(dāng)前位置為路徑; 如果東面未走過:向東走一步 如果南面未走過:向南走一步 如果西面未走過:向西走一步 如果北面未走過:向北走一步 設(shè)置當(dāng)前位置走不通,回溯,int next(int arr10,Point cur,Point end) if(cur.x=end.x) ,3非遞歸算法,程序步驟: 1、當(dāng)前位置入棧 2、判斷下一步是否可通,“可通”則返回步驟1; “不可通”,換方向繼續(xù)探索; 3、若四周“均無通路”,則當(dāng)前位置出棧,從前一位置換方向搜索。,void MasePath(int arr10,Point start,Point end) Stack PointStack; Point P=start; arrP.xP.y = 2; do PointStack.Push(P); if (arrP.xP.y+1=0) arrP.x+P.y = 2; else if (arrP.x+1P.y=0) arr+P.xP.y = 2; else if (arrP.xP.y-1=0) arrP.x-P.y =2; else if (arrP.x-1P.y=0)arr-P.xP.y = 2; else P = PointStack.Pop(); arrP.xP.y = 1; P = PointStack.Pop(); while (P.x!=end.x) | (P.y!=end.y); ,輔助函數(shù),/打印迷宮 void PrintPath(int arr10) for (int i=0;i<10;i+) for (int j=0;j<10;j+) if (arrij=-1) cout<< else if (arrij=2) cout<< *; else cout<< cout<<endl; cout<<endl; ,

注意事項(xiàng)

本文(數(shù)據(jù)結(jié)構(gòu)編程《迷宮問題》.ppt)為本站會員(sh****n)主動上傳,裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點(diǎn)擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因?yàn)榫W(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!