→ ekids1234: 我覺得 7.A是F; 7.C 錯在 Chain 裡面一定是同個 hash 02/02 23:20
→ ekids1234: value 02/02 23:20
推 mistel: 我覺得7.A是對的，但其實我覺得是不是質數都會造成碰撞吧 02/02 23:26
→ mistel: ... 比方說M=7 取sequence 1,8,15,22...一樣會造成嚴重碰 02/02 23:26
→ mistel: 撞，所以不知道筆記那段話到底有什麼特殊涵義 02/02 23:26
※ 編輯: zaqxsw2230 (114.137.108.25 臺灣), 02/02/2020 23:28:19
→ 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
→ zaqxsw2230: 我覺得感覺是老師不想深講 然後把可能課本的結論貼到 02/02 23:29
→ mistel: 12題要花一點時間去看 我是從跟終點最近的點開始看 看跟 02/02 23:30
→ mistel: 它相鄰的點的是否比它短
地12題的(A) e f h 與e g h不是都是prodress path 嗎 所以我以為有兩條可是答案沒有a 02/02 23:30
→ zaqxsw2230: 筆記.. 02/02 23:30
※ 編輯: zaqxsw2230 (114.137.108.25 臺灣), 02/02/2020 23:38:45
→ DLHZ: google "division hashing power of 2" 可以找相關的 我記得 02/02 23:50
→ DLHZ: 當初在看division要避免的是選取2的次方 02/02 23:50
→ DLHZ: 總之2的次方顯然是不好的 其他的我是沒查到 02/02 23:54
推 mistel: 你算錯最短距離了 02/03 07:11
→ mistel: 另外補充一下我覺得12題蠻沒有CP值的，如果今天考考古題 02/03 07:12
→ mistel: 的話我會先跳過最後再寫 02/03 07:12
推 mistel: 感謝D大 有查到了 02/03 07:16
推 mistel: 不好意思發現我傳錯了... 02/03 09:04
→ zaqxsw2230: 謝謝m大 謝謝D大 02/03 09:15