看板 [ Grad-ProbAsk ]
討論串[理工] [algo]中央96
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [algo]中央96
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Eggchun (阿蛋)時間12年前 (2012/02/03 17:11), 編輯資訊
1
0
1
內容預覽:
http://ppt.cc/-Rth. 想請問一下這題是為什麼呢>"<??. 書上的解答. 從BAD[m,n]做BFS. 如果BAD[i,j]是yes就不拜訪. 拜訪過的BAD[i,j]的值設為BAD[i,j]+1. BAD[1,1]之值是就是答案. 實在是不太懂~"~. 請各位高手幫忙Q_Q. -
#2
Re: [理工] [algo]中央96
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者vcshox (猩猩)時間12年前 (2012/02/07 00:17), 編輯資訊
0
0
1
內容預覽:
我是想說用DFS耶.... 因為要找最短路徑不是對角線最短嗎?. 左上角開始 先看右下可否走(可以的話就繼續遞迴). 如果不行再看右 或下. 然後紀錄上一個點是誰. 不知這想法可以嗎?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 124.155.167.222.
首頁
上一頁
1
下一頁
尾頁