[理工]清大102計科

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間9年前 (2016/12/27 22:34), 編輯推噓2(2推 0噓 28→)
留言30則, 4人參與, 最新討論串1/2 (看更多)
想要問A B的c C的c B的a答案不確定是5還是3!*5 麻煩各位了 http://i.imgur.com/nWY7hCr.jpg
http://i.imgur.com/fuiyBeT.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482849276.A.C96.html
→
12/27 22:57, , 1F
B的a我覺得要3!*5 C5*3!(C5為catalan number)
12/27 22:57, 1F
→
12/27 23:00, , 2F
A的話他沒說用什麼probing，我會選D
12/27 23:00, 2F
→
12/27 23:04, , 3F
C的c的話例子就舉軍事戰略的補給線
12/27 23:04, 3F
→
12/27 23:05, , 4F
例如城市群之間有道路連接，如果存在articulation poin
12/27 23:05, 4F
→
12/27 23:05, , 5F
則敵人只要攻陷articulation point，雙邊聯絡就會出現
12/27 23:05, 5F
→
12/27 23:06, , 6F
困難，而不利於兩邊的聯合作戰
12/27 23:06, 6F
→
12/27 23:07, , 7F
再講的好一點好了，假設有一堆城市，城市之間彼此有道
12/27 23:07, 7F
→
12/27 23:08, , 8F
路相連，若不為biconnected，則存在articulation point
12/27 23:08, 8F
→
12/27 23:08, , 9F
如此一來敵人只要攻陷該articulation point
12/27 23:08, 9F
→
12/27 23:09, , 10F
這堆城市就會被一分為二，而不利於聯合作戰
12/27 23:09, 10F
→
12/27 23:10, , 11F
解法就是建其他道路使得存在cycle包含該point，如此一
12/27 23:10, 11F
→
12/27 23:10, , 12F
來，就算該point被攻陷也不至於將城市一分為二
12/27 23:10, 12F
→
12/27 23:11, , 13F
或是也可以舉網路節點之類的，網路若非biconnected，
12/27 23:11, 13F
→
12/27 23:12, , 14F
則存在articulation point，如果那台機器壞掉的話，
12/27 23:12, 14F
→
12/27 23:12, , 15F
整個網路就會不連通...等等之類的
12/27 23:12, 15F
→
12/27 23:30, , 16F
非常感謝~可以再解釋一下A題目在說什麼嗎?看不太懂
12/27 23:30, 16F
推
12/28 01:07, , 17F
B的c 那樹不可能畫成紅黑樹吧
12/28 01:07, 17F
推
12/28 01:18, , 18F
12/28 01:18, 18F
→
12/28 01:18, , 19F
突然發現可以QQ
12/28 01:18, 19F
→
12/28 07:16, , 20F
還好hut大跟我畫的一樣，一直在擔心怎麼畫出來黑壓壓的
12/28 07:16, 20F
→
12/28 07:20, , 21F
A的話應該就是我們在做探測的時候發生collision就要一
12/28 07:20, 21F
→
12/28 07:20, , 22F
直再往下一個可能的地方探測，每多做一次就是多一次的
12/28 07:20, 22F
→
12/28 07:21, , 23F
comparison，阿題目說N個bucket其中有M個有值了
12/28 07:21, 23F
→
12/28 07:22, , 24F
密度就是M/N這樣
12/28 07:22, 24F
→
01/03 21:53, , 25F
可以再解釋一下紅黑樹是怎麼畫的嗎?
01/03 21:53, 25F
→
01/04 10:06, , 26F
一種感覺，就直接畫下去了(誤
01/04 10:06, 26F
→
01/04 10:07, , 27F
左右兩TREE 先看兩樹最多可以放置多少黑NODE
01/04 10:07, 27F
→
01/04 10:08, , 28F
然後再看高比較大的，要試著平衡兩右子樹的子樹
01/04 10:08, 28F
→
01/05 01:16, , 29F
OK 感謝!
01/05 01:16, 29F
→
01/07 15:09, , 30F
我現在才發現我B的a說錯了，應該是C3*3!=5*3!才對XD
01/07 15:09, 30F
‣ 更多 h9638512 的文章
文章代碼(AID): #1OOdlyoM (Grad-ProbAsk)
‣ 更多 h9638512 的文章
文章代碼(AID): #1OOdlyoM (Grad-ProbAsk)