[理工] 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