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大