作者Aa841018 (andrew)
看板Grad-ProbAsk
标题Re: [理工] 101交大资演
时间Fri Sep 6 18:05:02 2019
※ 引述《howard31622 (howard)》之铭言：
: 题目如下：
: https://imgur.com/oPKojUv
: https://imgur.com/zZvr50v
: 我有先去爬文了
: 我想问的题目有两大题
: 就麻烦板上的大大替我解释罗
: 第八题
: 我不知道为什麽我怎麽算都是2
: 第十四大题
: 这大题我实在不太懂意思
: 也是在时间压力下
: 无法快速审题
: 也请求大大们帮忙罗
不好意思，42题还是看不懂
closet pair，排序花O(nlogn)，排序後的步骤也同样O(nlogn)，排序与否好像没有影响
，可是解答是，排序後只要O(logn)？
是我哪里搞错了吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.10.139.64 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1567764304.A.1B5.html
1F：推 Handsomeshen: 跟玩终极密码一样，每次都从中间比看比较大还是小， 09/06 20:11
2F：→ Handsomeshen: 一次就剩一半了。 09/06 20:11
3F：→ mathtsai: 你没有看懂题目吧 sorted array 09/06 21:02
4F：→ mathtsai: 和binary search类似 稍微改变细节而已 09/06 21:06
5F：→ Aa841018: 不好意思，我实在无法将这题和binary search兜在一起， 09/07 21:21
6F：→ Aa841018: 可以解释详细一点吗？ 09/07 21:21
7F：→ Aa841018: 要求closet pair应该至少要两个点吧？那用binary search 09/07 21:22
8F：→ Aa841018: 怎麽知道找到的那两个点确实属於closet pair？乱找不是 09/07 21:23
9F：→ Aa841018: 很有可能找错吗？ 09/07 21:23
10F：→ Ricestone: 42哪里有写是closest pair 09/07 21:27
11F：→ Aa841018: 哦！我懂了！ 09/07 21:28