作者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