Re: [問題] 一個面試問題
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間12年前 (2012/09/23 01:35)推噓1(1推 0噓 1→)留言2則, 2人參與討論串2/2 (看更多)
※ 引述《shaopin (problem maker)》之銘言：
: 給你一百萬個3D空間的點, 請你寫個演算法
: 找出最靠近原點的1000個點...
: 有沒有人有閒想回答看看?
: 答對什麼都沒有地....XD
其實這個還有另外的分支.
這是 K-Nearest Neighbor 的問題,
另一個想法是, 如果考慮 N 維, approximate 的話
可以有不同的延伸.
比方說, 我就先過濾一維的 data, 用這個下去找
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.169.144.102
推
09/23 01:39, , 1F
09/23 01:39, 1F
→
09/23 01:40, , 2F
09/23 01:40, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
