作者smartboy (烂掉了烂掉了)
看板Prob_Solve
标题Re: 有没有人能解释一下90年大专盃甲组problem 3
时间Mon Oct 22 12:09:20 2001
※ 引述《truckski (情和义 值千金)》之铭言：
: ※ 引述《ledia (痛楚使人活得真实)》之铭言：
: : 听说是照题目 simulate 就可以了
: : 陷阱在同一个东西的 hash 两次不算 collision
: 降阿, 那A跟B互相collision之後,
: 那再进来A算不算collision?
不算
假设以下 A-Z 都 hash 成相同 value
learn A, col=0
learn B, col=1
learn B, col=1
learn C, col=2
learn A, col=2
learn D, col=3
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.30.37