1. PTT
  2. C_and_CPP

[問題] 多點到直線的距離

作者: firingmoon (小天)   2015-05-16 22:35:56
各位版友好
今天我有n個點,求每一個點到直線L的距離,最終找出其中一點
且此點到直線L的距離最長
直觀的來講我只需要做n次並用max函數即可
但我希望速度能夠更快
所以想請教各位是否有演算法可以加速計算此部分 謝謝
作者: EdisonX (卡卡獸)   2015-05-16 22:39:00
轉至 Prob_Solve 版為佳
作者: dritchie (卍~邁斯納效應~卍)   2015-05-16 22:39:00
O(N)最快了吧?至少要把所有輸入的點看過一次阿
作者: johnpage (johnpage)   2015-05-16 22:49:00
點到線的距離就夠你算的
作者: LiloHuang (十年一刻)   2015-05-16 22:57:00
從程式技巧上可以採用平行計算的方式來做加速
作者: EdisonX (卡卡獸)   2015-05-16 23:01:00
建議補上維度,資料量,核心碼,拉出來討論。
作者: loveme00835 (髮箍)   2015-05-16 23:53:00
轉至 Prob_Solve 後刪除
作者: firingmoon (小天)   2015-05-17 00:19:00
OK 煩請版主刪除 謝謝
繼續閱讀
[問題] Arduino超音波避障自走車 CShOwLeFi[問題] 資料排序hardwareRe: [問題] Boost 1.58 建置失敗qscgy4[問題] Boost 1.58 建置失敗qscgy4Re: [問題] c程式學習步驟Feis[問題] c程式學習步驟hopeandhmm[問題] 關於程式流程的一些疑惑e12518166339[問題] MFC update databaserarr[自介] C語言程式設計教學sjgau[問題] codeblocks 和mac x-code 讀檔停止快捷鍵bobqoo1119

Links booklink

Contact Us: admin [ a t ] ucptt.com