作者jolinboyfrie (宇)
看板Examination
標題[考題] 計算機概論 迷宮問題(maze)
時間Wed Jul 16 10:43:23 2014
以下關於迷宮問題(maze)的敘述何者錯誤?
1.適合用堆疊(stack)處理
2.適合用佇列(queue)處理
3.適合用遞迴(recursion)處理
4.走訪過的節點必須留下記錄
各位高手,網路上查了一下資料有關於迷宮問題,好像是說使用堆疊的方式可以做出迷宮
這類的程式,但是就是找不到相關的訊息,請問一下各位高手,迷宮問題maze到底是什麼啊？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.231.93.28
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1405478606.A.B2F.html
→ okstephen1:2. 用stack不用quene是因為其特性 資結的書會寫 07/16 10:53
→ okstephen1:另外我google 迷宮問題 第一個就寫很清楚了 07/16 10:54
→ jolinboyfrie:thanks 07/16 11:57
推 yucheng16:迷宮的特性1,2,4，參考資料結構 07/16 12:55
→ whk183920:1.3.4吧... 07/16 14:16
→ icefresh:迷宮問題可以參考"老鼠走迷宮" 這應該很多人寫過吧XD 07/16 14:26