→ yupog2003: B的a我覺得要3!*5 C5*3!(C5為catalan number) 12/27 22:57
→ yupog2003: A的話他沒說用什麼probing，我會選D 12/27 23:00
→ yupog2003: C的c的話例子就舉軍事戰略的補給線 12/27 23:04
→ yupog2003: 例如城市群之間有道路連接，如果存在articulation poin 12/27 23:05
→ yupog2003: 則敵人只要攻陷articulation point，雙邊聯絡就會出現 12/27 23:05
→ yupog2003: 困難，而不利於兩邊的聯合作戰 12/27 23:06
→ yupog2003: 再講的好一點好了，假設有一堆城市，城市之間彼此有道 12/27 23:07
→ yupog2003: 路相連，若不為biconnected，則存在articulation point 12/27 23:08
→ yupog2003: 如此一來敵人只要攻陷該articulation point 12/27 23:08
→ yupog2003: 這堆城市就會被一分為二，而不利於聯合作戰 12/27 23:09
→ yupog2003: 解法就是建其他道路使得存在cycle包含該point，如此一 12/27 23:10
→ yupog2003: 來，就算該point被攻陷也不至於將城市一分為二 12/27 23:10
→ yupog2003: 或是也可以舉網路節點之類的，網路若非biconnected， 12/27 23:11
→ yupog2003: 則存在articulation point，如果那台機器壞掉的話， 12/27 23:12
→ yupog2003: 整個網路就會不連通...等等之類的 12/27 23:12
→ h9638512: 非常感謝~可以再解釋一下A題目在說什麼嗎?看不太懂 12/27 23:30
推 hut326521: B的c 那樹不可能畫成紅黑樹吧 12/28 01:07
→ hut326521: 突然發現可以QQ 12/28 01:18
→ yupog2003: 還好hut大跟我畫的一樣，一直在擔心怎麼畫出來黑壓壓的 12/28 07:16
→ yupog2003: A的話應該就是我們在做探測的時候發生collision就要一 12/28 07:20
→ yupog2003: 直再往下一個可能的地方探測，每多做一次就是多一次的 12/28 07:20
→ yupog2003: comparison，阿題目說N個bucket其中有M個有值了 12/28 07:21
→ yupog2003: 密度就是M/N這樣 12/28 07:22
→ h9638512: 可以再解釋一下紅黑樹是怎麼畫的嗎? 01/03 21:53
→ ken52011219: 一種感覺，就直接畫下去了(誤 01/04 10:06
→ ken52011219: 左右兩TREE 先看兩樹最多可以放置多少黑NODE 01/04 10:07
→ ken52011219: 然後再看高比較大的，要試著平衡兩右子樹的子樹 01/04 10:08
→ h9638512: OK 感謝! 01/05 01:16
→ yupog2003: 我現在才發現我B的a說錯了，應該是C3*3!=5*3!才對XD 01/07 15:09