[商管] 103 台大電機 資結

看板Grad-ProbAsk作者 (捕夢人)時間8年前 (2016/02/16 14:14), 8年前編輯推噓12(12推 0噓 13→)
留言25則, 6人參與, 最新討論串1/1
想請教一下下面幾題>< http://i.imgur.com/ZXZMniY.jpg
2(a) 直接寫h2(x)=1這樣可以嗎哈哈 感覺有點毛毛的 2(c) 完全不知道怎麼下手 希望高手可以指點一下 http://i.imgur.com/CZLtfOE.jpg
4(a) r/b max 我覺得是 root加兩個紅子點的時候 也就是=2 不曉得還有沒有更高的值o_o? 以上幾題 麻煩高手幫忙解答了QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.160.207 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455603259.A.E9A.html ※ 編輯: prosperous (39.13.160.207), 02/16/2016 14:14:36
→
02/16 16:17, , 1F
2(c)cormen274~276 我看沒很懂...
02/16 16:17, 1F
→
02/16 16:21, , 2F
r/b max發生在每個red node恰有兩個black child時
02/16 16:21, 2F
→
02/16 16:21, , 3F
也就是此時所有leaf都是red
02/16 16:21, 3F
→
02/16 16:22, , 4F
那就有b=2r+1且r+b=n 就可得解
02/16 16:22, 4F
推
02/16 16:25, , 5F
然後h(x)=1好像比較像probing method?
02/16 16:25, 5F
不太懂g大什麼意思 overflow不是search h1(x)+i*h2(x)嗎?
推
02/16 18:29, , 6F
4(a) 不是紅黑樹的性質嗎？ 每一路徑紅黑點的比例最大為2
02/16 18:29, 6F
→
02/16 18:46, , 7F
o'_'o 可是4.a不是要internal node QQ
02/16 18:46, 7F
推
02/16 19:22, , 8F
扣掉external node就是最大比例就是2 這是性質之一吧
02/16 19:22, 8F
推
02/16 19:28, , 9F
他不是問路徑吧@@?
02/16 19:28, 9F
推
02/16 19:32, , 10F
其實我當下直接寫2 但是覺得很不保險就查了別種
02/16 19:32, 10F
→
02/16 19:33, , 11F
解法 ttps://cise.ufl.edu/class/
02/16 19:33, 11F
→
02/16 19:33, , 12F
cot5405sp13/HW3_solution_sp13.pdf 覺得他的說法
02/16 19:33, 12F
→
02/16 19:33, , 13F
也是頗有道理的?
02/16 19:33, 13F
推
02/16 19:36, , 14F
路徑的比例最大是 2 那 internal node 比例可以比 2 大?
02/16 19:36, 14F
推
02/16 19:38, , 15F
對啊 我是覺得找常數會是2 但是就覺得只寫常數抖抖
02/16 19:38, 15F
推
02/16 19:40, , 16F
應該就是 2 吧 而且原 po 也建構出例子來了
02/16 19:40, 16F
推
02/16 19:41, , 17F
但是如果他是把最後一層當作是leaf來看呢@@?
02/16 19:41, 17F
→
02/16 19:42, , 18F
因為他特別說要internal node 所以才在想會不會要把
02/16 19:42, 18F
→
02/16 19:42, , 19F
最後一層砍掉再去比?
02/16 19:42, 19F
→
02/16 20:08, , 20F
2吧 就是它某年考古題選擇題選項改成簡答
02/16 20:08, 20F
→
02/16 20:08, , 21F
2(a)好像也是某年考古題選擇題選項
02/16 20:08, 21F
推
02/16 20:09, , 22F
這樣我的103考古題就能多五分了 QQ
02/16 20:09, 22F
感謝各位幫忙解答~~^_^ ※ 編輯: prosperous (1.162.79.128), 02/16/2016 23:04:30
推
02/16 23:31, , 23F
啊啊沒事我想成rehasing了
02/16 23:31, 23F
阿好喔! 謝謝~~ ※ 編輯: prosperous (1.162.79.128), 02/17/2016 00:21:05
推
12/21 13:32, , 24F
4(a) 可以參考
12/21 13:32, 24F
‣ 更多 prosperous 的文章
文章代碼(AID): #1MmhuxwQ (Grad-ProbAsk)