[理工] 交大 103 資演 hash

[Astar5566 (一顆星5566)]

http://i.imgur.com/Kdot9Ci.jpg
第7題

想請問題目尾巴刮號裡的F(x)

到底是用來幹麻的？

線性探測就是mod 10 後

如果碰撞就持續+1檢查是否是空的

quadratic就是mod 10後

檢查正負一平方正負二平方

想請問F(x)到底是用在哪裡？

感恩


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.205.155
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484468479.A.9B0.html
※ 編輯: Astar5566 (223.140.205.155), 01/15/2017 16:38:02
推 Transfat: 不是哦，題目那就是跟你說發生collision時候我要去找下
→ Transfat: 個的function是什麼，例如quadratic發生碰撞，我下一個
→ Transfat: 要去找+3*(1^2)＝3位置，再碰撞再去找3*(2^2)的位置
→ Transfat: 不是每個quadratic都是用i的平方
→ Astar5566: 所以是第x次碰撞就去檢查  目前位置+F(x)  是否為空 感
→ Astar5566: 謝！！
推 gaowei16: 謝謝