[理工] [演算法]Closet Pair

看板Grad-ProbAsk作者 (方格子)時間15年前 (2011/02/15 18:26), 編輯推噓0(002)
留言2則, 2人參與, 最新討論串1/1
找所有點中,距離最近的兩點 第一步是找分割線L 我看到書上寫L找x座標的中中位數 這裡是找中位數還是平均數呢? --

老闆都不懂.. ( ′-`)y-~

這裡禁煙喔XDDDD
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.132.121

02/15 18:31, , 1F
把左右點的個數平分
02/15 18:31, 1F

02/15 22:32, , 2F
那中位數比較接近...
02/15 22:32, 2F
文章代碼(AID): #1DMbJhTr (Grad-ProbAsk)