推 shaopin:假如某個點一維坐標很近但實際上整體距離很遠呢? 09/23 01:39
→ Leon:那就完蛋了, 所以說這是 approximate.. 09/23 01:40
※ 引述《shaopin (problem maker)》之銘言：
: 給你一百萬個3D空間的點, 請你寫個演算法
: 找出最靠近原點的1000個點...
: 有沒有人有閒想回答看看?
: 答對什麼都沒有地....XD
其實這個還有另外的分支.
這是 K-Nearest Neighbor 的問題,
另一個想法是, 如果考慮 N 維, approximate 的話
可以有不同的延伸.
比方說, 我就先過濾一維的 data, 用這個下去找
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.169.144.102