n个点最大距离 nlogn怎么做?# JobHunting - 待字闺中d*12013-08-27 07:081 楼mitbbs最影响心情的不是 绝望的生物&化学版是甲板所以我极少去甲板 去一次难受一次不理解那里的女生 还是ebiz这个大家庭温暖啊以e神为首的神医们虽然煎炸但是灰常封趣幽末我不怕煎炸的 就怕裤裤滴滴
r*u2013-08-27 07:083 楼what is 加班【在 d*****1 的大作中提到】: mitbbs最影响心情的不是 绝望的生物&化学版: 是甲板: 所以我极少去甲板 去一次难受一次: 不理解那里的女生 : 还是ebiz这个大家庭温暖啊: 以e神为首的神医们虽然煎炸: 但是灰常封趣幽末: 我不怕煎炸的 就怕裤裤滴滴
s*w2013-08-27 07:084 楼先 O(nlogn) 找 convex hull (graham scan), 然后 O(n) 找 顶点间最大距离 (rotating calipers)【在 i******t 的大作中提到】: rt
c*p2013-08-27 07:086 楼好聪明。【在 s*w 的大作中提到】: 先 O(nlogn) 找 convex hull (graham scan), 然后 O(n) 找 顶点间最大距离 (: rotating calipers)
i*t2013-08-27 07:0810 楼恩纳 好像这个是正解【在 s*w 的大作中提到】: 先 O(nlogn) 找 convex hull (graham scan), 然后 O(n) 找 顶点间最大距离 (: rotating calipers)
c*e2013-08-27 07:0812 楼版上真是藏龙卧虎啊,刚发现这道题是1982年的一篇paper。。。A simple O(n log n) algorithm for finding the maximumdistance between two finite planar sets”,
t*e2013-08-27 07:0813 楼我也不能理解,所以根本不去【在 d*****1 的大作中提到】: mitbbs最影响心情的不是 绝望的生物&化学版: 是甲板: 所以我极少去甲板 去一次难受一次: 不理解那里的女生 : 还是ebiz这个大家庭温暖啊: 以e神为首的神医们虽然煎炸: 但是灰常封趣幽末: 我不怕煎炸的 就怕裤裤滴滴
r*l2013-08-27 07:0814 楼这明显不是lz问的问题啊。再说了,七八十年代的很多经典论文早就进教科书了,现在的人张口就来也很正常。相对论当年全世界都没几个人懂,现在随便一个文科生都能知道点皮毛。【在 c*****e 的大作中提到】: 版上真是藏龙卧虎啊,刚发现这道题是1982年的一篇paper。。。: A simple O(n log n) algorithm for finding the maximum: distance between two finite planar sets”,
x*12013-08-27 07:0816 楼ducan21, it has been a while before you Fa Baozi le, why?your team take a break?【在 d*****1 的大作中提到】: mitbbs最影响心情的不是 绝望的生物&化学版: 是甲板: 所以我极少去甲板 去一次难受一次: 不理解那里的女生 : 还是ebiz这个大家庭温暖啊: 以e神为首的神医们虽然煎炸: 但是灰常封趣幽末: 我不怕煎炸的 就怕裤裤滴滴
d*12013-08-27 07:0817 楼我厂已经打酱油好久了 发啥包子呜呜呜 连桅杆都能输还是80分钟2:0领先现在轮到地球队球迷发包子了【在 x*******1 的大作中提到】: ducan21, it has been a while before you Fa Baozi le, why?: your team take a break?
d*12013-08-27 07:0818 楼刚刚被鄙视了因为在二手没有feedback然后搜了搜发现水王tauruse和逼神都没有 真汉子k神只有7个心里平衡了真汉子和真水王都是不需要feedback的
t*u2013-08-27 07:0819 楼水王有 水你有什么【在 d*****1 的大作中提到】: 刚刚被鄙视了: 因为在二手没有feedback: 然后搜了搜: 发现水王tauruse和逼神都没有 真汉子k神只有7个: 心里平衡了: 真汉子和真水王都是不需要feedback的