作者annheilong (方格子)
看板Grad-ProbAsk
標題[理工] [演算法]Closet Pair
時間Tue Feb 15 18:26:48 2011
找所有點中,距離最近的兩點
第一步是找分割線L
我看到書上寫L找x座標的中中位數
這裡是找中位數還是平均數呢?
--
1F:推 xxxx :老闆都不懂.. ( ′-`)y-~
2F:→ ooooooooo :這裡禁煙喔XDDDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.132.121
3F:→ BenLinus:把左右點的個數平分 02/15 18:31
4F:→ annheilong:那中位數比較接近... 02/15 22:32