作者Leon (Achilles)
站内Prob_Solve
标题Re: [问题] 一个面试问题
时间Sun Sep 23 01:35:24 2012
※ 引述《shaopin (problem maker)》之铭言：
: 给你一百万个3D空间的点, 请你写个演算法
: 找出最靠近原点的1000个点...
: 有没有人有闲想回答看看?
: 答对什麽都没有地....XD
其实这个还有另外的分支.
这是 K-Nearest Neighbor 的问题,
另一个想法是, 如果考虑 N 维, approximate 的话
可以有不同的延伸.
比方说, 我就先过滤一维的 data, 用这个下去找
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.169.144.102
1F：推 shaopin:假如某个点一维坐标很近但实际上整体距离很远呢? 09/23 01:39
2F：→ Leon:那就完蛋了, 所以说这是 approximate.. 09/23 01:40