作者zaqxsw2230 (qianling)
看板Grad-ProbAsk
标题[理工] ［资演］中央108 7 11 12
时间Sun Feb 2 23:12:05 2020
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 所以不知道要写什麽
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.137.108.25 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580656327.A.F84.html
1F：→ ekids1234: 我觉得 7.A是F; 7.C 错在 Chain 里面一定是同个 hash 02/02 23:20
2F：→ ekids1234: value 02/02 23:20
3F：推 mistel: 我觉得7.A是对的，但其实我觉得是不是质数都会造成碰撞吧 02/02 23:26
4F：→ mistel: ... 比方说M=7 取sequence 1,8,15,22...一样会造成严重碰 02/02 23:26
5F：→ mistel: 撞，所以不知道笔记那段话到底有什麽特殊涵义 02/02 23:26
※ 编辑: zaqxsw2230 (114.137.108.25 台湾), 02/02/2020 23:28:19
6F：→ mistel: 11 就是某条path上每个点和它的下一个点到终点的最短距离 02/02 23:28
→ mistel: 是递减的
想问m大11题的c错在哪里? delta[d,h]=11 delta[e,h]=9 delta[f,h]=7感觉是对的? 02/02 23:28
7F：→ zaqxsw2230: 我觉得感觉是老师不想深讲 然後把可能课本的结论贴到 02/02 23:29
8F：→ mistel: 12题要花一点时间去看 我是从跟终点最近的点开始看 看跟 02/02 23:30
→ mistel: 它相邻的点的是否比它短
地12题的(A) e f h 与e g h不是都是prodress path 吗 所以我以为有两条可是答案没有a 02/02 23:30
9F：→ zaqxsw2230: 笔记.. 02/02 23:30
※ 编辑: zaqxsw2230 (114.137.108.25 台湾), 02/02/2020 23:38:45
10F：→ DLHZ: google "division hashing power of 2" 可以找相关的 我记得 02/02 23:50
11F：→ DLHZ: 当初在看division要避免的是选取2的次方 02/02 23:50
12F：→ DLHZ: 总之2的次方显然是不好的 其他的我是没查到 02/02 23:54
13F：推 mistel: 你算错最短距离了 02/03 07:11
15F：→ mistel: 另外补充一下我觉得12题蛮没有CP值的，如果今天考考古题 02/03 07:12
16F：→ mistel: 的话我会先跳过最後再写 02/03 07:12
17F：推 mistel: 感谢D大 有查到了 02/03 07:16
18F：推 mistel: 不好意思发现我传错了... 02/03 09:04
20F：→ zaqxsw2230: 谢谢m大 谢谢D大 02/03 09:15