寫作批改
VIP與詳解卡管理
私人筆記( 0 )
22 某雜湊表（hash table）有 13 個空格，編號為 0 到 12。假..-阿摩線上測驗
|
|
|
| 最佳解! | ||
Moonforget Wh 小二上 (2016/11/25)
0 1 2 3 4 5 6 7 8 9 10 11 1228 mod 13 = 20 1 2 3 4 5 6 7 8 9 10 11 12 2830 mod 13 = 40 1 2 3 4 5 6 7 8 9 10 11 12 28 3041 mod 13 = 2(碰撞)2+12=30 1 2 3 4 5 6 7 8 9 10 11 12 28 41 3023 mod 13 = 100 1 2 3 4 5 6 7 8 9 10 11 12 28 41.....觀看完整全文，請先登入 | ||
5F
|
6F meleo 大二下 (2022/06/09)
以下是我的解題方式，雖然不影響答案，但有些地方跟最佳解不太一樣 若依題目來說 沒碰撞的情況：h(k) = k mod 13 有碰撞的情況：h(k,i) = (h(k) +i2 ) mod 13） 依序輸入28、30、41、23、47、54、17 28 mod 13 = 2 30 mod 13 = 4 41 mod 13 = 2....(碰撞)，故41+12=42，42 mod 13 = 3 23 mod 13 = 10 47 mod 13 = 8 54 mod 13 = 2...(碰撞)，故54+12=55，55 mod 13 = 3...(碰撞)，故54+22=58，58 mod 13 = 6 17 mod 13 = 4...(碰撞)，故17+12=18，18 mod 13 = 5 放的位置應該如下： 2841301754 47 2... 查看完整內容 |
7F
|