求助单哈希概率
查看原帖
求助单哈希概率
222578
jingkongwanglimiaoa楼主2021/3/27 21:07

rt,这个蒟蒻天真的以为写了一个哈希就可以骗到70pts了,他认为撞的概率那么小,肯定不会有事

可考后发现不对

  • 情况很多,由于是70pts的数据,算它有(1 + 500) * 500 / 2 共125250种情况

  • 概率并不是简单的相乘,要保证两两不会冲突,概率应该为(11(mod1)/mod(mod2)/mod...)(1 - 1 * (mod-1)/mod * (mod - 2)/mod * ... )≈100%

没错,是冲突的概率约等于100%,这个时候模数的大小已经无关紧要了

我希望有位神犇能指出上面的到底是对的还是错的

2021/3/27 21:07
加载中...