PTT數位生活區 / MATLAB

[問題] 依序決定判斷路徑已回收

看板MATLAB作者 (williams)時間16年前 (2009/06/17 19:38), 編輯推噓2(2推 0噓 7→)
留言9則, 4人參與, 最新討論串1/1
請問 目前有一個矩陣，內部值為0跟1 當位於矩陣的某一個位置(x,y) 接著要判斷該位置左邊(x,y-1)值若為1 則移動到該點，若為0則偵測下方(x+1,y) 依此接著偵測下方、上方等 目前使用for迴圈搭配if判斷式執行 但效率並不是很好 請問是否有更快速的寫法? 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.138.142.49
→
06/17 21:11, , 1F
遞迴
06/17 21:11, 1F
→
06/17 21:50, , 2F
遞迴的效率不是更差嗎??
06/17 21:50, 2F
推
06/18 01:12, , 3F
因為你在找路徑，我猜想除了一點一點算好像也沒別的辦法了
06/18 01:12, 3F
→
06/18 01:45, , 4F
ok，感謝樓上!
06/18 01:45, 4F
推
06/18 01:53, , 5F
可以先preprocessing 把(x,y)點要走向四方向的位置先算好
06/18 01:53, 5F
→
06/18 01:54, , 6F
存成對照的matrix
06/18 01:54, 6F
→
06/18 01:54, , 7F
這樣就不用每次每個點都要算一遍
06/18 01:54, 7F
→
06/18 01:59, , 8F
樓上的意思是說先將所有方向存為一個矩陣，接著讀取該矩
06/18 01:59, 8F
→
06/18 02:00, , 9F
陣即可，是這個意思吧? 恩 之前有用過類似的，來想想看
06/18 02:00, 9F
‣ 更多 cwilliams 的文章
文章代碼(AID): #1AEDMmBD (MATLAB)
MATLAB 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 cwilliams 的文章
文章代碼(AID): #1AEDMmBD (MATLAB)