推 st84514:解答應該錯了 01/22 11:45
推 sssh3300143:我也在第五格QQ 01/22 22:34
推 dy957:我也是= = 01/22 22:39
推 master1x4:解答有誤 01/25 18:31
推 alex817:我也是第5格~~ 01/25 22:05
有一題資結題目如下：
Given input 4371,1323,6173,4199,4344,9679 and a hash function h(x) = xmod10.
Show the result using the Double Hashing with h2(x) = 7-(x mod 7)
我有問題的是9679這個位置，他原本應該放在hash table的第9格(9679%10=9)，
但因與 4199 conflict，故做double hashing，h2(x) = 7-(9679%7) = 7-5 = 2
所以放在 (9+1*2)%10 = 1 的位置，但第1格又跟 4371 conflict，所以在做一次
(9+2*2)%10 = 3，第3格又與 1323 conflict，在做一次 (9+3*2)%10 = 5，所以最終
9679放在Hash Table第5格的位置。
請問這樣做有錯嗎?
因為解答9679給在第2格的位置 ~"~
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.133.235