數(shù)據(jù)結(jié)構(gòu)迷宮問(wèn)題課程設(shè)計(jì)-文庫(kù)吧資料
2025-03-31 03:02本頁(yè)面
【正文】 ，能在不斷地遇到問(wèn)題，不斷地解決問(wèn)題的過(guò)程中培養(yǎng)自己的專(zhuān)業(yè)思維。但我還是除了許多錯(cuò)誤，其中大部分是語(yǔ)法錯(cuò)誤，這些最后都還是一一解決了。但因?yàn)橹霸趯W(xué)習(xí)棧這一節(jié)的時(shí)候沒(méi)學(xué)扎實(shí)，現(xiàn)在有很多知識(shí)都忘了。從入口出發(fā)，沿著某一方向探索（這里我選擇優(yōu)先探索的是東面），若無(wú)障礙，繼續(xù)往前走，否則眼原路返回，換個(gè)方向繼續(xù)探索，直到將所有可能的通道都探索完為止。但通過(guò)這段時(shí)間的學(xué)習(xí)和解決的這么多問(wèn)題，我覺(jué)得我對(duì)這些知識(shí)的掌握比以前好了許多。在實(shí)踐過(guò)程中我遇到了不少問(wèn)題，但通過(guò)閱讀相關(guān)書(shū)籍、求問(wèn)老師同學(xué)，最終也解決了不少問(wèn)題。（2） 程序中主要的兩個(gè)算法：initmaze和maze_path的時(shí)間復(fù)雜度為O(m*n)，空間復(fù)雜度也為O(m*n)。2. 測(cè)試結(jié)果（1） 輸入行列數(shù)：5,5 輸入迷宮數(shù)據(jù)為：0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 出口位置：1,1 出口位置：5,5 （2）輸入行列數(shù)：4,9 輸入迷宮數(shù)據(jù)為：0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 1 0 0 輸入入口坐標(biāo)：1,1 輸入出口坐標(biāo)：4,9 （3）輸入行列數(shù)：9,8 輸入迷宮數(shù)據(jù)為：0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 輸入入口坐標(biāo)：1,1 輸入出口坐標(biāo)：9,83. 調(diào)試分析 （1） 在剛開(kāi)始寫(xiě)完代碼后，運(yùn)行發(fā)現(xiàn)程序只能運(yùn)行簡(jiǎn)單的一條直線的迷宮，在運(yùn)行復(fù)雜的迷宮時(shí)，不會(huì)碰到死路（周?chē)鷽](méi)有可探索的道路）就刪除坐標(biāo)往回到前坐標(biāo)換方向探索。}3． 程序結(jié)構(gòu) main() 定義方向二維數(shù)組初始化鏈棧，并將入口，出口信息入棧是棧是否為空否當(dāng)前坐標(biāo)周?chē)欠裼蟹较蚩梢蕴剿鞣袷莿h除棧中此步信息換個(gè)方向搜索坐標(biāo)移動(dòng)是此坐標(biāo)周?chē)袩o(wú)障礙否迷宮無(wú)出路此坐標(biāo)信息入棧此坐標(biāo)是否為出口是棧逆置并輸出路線 結(jié)束 主程序 maze_path built_maze push_stack stack_empty pop initstack四． 實(shí)驗(yàn)結(jié)果與分析（1）本程序的運(yùn)行環(huán)境為debug運(yùn)行環(huán)境，執(zhí)行文件為
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1