[理工] [資結]-政大98-資科

看板Grad-ProbAsk作者 (賴打葛葛)時間14年前 (2010/03/03 13:06), 編輯推噓5(5推 0噓 2→)
留言7則, 4人參與, 最新討論串3/3 (看更多)
http://small.lib.nccu.edu.tw/exam/data/master/cs/cs98.pdf 第四頁的第六題 (1)應該就是要求遞移包吧? (2)題意可以解釋一下嗎? 演算法該怎麼寫? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.121.133.146
→
03/03 13:46, , 1F
嗯，求遞移包，我是就矩陣JOIN 6次這樣，Warshall's Algo.
03/03 13:46, 1F
推
03/03 15:03, , 2F
第二題應該是求 最大一群互為朋友的人共有幾人
03/03 15:03, 2F
推
03/03 23:01, , 3F
第二題解答說無O(n)演算法 是對還錯阿
03/03 23:01, 3F
推
03/04 09:21, , 4F
他矩陣就O(n^2)了，要在O(n)得到答案 就會有些entry不看
03/04 09:21, 4F
→
03/04 09:21, , 5F
應該就會造成錯誤 朝這個方面證明看看
03/04 09:21, 5F
推
03/04 10:11, , 6F
你用warshell的話應該就不只O(n^3)了吧 應該O(n^n)了
03/04 10:11, 6F
推
03/04 10:14, , 7F
恩~我錯了= =
03/04 10:14, 7F
‣ 更多 lightergogo 的文章
文章代碼(AID): #1BZUuzT8 (Grad-ProbAsk)
‣ 更多 lightergogo 的文章
文章代碼(AID): #1BZUuzT8 (Grad-ProbAsk)