作者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
→ suhorng:八成是作業文 06/13 19:51
→ ama094132:並不是 你自己查閱演算法蓋論 蔡x彬 等人著 06/13 21:32
→ ama094132:第7-10頁 圖7.7 那個圖表我懷疑有問題 跟我答案不符合 06/13 21:33
→ ama094132:因此想上來確認答案 06/13 21:33
→ ama094132:會這樣懷疑是因為這本已經找到太多錯誤了= = 06/13 21:38
推 suhorng:嗯我也有那本。不過可以提出你的看法嗎？不是只是這樣PO篇 06/13 22:43
→ suhorng:文問答案 ? 06/13 22:44
※ 編輯: ama094132 來自: 210.240.195.235 (06/13 23:28)
推 wettland5566:我算得跟你一樣 那麼應該是課本寫錯了 06/14 20:45
→ ama094132:恩..KEY上來很累的 XD 06/14 20:48