作者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/cn.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