[理工] 106成大資工程設

看板Grad-ProbAsk作者 (甲甲學妹)時間8年前 (2018/01/14 16:13), 編輯推噓2(2推 0噓 12→)
留言14則, 4人參與, 8年前最新討論串1/1
大家好 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
→
01/14 19:44, 8年前 , 1F
01/14 19:44, 1F
→
01/14 19:50, 8年前 , 2F
semiconnected的要求應該比弱連通嚴格一點
01/14 19:50, 2F
→
01/14 20:05, 8年前 , 3F
hashing那題我也看不懂，等其他大大解惑了
01/14 20:05, 3F
→
01/14 20:06, 8年前 , 4F
我想了一下，semiconnected跟弱連通好像真的一樣耶
01/14 20:06, 4F
推
01/14 21:24, 8年前 , 5F
應該就是250個slots中有11個允許被放，然後insert11個值
01/14 21:24, 5F
→
01/14 21:24, 8年前 , 6F
到這11個slot不要有collision
01/14 21:24, 6F
→
01/14 22:48, 8年前 , 7F
感謝大大們解惑
01/14 22:48, 7F
→
01/14 22:50, 8年前 , 8F
另外請問jp大大 ,所以是一個bucket裡面有250個slot
01/14 22:50, 8F
→
01/14 22:50, 8年前 , 9F
然後照順序連續插入11數字嗎?
01/14 22:50, 9F
→
01/14 22:54, 8年前 , 10F
嗯嗯 是的
01/14 22:54, 10F
推
01/14 23:07, 8年前 , 11F
至於第二題反例是x到y,z到y它是弱連通但不是semi-connec
01/14 23:07, 11F
→
01/14 23:07, 8年前 , 12F
ted因為它沒有x到z或是z到x的路徑
01/14 23:07, 12F
→
01/15 12:17, 8年前 , 13F
好懷念 semiconnected那題考完有人問林立宇老師 我記
01/15 12:17, 13F
→
01/15 12:17, 8年前 , 14F
得討論區有
01/15 12:17, 14F
‣ 更多 GGstrikeRock 的文章
文章代碼(AID): #1QMn4-kC (Grad-ProbAsk)