https://i.imgur.com/Oz3ojLm.jpg
這題答案是ACD
A根據筆記 D最好是質數 且不宜整除r^k +-a
所以這題給的D=7^r很可能不是質數 導致嚴重的collision 感覺是對的？
另外D我看不太懂他的意思 請問有人能解釋一下嗎
https://i.imgur.com/09zOoq2.jpg
第11題答案是DE 我在(A)(B)旁邊附註的紅筆訂正是他錯誤的原因嗎 因為對題目敘述的
progress path有點不是很懂 但是C我想不到他為什麼錯
第12題答案ADE
也是不知道progress path 所以不知道要寫什麼
謝謝大家

我覺得 7.A是F; 7.C 錯在 Chain 裡面一定是同個 hashvalue

我覺得7.A是對的，但其實我覺得是不是質數都會造成碰撞吧... 比方說M=7 取sequence 1,8,15,22...一樣會造成嚴重碰撞，所以不知道筆記那段話到底有什麼特殊涵義11 就是某條path上每個點和它的下一個點到終點的最短距離

我覺得感覺是老師不想深講 然後把可能課本的結論貼到

12題要花一點時間去看 我是從跟終點最近的點開始看 看跟

筆記..

google "division hashing power of 2" 可以找相關的 我記得當初在看division要避免的是選取2的次方總之2的次方顯然是不好的 其他的我是沒查到

你算錯最短距離了https://i.imgur.com/ZNo8TO3.jpg另外補充一下我覺得12題蠻沒有CP值的，如果今天考考古題的話我會先跳過最後再寫感謝D大 有查到了不好意思發現我傳錯了...https://i.imgur.com/kPdkyJH.jpg

謝謝m大 謝謝D大