作者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