use*_*499 5 algorithm euclidean-distance
给定m个4维点,找出具有最大欧几里德距离的两个点的有效方法是什么？
目前,我只是使用蛮力方法并使用2个嵌套for循环(O(m ^ 2))检查每对距离,但这是非常糟糕的,因为它不能缩放.
小智 -1
请看这个问题的答案：如何找到最远的两个点？ 要找到凸包，您可以使用以下命令： https: //en.wikipedia.org/wiki/Gift_wrapping_algorithm
归档时间：
7 年，1 月 前
查看次数：
326 次
最近记录：