[理工] [計算機科學] 清大99 資工

看板Grad-ProbAsk作者ai305428d (可愛小小羅)時間15年前 (2011/02/12 19:28)推噓1(1推 0噓 2→)

留言3則, 3人參與討論串1/2 (看更多)

http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/99/1901.pdf 5.(a) G(0)=1是怎麼來的?? 7. base case 指的是什麼?? 9.....有寫但是不確定 (1) O(n^2) n:人數 (2) O(n) n:階數 (3) O(n) n:頁數 12. 爬文看到的做法是對每個點執行BFS(v) 再從這些ST當中選出diameter最小的這樣的方法的確可以在(a)小題找到那(b)小題應該要怎麼寫呢.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.255.4.98 ※ 編輯: ai305428d 來自: 111.255.4.98 (02/12 19:29)

→

BenLinus

02/12 19:47, , 1^F

02/12 19:47, 1^F

推

xygod

02/12 20:26, , 2^F

02/12 20:26, 2^F

→

ai305428d

02/13 00:11, , 3^F

02/13 00:11, 3^F