最近對問題是在計算幾何問題中最簡單的，是指在一個包含n個點的集合中，找到距離最近的兩個點，我們這里只研究二維空間中的版本，高維計算基本類似，區(qū)別只在于計算兩點之間距離的公式略有不同，下面是標準的歐幾里得距離公式：

class Point {int x;int y;public Point(int x, int y) {this.x = x;this.y = y;} } public class Main {public static void main(String[] args) {Point[] points = new Point[5];points[0] = new Point(1,3);points[1] = new Point(2,1);points[2] = new Point(3,5);points[3] = new Point(4,4);points[4] = new Point(5,2);double d = 99999999;for (int i = 0; i < points.length-1; i++) {for (int j = i+1; j < points.length; j++) {d = Math.min(d, Math.sqrt(Math.pow(points[i].x-points[j].x, 2)+Math.pow(points[i].y-points[j].y, 2)));}}System.out.println(d);} }

由圖可知，最近的兩個點就是（3，5）和（4，4）

發(fā)現(xiàn)問題：開方計算實際上結(jié)果大多是無理數(shù)，計算機計算整數(shù)的平方根并不是一件輕松的事情，所以應(yīng)該盡量在高效的算法中避免開方計算。

優(yōu)化思路：全都比較未開方之前的數(shù)即可

總結(jié)

以上是生活随笔為你收集整理的蛮力法在求解“最近对”问题中的应用（JAVA）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。