PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
其實一步一步寫出來也沒很久為了這題送一個題組更虧
繼續閱讀
[理工] 105交大資聯 數學 第九題
kai3570
[理工] 用膝蓋跪求交大資工106計系選擇題解答
GGstrikeRock
[理工] 計組電機丙105
kobebset105
[理工] 資料結構 時間複雜度
ooxx5626
[理工] 106交大資演 對答案與討論
painechaos
[理工] 交大105 資演 關於array
j5464654
[理工] 資結 關於Tree
nova06091
[理工] 106清大資應 對答案
ahahahahah
[理工] 自動控制頻寬與交越頻率問題
ayn775437403
[理工] 中央106 OS與計組 對答案
wsp50317
Links
booklink
Contact Us: admin [ a t ] ucptt.com