[理工] 資結 double hashing

看板Grad-ProbAsk作者 (muski)時間5年前 (2018/11/29 12:23), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 5年前最新討論串1/1
請問第二題 數值22的位置是怎麼算出來的呢 直接用h2代 跟解答不一樣.. https://imgur.com/6N1Xuo5
謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.107.210 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543465403.A.DA1.html
推
11/29 12:41, 5年前 , 1F
h2(22) = 7 - 1 = 6 就是一次移動6個位置的意思
11/29 12:41, 1F
→
11/29 12:43, 5年前 , 2F
2的位置已經有放了 所以接下來找8,14,20這樣類推
11/29 12:43, 2F
→
11/29 12:43, 5年前 , 3F
像92的位置就是加了兩次的結果 你可以自己算算看
11/29 12:43, 3F
→
11/29 13:07, 5年前 , 4F
好的謝謝
11/29 13:07, 4F
‣ 更多 muski 的文章
文章代碼(AID): #1R_scxsX (Grad-ProbAsk)