作者ama094132 (堕落)
站内Prob_Solve
标题[问题] 演算法问题
时间Sat Jun 13 15:16:12 2009
输入键值{1,19,5,1,18,3,8,9,14,7,5,24,1,13,16,12,5}
杂凑表格大小为17
杂凑函数为h(x)=xmod17
使用双重杂凑法
另一个杂凑函数为h(dst)=8-(dstmod8)
那杂凑表格完成後为何?
按照顺序
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ 第一个设定为编号0
__ 1 19 __ __ 5 __ __ __ __ __ __ __ __ __ __ __ 到键入第三位都没问题
__ 1 19 __ __ 5 __ __ 1 __ __ __ __ __ __ __ __ 键入第四位 1 发生碰撞
采取双重杂凑
__ 1 19 __ __ 5 __ 18 1 __ __ __ __ __ __ __ __ 键入第五位18 发生碰撞
采取双重杂凑
__ 1 19 3 __ 5 __ 18 1 __ __ __ __ __ __ __ __ 键入第六位 3 OK
__ 1 19 3 __ 5 __ 18 1 __ __ __ __ __ __ __ 8 键入第七位 8 发生碰撞
采取双重杂凑
__ 1 19 3 __ 5 __ 18 1 9 __ __ __ __ __ __ 8 键入第八位 9 OK
__ 1 19 3 __ 5 __ 18 1 9 __ __ __ __ 14 __ 8 键入第九位14 ok
__ 1 19 3 __ 5 __ 18 1 9 7 __ __ __ 14 __ 8 键入第十位 7 发生碰撞
采取双重杂凑
__ 1 19 3 __ 5 __ 18 1 9 7 5 __ __ 14 __ 8 键入十一位 5 发生碰撞
采取双重杂凑(大概从这
边开始就跟书本有出入,书本在第三张图的地方後面的8似乎也漏印了)
__ 1 19 3 __ 5 __ 18 1 9 7 5 __ __ 14 24 8 键入十二位24 发生碰撞
采取双重杂凑
__ 1 19 3 __ 5 __ 18 1 9 7 5 1 __ 14 24 8 键入十三位 1 发生．．
（懒的打了＝ ＝）
__ 1 19 3 __ 5 __ 18 1 9 7 5 1 13 14 24 8 键入十四位13 OK
__ 1 19 3 __ 5 16 18 1 9 7 5 1 13 14 24 8 键入十五位16 发生..
12 1 19 3 __ 5 16 18 1 9 7 5 1 13 14 24 8 键入十六位12 发生..
12 1 19 3 5 5 16 18 1 9 7 5 1 13 14 24 8 最後一个..
这是我的写法..
不知道哪边有问题?
因为key上想法实在花费不少时间..(本人有点懒惰..)
导致有人误会这是作业文 sorry
麻烦高手指教了..(自己看果然不容易看的懂~"~)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.240.195.235
1F：→ suhorng:八成是作业文 06/13 19:51
2F：→ ama094132:并不是 你自己查阅演算法盖论 蔡x彬 等人着 06/13 21:32
3F：→ ama094132:第7-10页 图7.7 那个图表我怀疑有问题 跟我答案不符合 06/13 21:33
4F：→ ama094132:因此想上来确认答案 06/13 21:33
5F：→ ama094132:会这样怀疑是因为这本已经找到太多错误了= = 06/13 21:38
6F：推 suhorng:嗯我也有那本。不过可以提出你的看法吗？不是只是这样PO篇 06/13 22:43
7F：→ suhorng:文问答案 ? 06/13 22:44
※ 编辑: ama094132 来自: 210.240.195.235 (06/13 23:28)
8F：推 wettland5566:我算得跟你一样 那麽应该是课本写错了 06/14 20:45
9F：→ ama094132:恩..KEY上来很累的 XD 06/14 20:48