[理工] 106成大资工程设 GGstrikeRock PTT批踢踢实业坊

楼主: GGstrikeRock (甲甲学妹) 2018-01-14 16:13:48

大家好

关于这题的题意我不是很了解
请问是否为有 250个 Bucket
每个Bucket里面有 11个 slot
要计算的时候再 mod250呢?

另外这题所提到的 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那题考完有人问林立宇老师我记得讨论区有

继续阅读