看板 [ Grad-ProbAsk ]
討論串[理工] [Algo]政大100
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [Algo]政大100
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者rnbjacky (浪漫A大調)時間14年前 (2011/02/26 23:23), 編輯資訊
0
0
0
內容預覽:
借問一下. 因為常常聽到人有人說可以用BellmanFord去改. 可是cormen書上很明確寫到. longest path problem 沒有 有效率的 Dynamic programming 解法. 交大也有考過這個觀念. 可是似乎BellmanFord真的可以改. 不知道到底問題在哪(是不
(還有30個字)
#1
[理工] [Algo]政大100
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者predatorK (predator')時間14年前 (2011/02/26 20:36), 編輯資訊
0
0
0
內容預覽:
今天政大資科考一題step by step找出圖形G上從u到v的longest path. 我嘗試用Dijkstra's改成找longest path但答案是錯的. 眼看時間所剩無幾. 我只好這樣寫. step1:張開你的雙眼. step2:凝視圖形G 60sec. step3:寫下答案. 不知道這
首頁
上一頁
1
下一頁
尾頁