PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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/sXZmXE
semiconnected的要求應該比弱連通嚴格一點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那題考完有人問林立宇老師 我記得討論區有
繼續閱讀
[理工] 資料結構
kobebset105
[理工] 用短路轉導法的時機
kerkercheng
[理工] 104清大 計科計系兩題
wsp50317
[理工] 交大104 線代 第五題
qaswed101
[理工] 交大101資演
justlike68
Re: [理工] 105 台大資工 計系
PunchShadow
[理工] BJT
suspect1
[理工] 104 台大 OS 第九題
kai3570
[理工] 104 中央 資演 9
ghost1025
[商管] 106台大國企 經濟
willy2771
Links
booklink
Contact Us: admin [ a t ] ucptt.com