推 dacvidania:照理說是看他給的probing function 不過這題交大99年 02/22 22:19
→ dacvidania:也出過一次一模一樣的 我寫99年的也是用+- 就錯了 02/22 22:20
→ dacvidania:所以寫今年的才記得... 02/22 22:20
→ aoqq12:我比較好奇的是 他題目只定義 平方項的算法 02/22 22:20
→ aoqq12:到底是哪裡說要用+的 02/22 22:21
→ aoqq12:= =5分真的太貴了...hash.. 02/22 22:21
推 rnbjacky:沒有定義+- 只有定義+-i^2 的 offset 02/22 22:32
→ rnbjacky:從頭到尾offset都是+的 不然為什麼你linear probing 02/22 22:33
→ rnbjacky:不上下 因為你會已知用 +i 的offset 02/22 22:34
→ rnbjacky:可是quadratic probing 是有一個form的 e.g. c*i+d*i^2 02/22 22:35
→ rnbjacky:就是horo有自己定義 +-i^2 所以會讓人誤會 是不是q.p.都 02/22 22:35
→ rnbjacky:要+- 但其實也不是 這我想法啦.. 02/22 22:36
推 skill91002:一直以來不都是double hashing用+ quadratic +-嗎(淚) 02/22 22:52
推 mqazz1:qradratic 我看cormen是+ 02/22 22:58
推 dy957:反正我已經疑題申訴了 以後就沒有這個問題了XD 02/22 23:03
推 dy957:可是我怎麼記得我用+- 跟用+算出來的答案一樣? 02/22 23:06
→ dy957:↑99交大 02/22 23:06
推 B0038412:用+-算加一... 02/22 23:16
→ aoqq12:99交大的我用加減算也一樣= =我考古題都快能吞下去了 02/23 00:10