[理工] 101交大資演

作者: howard31622 (howard)   2018-01-17 21:35:46
題目如下:
https://imgur.com/oPKojUv
https://imgur.com/zZvr50v
我有先去爬文了
我想問的題目有兩大題
就麻煩板上的大大替我解釋囉
第八題
我不知道為什麼我怎麼算都是2
第十四大題
這大題我實在不太懂意思
也是在時間壓力下
無法快速審題
也請求大大們幫忙囉
作者: winiel559 (大漢天威)   2018-01-17 21:40:00
這種題目寫出來跑跑看比較準吧
作者: kai3570 (kai3570)   2018-01-17 21:52:00
https://i.imgur.com/0cukTmn.jpg(40)先sort後,兩兩算出距離d,再從所有d裡找出最小值(41)從頭掃到尾找到最大值,再掃一次找最小值,所以O(n)(42)因為有給一個sorted array,所以用binary search找到最接近的值,所以是O(lgn)40沒講清楚,算相鄰兩個點了的距離就好
作者: yaya517 (Abby)   2018-01-18 09:04:00
這種題目考試遇到最好是像2F一樣實際數字進去跑才穩穩拿畢竟考試無法寫程式實際跑跑看 這種題目很無聊 不帶就送除非你一眼就知道程式在幹嘛 但也怕裡面偷藏陷阱
作者: kai3570 (kai3570)   2018-01-18 09:13:00
其實一步一步寫出來也沒很久為了這題送一個題組更虧

Links booklink

Contact Us: admin [ a t ] ucptt.com