作者pthread (QQ)
看板Examination
标题[课业] 资料结构/杂凑函数
时间Sun Jan 13 20:06:00 2013
假设输入的资料是：7341, 3123, 1673, 4919, 4304, 9179, 1369，使用的杂凑函数（
hash function）是 f (x) =x mod 10，x 是输入的资料，而杂凑表格（hash table）的大小有
10个位置，编号从 0 到 9，每一位置只能储存一笔资料。请分别回答下列的问题：
(四)当溢位处理方法使用双重杂凑（double hashing）时，第二个杂凑函数是
g(x)=7–（x mod 7），请写出杂凑表格的内容。（7 分） [95高考]
第二个杂凑函数的x要用什麽代呢?是第一次的杂凑结果吗?还是原本的x
书上的解答是
0:1673 1:7341 2:null 3:3123 4:4304 5:1369 6:null 7:null 8:null 9:4919
1673我怎麽算都算不出位置0,到底哪里出错了呢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.253.199.191
1F：推 flydragon198:1673 mod 10跟3123重复了，那麽就要用第二个函式去代 01/13 20:10
2F：推 svic25:用1673去代 再用(f(x)+1*g(x))mod 10就得到0 01/13 20:13
3F：推 flydragon198:跟#1GdH02iy 这里问的题目一样 01/13 20:19
4F：推 sd223:请问一下，我算的结果是9179跟4碰撞，1369塞在2，似乎有点怪 01/14 14:28
5F：推 carterdunk:1369塞在2无误 01/16 16:55