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