[理工] 資結-95台大電機

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