作者GGstrikeRock (甲甲學妹)
看板Grad-ProbAsk
標題[理工] 106成大資工程設
時間Sun Jan 14 16:13:48 2018
大家好
https://imgur.com/a/BvDi7
關於這題的題意我不是很了解
請問是否為有 250個 Bucket
每個Bucket裡面有 11個 slot
要計算的時候再 mod250呢?
https://imgur.com/Zzh9a7Y
另外這題所提到的 semiconnected是否就是弱連通呢?
我想不太到反例區分兩者不同
祝福大家都可以考上理想的學校
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.184.70
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1515917630.A.B8C.html
2F：→ kai3570: semiconnected的要求應該比弱連通嚴格一點 01/14 19:50
3F：→ kai3570: hashing那題我也看不懂，等其他大大解惑了 01/14 20:05
4F：→ kai3570: 我想了一下，semiconnected跟弱連通好像真的一樣耶 01/14 20:06
5F：推 jp860316: 應該就是250個slots中有11個允許被放，然後insert11個值 01/14 21:24
6F：→ jp860316: 到這11個slot不要有collision 01/14 21:24
7F：→ GGstrikeRock: 感謝大大們解惑 01/14 22:48
8F：→ GGstrikeRock: 另外請問jp大大 ,所以是一個bucket裡面有250個slot 01/14 22:50
9F：→ GGstrikeRock: 然後照順序連續插入11數字嗎? 01/14 22:50
10F：→ jp860316: 嗯嗯 是的 01/14 22:54
11F：推 jp860316: 至於第二題反例是x到y,z到y它是弱連通但不是semi-connec 01/14 23:07
12F：→ jp860316: ted因為它沒有x到z或是z到x的路徑 01/14 23:07
13F：→ darren0831: 好懷念 semiconnected那題考完有人問林立宇老師 我記 01/15 12:17
14F：→ darren0831: 得討論區有 01/15 12:17