作者查詢 / dddm49

總覽項目：發文 | 留言 | 暱稱

作者 dddm49 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共41則

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 104 台大邏設

[ Grad-ProbAsk ]2 留言, 推噓總分: +1

作者: dddm49 - 發表於 2016/02/19 10:48(8年前)

2^F→dddm49: 感謝會了02/20 18:52

[理工] 104 台科計概

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: f422661 - 發表於 2016/02/18 12:58(8年前)

1^F推dddm49: n代0 執行else 時間為1 這樣吧02/18 13:14

[理工] 104 成大資結紅黑樹

[ Grad-ProbAsk ]10 留言, 推噓總分: +1

作者: simpleplanya - 發表於 2016/02/18 00:21(8年前)

4^F推dddm49: 這題目本身值就有錯誤了吧 330右邊child不可能是3 如果不02/18 10:32

5^F→dddm49: 管這個做insert 778後 A應該為419 red B 614 black02/18 10:32

6^F→dddm49: 打反了是 A 614 black B 419 red02/18 10:33

Re: [理工] 104台大電機丙資演對答案

[ Grad-ProbAsk ]34 留言, 推噓總分: +12

作者: yaxauw - 發表於 2016/02/17 12:54(8年前)

1^F推dddm49: 15c沒定義root從0還1開始算從0的話是正確的02/17 13:11

2^F推dddm49: 9的話應該是問最少去掉多少邊才能使complete graph 不連通02/17 13:22

3^F→dddm49: 所以應該是T02/17 13:22

18^F推dddm49: 感覺第5題還是沒有一個比較合理的解釋02/17 15:04

19^F推dddm49: 他是問假設insert很少被called 那f heap 的各種operation02/17 15:46

20^F→dddm49: 的amortized time complexity吧還是我理解有誤02/17 15:46

21^F→dddm49: 我知道insert是O(1)沒錯02/17 15:47

26^F推dddm49: 你這樣external node就不在同一層啦02/17 18:13

33^F推dddm49: 那感覺就是O(1)了謝謝F大02/18 12:53

[理工] 104台大電機丙資演對答案

[ Grad-ProbAsk ]56 留言, 推噓總分: +20

作者: goldflower - 發表於 2016/02/16 23:28(8年前)

19^F推dddm49: 13 e也是對的吧02/17 10:21

20^F推dddm49: 想問第5題雖然我也是選F 但不太確定概念是否正確02/17 10:28

22^F推dddm49: 11b 是因為要先找到last前一node. 要花O(n)02/17 10:33

25^F推dddm49: insert 的 amortized complexity 是O(1) 但扣掉之後我就不02/17 10:49

26^F→dddm49: 太清楚分攤成本是多少了02/17 10:49

27^F→dddm49: 有看到Horowitz寫複雜度是O(i+c+dk+(dm+d)logi)02/17 10:52

30^F推dddm49: false吧要O(V+E)不是嗎02/17 11:12

38^F推dddm49: 可是7 兩邊高度不能相差1吧02/17 12:49

[商管] 103 台大電機資結

[ Grad-ProbAsk ]25 留言, 推噓總分: +12

作者: prosperous - 發表於 2016/02/16 14:14(8年前)

8^F推dddm49: 扣掉external node就是最大比例就是2 這是性質之一吧02/16 19:22

Re: [理工] [DS] 104台大電機丙 top down insertion

[ Grad-ProbAsk ]14 留言, 推噓總分: +5

作者: easonc - 發表於 2016/02/15 10:11(8年前)

13^F推dddm49: 不是找到正確位置插入後再看有無overflow 決定是否split02/15 16:28

14^F→dddm49: 嗎02/15 16:28

[理工] [DS] 100台大電機單選第六題 Trie

[ Grad-ProbAsk ]10 留言, 推噓總分: +3

作者: Billgaspeed - 發表於 2016/02/14 17:19(8年前)

3^F推dddm49: 我的想法不太一樣 w下面的hich應該每個字都要一個branch02/15 10:57

4^F→dddm49: 其他單字以此類推02/15 10:57

5^F→dddm49: 雖然答案也是E就是了02/15 10:57

8^F推dddm49: wiki上的不也是一個單字一個branch嗎不懂為何可以都塞在02/16 13:46

9^F→dddm49: 同個node裡應該是要像index一層一層下去找這樣02/16 13:46

[理工] DS台大電機丙104年

[ Grad-ProbAsk ]18 留言, 推噓總分: +10

作者: wanedcol - 發表於 2016/02/14 10:57(8年前)

1^F推dddm49: 6的話我的想法是要找所有點+邊所以是O(V+E)02/14 11:02

2^F→dddm49: 11的話B應該是錯的因為你要刪last 還是要找到last前一點02/14 11:04

3^F→dddm49: 為O(n)02/14 11:04

4^F推dddm49: 12我認為都要用worst case去看所以find min為O(logn)02/14 11:13

5^F推dddm49: 可以再討論看看02/14 11:15

8^F推dddm49: 對啊那不就是O(V+E)?02/14 11:36

10^F推dddm49: 12的D在ds中好像是O(1)02/14 12:46

11^F→dddm49: 因為比較兩棵tree root. 較小的為新root合併應該不用再作02/14 12:48

12^F→dddm49: 調整02/14 12:48

16^F推dddm49: 我以為有指標指向min的是F堆積02/14 20:02

18^F→dddm49: 喔沒事我搞錯 B heap也可增加一指標永遠指向最小值02/15 16:30

首頁

尾頁