作者gensim (...)
看板Grad-ProbAsk
標題Re: [理工] 97成大 資結/程設
時間Thu Apr 9 23:03:08 2009
※ 引述《ixjnpns (F‧R‧I‧E‧N‧D‧S)》之銘言：
: http://0rz.tw/gEZfS
: 想請問一下第三題的兩個證明
: 有關證quadratic probing的方法
: 希望版上高手能分享一下證法 QQ
: 感謝!!
http://en.wikipedia.org/wiki/Quadratic_probing
wiki上有提到說
h(k,i)=(h(k)+c1*i+c2*i^2)(mod m)
取c1=1/2 c2=1/2
算出來的h(k,i)就會平均落在{1,2,...,n-1}
b小題的證明在下面的note裡自己看一下吧
有人知道第一題的array到底是長什麼樣子嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.172.245.151