作者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/m.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