在数组列表java中找到最小的数字答案

【问题标题】：Finding the smallest number in array list java在数组列表java中找到最小的数字
【发布时间】：2020-11-28 15:15:13
【问题描述】：

所以我有一些代码可以找到一系列点之间的距离。一种方法使用欧几里得距离并且工作正常，另一种方法使用曼哈顿，我不知道为什么它不起作用。

我已将其设置为数组列表中第一个元素的距离对于这两种方法都是零，因此应该打印图像 1 是匹配的。然而，Manhattan 方法总是返回图像 31，无论我用多少不同的元素对其进行测试。我已经仔细检查了数组列表中的元素，它应该返回图像 1。

有人有什么想法吗？提前致谢

public void matchEuclidean(){
    for(int i = 0; i < numberimages; i++){
        distanceE[i][0] = weights[i][0] - testweights[0][0];
        distanceE[i][1] = weights[i][1] - testweights[0][1];
      }
      
    for(int i = 0; i < numberimages; i++){
        distanceEu[i] = (Math.pow(distanceE[i][0], 2)) + (Math.pow(distanceE[i][1], 2));
        distanceEu[i] = Math.sqrt(distanceEu[i]);
       }  
       
     
for (double no : distanceEu) {
     list.add(Double.valueOf(no));
     }
      
   double max= Collections.min(list);
   double min =  list.indexOf(max) + 1;    
 System.out.println("(euclidean) the unknown image matches image " + (min)); 


 }
 
 public void matchManhattan(){
     for(int i = 0; i < numberimages; i++){
        distanceM[i][0] = weights[i][0] - testweights[0][0];
        distanceM[i][1] = weights[i][1] - testweights[0][1];
      }
      
      for(int i = 0; i < numberimages; i++){
        distanceMu[i] = distanceM[i][0] + distanceM[i][1];
        
       } 
  
     for (double no : distanceMu) {
     listM.add(Double.valueOf(no));
     }
      
     double max= Collections.min(listM);
     double min =  listM.indexOf(max) + 1;    
     System.out.println("(Manhattan) the unknown image matches image " + (min)); 


 }

【问题讨论】：

标签： java arrays arraylist collections euclidean-distance

【解决方案1】：

您似乎忽略了在Manhattan distance 中使用Math.abs 函数：

distanceMu[i] = Math.abs(distanceM[i][0]) + Math.abs(distanceM[i][1]);

没有它，你就没有真正有效的“距离”函数：你可以得到负值，三角不等式不成立

【讨论】：