[理工] [Algo]政大100

看板Grad-ProbAsk作者 (predator')時間14年前 (2011/02/26 20:36), 編輯推噓1(1推 0噓 5→)
留言6則, 5人參與, 最新討論串1/2 (看更多)
今天政大資科考一題step by step找出圖形G上從u到v的longest path 我嘗試用Dijkstra's改成找longest path但答案是錯的 眼看時間所剩無幾 我只好這樣寫 step1:張開你的雙眼 step2:凝視圖形G 60sec step3:寫下答案 不知道這樣會有幾分? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.176.12.3
→
02/26 20:43, , 1F
dynamic programming
02/26 20:43, 1F
→
02/26 21:10, , 2F
請問可用critical path來想嘛??
02/26 21:10, 2F
推
02/26 21:20, , 3F
這種問題我都會想把weight取倒數算shortset path
02/26 21:20, 3F
→
02/26 21:49, , 4F
突然想到這題給的圖好像是DAG耶!!SHIT!該不會是DAG改
02/26 21:49, 4F
→
02/26 21:49, , 5F
找longest path吧.......十分= =a
02/26 21:49, 5F
→
02/26 21:58, , 6F
教授會不會凝視擬考卷十秒 然後笑出來
02/26 21:58, 6F
‣ 更多 predatorK 的文章
文章代碼(AID): #1DQFFSfp (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 predatorK 的文章
文章代碼(AID): #1DQFFSfp (Grad-ProbAsk)