[理工] 106成大資工程設

作者: GGstrikeRock (甲甲學妹)   2018-01-14 16:13:48
大家好
https://imgur.com/a/BvDi7
關於這題的題意我不是很了解
請問是否為有 250個 Bucket
每個Bucket裡面有 11個 slot
要計算的時候再 mod250呢?
https://imgur.com/Zzh9a7Y
另外這題所提到的 semiconnected是否就是弱連通呢?
我想不太到反例區分兩者不同
祝福大家都可以考上理想的學校
謝謝大家
作者: kai3570 (kai3570)   2018-01-14 19:44:00
https://goo.gl/sXZmXEsemiconnected的要求應該比弱連通嚴格一點hashing那題我也看不懂,等其他大大解惑了我想了一下,semiconnected跟弱連通好像真的一樣耶
作者: jp860316 (courage)   2018-01-14 21:24:00
應該就是250個slots中有11個允許被放,然後insert11個值到這11個slot不要有collision
作者: GGstrikeRock (甲甲學妹)   2018-01-14 22:48:00
感謝大大們解惑另外請問jp大大 ,所以是一個bucket裡面有250個slot然後照順序連續插入11數字嗎?
作者: jp860316 (courage)   2018-01-14 22:54:00
嗯嗯 是的至於第二題反例是x到y,z到y它是弱連通但不是semi-connected因為它沒有x到z或是z到x的路徑
作者: darren0831 (達)   2018-01-15 12:17:00
好懷念 semiconnected那題考完有人問林立宇老師 我記得討論區有

Links booklink

Contact Us: admin [ a t ] ucptt.com