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

[lightergogo (賴打葛葛)]

http://small.lib.nccu.edu.tw/exam/data/master/cs/cs98.pdf

第四頁的第六題

(1)應該就是要求遞移包吧?

(2)題意可以解釋一下嗎? 演算法該怎麼寫?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.121.133.146
→ jwcs:嗯，求遞移包，我是就矩陣JOIN 6次這樣，Warshall's Algo.
推 FRAXIS:第二題應該是求 最大一群互為朋友的人共有幾人
推 taco205130:第二題解答說無O(n)演算法 是對還錯阿
推 FRAXIS:他矩陣就O(n^2)了，要在O(n)得到答案 就會有些entry不看
→ FRAXIS:應該就會造成錯誤 朝這個方面證明看看
推 abc73021:你用warshell的話應該就不只O(n^3)了吧  應該O(n^n)了
推 abc73021:恩~我錯了= =