PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [资演]中央108 7 11 12
楼主:
zaqxsw2230
(qianling)
2020-02-02 23:12:05
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 所以不知道要写什么
谢谢大家
作者:
ekids1234
(∵:☆星痕╭☆)
2020-02-02 23:20:00
我觉得 7.A是F; 7.C 错在 Chain 里面一定是同个 hashvalue
作者:
mistel
(Mistel)
2020-02-02 23:26:00
我觉得7.A是对的,但其实我觉得是不是质数都会造成碰撞吧... 比方说M=7 取sequence 1,8,15,22...一样会造成严重碰撞,所以不知道笔记那段话到底有什么特殊涵义11 就是某条path上每个点和它的下一个点到终点的最短距离
楼主:
zaqxsw2230
(qianling)
2020-02-02 23:29:00
我觉得感觉是老师不想深讲 然后把可能课本的结论贴到
作者:
mistel
(Mistel)
2020-02-02 23:30:00
12题要花一点时间去看 我是从跟终点最近的点开始看 看跟
楼主:
zaqxsw2230
(qianling)
2020-02-02 23:30:00
笔记..
作者:
DLHZ
( )
2020-02-02 23:50:00
google "division hashing power of 2" 可以找相关的 我记得当初在看division要避免的是选取2的次方总之2的次方显然是不好的 其他的我是没查到
作者:
mistel
(Mistel)
2020-02-03 07:11:00
你算错最短距离了
https://i.imgur.com/ZNo8TO3.jpg
另外补充一下我觉得12题蛮没有CP值的,如果今天考考古题的话我会先跳过最后再写感谢D大 有查到了不好意思发现我传错了...
https://i.imgur.com/kPdkyJH.jpg
楼主:
zaqxsw2230
(qianling)
2020-02-03 09:15:00
谢谢m大 谢谢D大
继续阅读
[理工] [计系]中央108 多题
zaqxsw2230
[理工] 108交大数学!
Aa841018
[理工] 99台大电机线代
Yic0197
Re: [理工] 计系 108中央 第2、4题
DLHZ
[理工] 计组 下129
lucy35
[理工] 107 台大电机 离散
ouskit
[理工] 108中正线代
rustw2010
[理工] [线代]交大108
zaqxsw2230
[理工] 108交大资演 第31题
COSmosFET
[理工] 105交大资演 第28题
COSmosFET
Links
booklink
Contact Us: admin [ a t ] ucptt.com