[理工] 101交大資演

看板Grad-ProbAsk作者 (howard)時間6年前 (2018/01/17 21:35), 編輯推噓5(5推 0噓 7→)
留言12則, 3人參與, 6年前最新討論串2/4 (看更多)
題目如下： https://imgur.com/oPKojUv
https://imgur.com/zZvr50v
我有先去爬文了 我想問的題目有兩大題 就麻煩板上的大大替我解釋囉 第八題 我不知道為什麼我怎麼算都是2 第十四大題 這大題我實在不太懂意思 也是在時間壓力下 無法快速審題 也請求大大們幫忙囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.80.129.180 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516196148.A.3AE.html
推
01/17 21:40, 6年前 , 1F
這種題目寫出來跑跑看比較準吧
01/17 21:40, 1F
推
01/17 21:52, 6年前 , 2F
01/17 21:52, 2F
推
01/17 22:25, 6年前 , 3F
(40)先sort後，兩兩算出距離d，再從所有d裡找出最小值
01/17 22:25, 3F
→
01/17 22:28, 6年前 , 4F
(41)從頭掃到尾找到最大值，再掃一次找最小值，所以O(n)
01/17 22:28, 4F
→
01/17 22:29, 6年前 , 5F
(42)因為有給一個sorted array，所以用binary search找到
01/17 22:29, 5F
→
01/17 22:30, 6年前 , 6F
最接近的值，所以是O(lgn)
01/17 22:30, 6F
→
01/17 23:23, 6年前 , 7F
40沒講清楚，算相鄰兩個點了的距離就好
01/17 23:23, 7F
推
01/18 09:04, 6年前 , 8F
這種題目考試遇到最好是像2F一樣實際數字進去跑才穩穩拿
01/18 09:04, 8F
→
01/18 09:06, 6年前 , 9F
畢竟考試無法寫程式實際跑跑看 這種題目很無聊 不帶就送
01/18 09:06, 9F
→
01/18 09:06, 6年前 , 10F
除非你一眼就知道程式在幹嘛 但也怕裡面偷藏陷阱
01/18 09:06, 10F
推
01/18 09:13, 6年前 , 11F
其實一步一步寫出來也沒很久
01/18 09:13, 11F
→
01/18 09:14, 6年前 , 12F
為了這題送一個題組更虧
01/18 09:14, 12F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QNr4qEk (Grad-ProbAsk)
‣ 更多 howard31622 的文章
文章代碼(AID): #1QNr4qEk (Grad-ProbAsk)