[問題] 演算法問題
看板Prob_Solve (計算數學 Problem Solving)作者ama094132 (墮落)時間15年前 (2009/06/13 15:16)推噓2(2推 0噓 7→)留言9則, 3人參與討論串2/8 (看更多)
輸入鍵值{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
→
06/13 19:51, , 1F
06/13 19:51, 1F
→
06/13 21:32, , 2F
06/13 21:32, 2F
→
06/13 21:33, , 3F
06/13 21:33, 3F
→
06/13 21:33, , 4F
06/13 21:33, 4F
→
06/13 21:38, , 5F
06/13 21:38, 5F
推
06/13 22:43, , 6F
06/13 22:43, 6F
→
06/13 22:44, , 7F
06/13 22:44, 7F
※ 編輯: ama094132 來自: 210.240.195.235 (06/13 23:28)
推
06/14 20:45, , 8F
06/14 20:45, 8F
→
06/14 20:48, , 9F
06/14 20:48, 9F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
