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