作者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/cn.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