M**********e
发帖数: 211 | 1 Given n points in the form (x1, y1, z1)…..(xn, yn, zn), find the k closest
points to the origin.
Given the same points as above, find the K closest points to each other.
有什么快速解法没 |
m*****f
发帖数: 1243 | |
c*********n
发帖数: 1057 | 3 这题目也太高端了。。。
【在 m*****f 的大作中提到】
: 应该是用kdtree
: http://en.wikipedia.org/wiki/Kd_tree
|
a********1
发帖数: 750 | 4 k nearest neighbors是经典问题吧
【在 c*********n 的大作中提到】
: 这题目也太高端了。。。
|
c*********n
发帖数: 1057 | 5 是用那个kdtree么？
【在 a********1 的大作中提到】
: k nearest neighbors是经典问题吧
|
s******f
发帖数: 3984 | 6 这不是pattern recognition里面的k-nn么
算个距离排序么，还能怎样 |
