看板 [ Prob_Solve ]
討論串[問題] 棋盤走路的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 棋盤走路的問題
推噓4(4推 0噓 8→)留言12則，0人參與, 最新作者soheadsome (師大狗鼻哥)時間10年前 (2014/03/13 01:46), 編輯資訊
1
0
0
內容預覽:
不好意思 這算半個作業文. 題目的內容大概是. 一個棋盤會給定起點和終點. 然後棋盤上每一格都會有值. 求起點到終點的所經過的最小值. 我大概知道要用BFS來解決. 但我想到說起點和終點會不固定. 如果我剛好這次的iterate有兩個以上相同的值. 我應該是依貪婪的方式 選擇離終點最近的. 但我想是
#2
Re: [問題] 棋盤走路的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Leon (Achilles)時間10年前 (2014/03/14 13:57), 編輯資訊
0
0
0
內容預覽:
Here are some quick ideas... 1. You need to assume the weights in each grid are all. positive. Otherwise you may have a 'negative' loop. and the resul
(還有251個字)
首頁
上一頁
1
下一頁
尾頁