→ BenLinus:base case應該是指recursion的最底端, 不再call自己了 02/12 19:47
推 xygod:那G(0)如果有給a0=1…就是1，不過他沒給= = 02/12 20:26
→ ai305428d:所以是題目本身有瑕疵摟? 02/13 00:11
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)