[理工] ［資演］中央108 7 11 12

看板Grad-ProbAsk作者 (qianling)時間4年前 (2020/02/02 23:12), 4年前編輯推噓4(4推 0噓 16→)
留言20則, 4人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1580656327.A.F84.html
→
02/02 23:20, 4年前 , 1F
我覺得 7.A是F; 7.C 錯在 Chain 裡面一定是同個 hash
02/02 23:20, 1F
→
02/02 23:20, 4年前 , 2F
value
02/02 23:20, 2F
推
02/02 23:26, 4年前 , 3F
我覺得7.A是對的，但其實我覺得是不是質數都會造成碰撞吧
02/02 23:26, 3F
→
02/02 23:26, 4年前 , 4F
... 比方說M=7 取sequence 1,8,15,22...一樣會造成嚴重碰
02/02 23:26, 4F
→
02/02 23:26, 4年前 , 5F
撞，所以不知道筆記那段話到底有什麼特殊涵義
02/02 23:26, 5F
※ 編輯: zaqxsw2230 (114.137.108.25 臺灣), 02/02/2020 23:28:19
→
02/02 23:28, 4年前 , 6F
11 就是某條path上每個點和它的下一個點到終點的最短距離
02/02 23:28, 6F
→ mistel: 是遞減的 想問m大11題的c錯在哪裡? delta[d,h]=11 delta[e,h]=9 delta[f,h]=7感覺是對的? 02/02 23:28
→
02/02 23:29, 4年前 , 7F
我覺得感覺是老師不想深講 然後把可能課本的結論貼到
02/02 23:29, 7F
→
02/02 23:30, 4年前 , 8F
12題要花一點時間去看 我是從跟終點最近的點開始看 看跟
02/02 23:30, 8F
→ mistel: 它相鄰的點的是否比它短 地12題的(A) e f h 與e g h不是都是prodress path 嗎 所以我以為有兩條可是答案沒有a 02/02 23:30
→
02/02 23:30, 4年前 , 9F
筆記..
02/02 23:30, 9F
※ 編輯: zaqxsw2230 (114.137.108.25 臺灣), 02/02/2020 23:38:45
→
02/02 23:50, 4年前 , 10F
google "division hashing power of 2" 可以找相關的 我記得
02/02 23:50, 10F
→
02/02 23:50, 4年前 , 11F
當初在看division要避免的是選取2的次方
02/02 23:50, 11F
→
02/02 23:54, 4年前 , 12F
總之2的次方顯然是不好的 其他的我是沒查到
02/02 23:54, 12F
推
02/03 07:11, 4年前 , 13F
你算錯最短距離了
02/03 07:11, 13F
→
02/03 07:12, 4年前 , 14F
02/03 07:12, 14F
→
02/03 07:12, 4年前 , 15F
另外補充一下我覺得12題蠻沒有CP值的，如果今天考考古題
02/03 07:12, 15F
→
02/03 07:12, 4年前 , 16F
的話我會先跳過最後再寫
02/03 07:12, 16F
推
02/03 07:16, 4年前 , 17F
感謝D大 有查到了
02/03 07:16, 17F
推
02/03 09:04, 4年前 , 18F
不好意思發現我傳錯了...
02/03 09:04, 18F
→
02/03 09:04, 4年前 , 19F
02/03 09:04, 19F
→
02/03 09:15, 4年前 , 20F
謝謝m大 謝謝D大
02/03 09:15, 20F
‣ 更多 zaqxsw2230 的文章
文章代碼(AID): #1UDkR7-4 (Grad-ProbAsk)