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