作者查詢 / SkullMaster
作者 SkullMaster 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共43則
限定看板:Grad-ProbAsk
看板排序:
1F推:應該是onto(n,k)才對03/25 21:28
2F→:答案的S(n,k)改onto(n,k)03/25 21:29
3F→:囧...沒看到相同箱子= =03/25 21:30
4F→:你是對的03/25 21:30
5F→:(1)因為樹高為3,所以最多檢查3次,即知搜尋成功或失敗03/24 21:35
6F→:(2)key 4,3,6為內部節點,key2,5,8為外部節點(leaf)03/24 21:36
1F推:用題目給的sequential key建立一棵binary search tree03/24 14:05
2F推:抱歉 我看懂你的問題在哪了= = 請無視我上面的推文03/24 14:15
3F推:google了一下題目,發現你根本沒把題目打完..03/24 14:18
4F→:http://ppt.cc/881w 41題03/24 14:18
5F推:答案是A沒錯,解釋還是我第一句的推文03/24 14:20
1F推:用dynamic programming解03/11 14:31
2F→:這是標準的matrix chain的問題03/11 14:32
5F推:MergeSort: T(n)=2T(n/2)+n =>O(nlogn)02/22 01:08
6F→:第二題就造一個可逆函數對應到N02/22 01:09
7F→:f(x) = {x , if x>002/22 01:10
8F→: -x+1,if x<=0}02/22 01:10
8F推:醫院我是寫splay tree@@02/20 22:50
6F推:應該是n/logn大02/19 22:59
7F→:但我想問 為什麼直接取log兩邊會在同一bound02/19 22:59
1F推:9.(a) 11.(d) 12.(b) 13.(i) 14.(b)02/19 22:24
2F→:我是寫這樣,database不會選XD,不過應該是選高等樹(?)02/19 22:25
3F推:這題今天成大資工..幾乎一樣的orz02/20 21:15
5F推:因為我寫錯了:p02/20 21:21
6F→:應該是(a)才對02/20 21:21
7F推:我只算到tr(A)=75就放棄了...orz02/19 21:11
11F推:樓上方法比較好..沒想到啊~~02/19 21:15
16F推:A_n第一行最下面是1/n02/19 21:56
4F→:A,B可逆,A+B不一定可逆吧02/19 20:44
8F→:喔 抱歉= =02/19 20:45