[课业] 107中钢资讯工程 杂凑题

楼主: legendsaga74 (柏青哥PA)   2018-03-10 16:23:25
https://i.imgur.com/8hRX0BG.png
我知道这是入门题,但还是有疑惑求解惑
官网公告参考答案是:第7个位置 why?
此题 7 个 buckets , 杂凑表位址(索引)即为 0~6
h(12) = (12%7)+1 = 6 (第7个位置)
h(26) = (26%7)+1 = 6 => 碰撞,放到下一格 0 (第1个位置)
^^^^^^^^^ 我的答案
是我对索引的概念不清楚吗? 被题目这句“包含第一个位置到第七个位置”混淆?
如果杂凑表位址不从0计数而从1计数,即 1~7
那算出来就跟公告参考答案一样
h(12) = 6 => 第六个位置
h(26) = 6 => 碰撞,放到第七个位置
求解答,感恩
作者: wf23 (paul)   2018-03-10 17:29:00
题目有规定从第1个位置开始算,不是从0
作者: pt7441 (批踢)   2018-03-10 17:32:00
第二行题目就回答你的疑问了
作者: chter ((分身别查了XD))   2018-03-10 17:35:00
根据题目表示,x指的是位置而非index* h(x)
作者: pt7441 (批踢)   2018-03-10 17:38:00
还是不懂就画好图自己用手数
作者: solasola10 (sola)   2018-03-10 18:39:00
有什么问题吗?因为h(x)表示位置,h(x)的运算是先将x%7再加1,而x%7就只有0-6七种可能,再加1,就是1-7七种可能,所以h(x)就只有1-7七种可能,位置当然不会从0开始..
楼主: legendsaga74 (柏青哥PA)   2018-03-14 19:14:00
了解 谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com