当前位置:首页>维修大全>综合>

蛮力法计算公式

蛮力法计算公式

更新时间:2023-09-21 22:24:58

蛮力法计算公式

在n个点中,距离最近的两个点,在二维坐标平面中,两点分别是a(x1,y1),b(x2,y2),则两点距离是

d=sqrt((x1-x2)^2+(y1-y2)^2)

蛮力法,将平面内的n个点,两两组队,计算最小距离,注意,这儿没有方向,也就是说两点之间只需要求解一次就行了,而且考虑的是距离所以可以简化公式,不用开方,直接计算平方就行了。

更多栏目