看板 Grad-ProbAsk 關於我們 聯絡資訊
http://www.lib.ntu.edu.tw/exam/graduate/95/416.pdf 第9題的hashing問題 請問要怎麼算呢? 有1~1000 data要hashing慢慢算要很久 有快速的解法嗎? 請求高人解答 感謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.248.90.68
Bearcome:前幾天看到這題也沒頭緒... 11/03 21:44
white8824:爬之前的文也沒有人解 沒有人會嗎QQ 11/03 22:15
Bearcome:可能就是算到100 每個元素個數在*10吧 11/03 22:33
Bearcome:101*101=10201 後兩位跟1*1一樣 以此類推 11/03 22:37
Bearcome:所以D直接刪除 ABCE就去推看看1~100個數是不是1 0 10 4 11/03 22:39
Bearcome:B[2]蒐集平方後尾數是01的 1跟51都符合 11/03 22:44
Bearcome:B[3]蒐集平方後尾數是02的 沒有符合的 11/03 22:46
Bearcome:B[26]蒐集平方後尾數是25的 5 15...95都符合 11/03 22:48
Bearcome:B[37]蒐集平方後尾數是36的 6 44 56 94都符合 11/03 22:49
Bearcome:平方後的個位數只有可能是1 4 9 6 5 所以就簡單許多 11/03 22:50
Bearcome:隨便亂想就通了耶XD 這題是在考離散吧(誤) 11/03 22:53
white8824:感謝B大的解說 我再來試試看~ 11/05 15:07