h*********d 发帖数: 1054 | 1 二维空间n个点,找出距离最近的两个点。
O(nlogn) 即可 |
A***g 发帖数: 1816 | |
h*********d 发帖数: 1054 | |
f*****e 发帖数: 2992 | 4 见CRLS divide and conquer。
【在 h*********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 二维空间n个点,找出距离最近的两个点。 : O(nlogn) 即可
|
h*********d 发帖数: 1054 | 5 divide is easy. conquer is difficult if you first met this problem.
【在 f*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 见CRLS divide and conquer。
|
s*w 发帖数: 729 | 6 closet pair 最近的 coursera 上的 tim roughgarden 的算法课 part1 上讲的很详细
【在 h*********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 二维空间n个点,找出距离最近的两个点。 : O(nlogn) 即可
|
l****1 发帖数: 33 | 7 这个题在tim roughgarden的算法课也算比较难的题目 |