[問題] 演算法問題

看板Prob_Solve作者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

→

suhorng

06/13 19:51, , 1^F

06/13 19:51, 1^F

→

ama094132

06/13 21:32, , 2^F

06/13 21:32, 2^F

→

ama094132

06/13 21:33, , 3^F

06/13 21:33, 3^F