1

我正在修改编程考试的介绍，我有一个问题来自以前的试卷，我有点坚持。

问题：

编写一个方法，将双精度数组作为参数，其值表示火车站沿轨道的位置。该方法应返回一个二维数组，其中包含参数中每对站点之间的距离。距离数组对于每对站应该只有一个条目（即不要使用矩形数组）。

我有一个问题的解决方案，但我无法得到每对应该只有一个条目的最后一点。我曾考虑过创建一个查找表，将所有条目用于查看两个站点的距离，但随后该数组将有很多用于后面站点的空单元格，因为距离已经计算过了。

这是我目前的解决方案

//Set of locations on the train line
private static double[] stations = {0.0, 2.0, 3.0, 5.0};

//Method to take the array of doubles and create distance map
public static double[][] getDistances(double[] st){
    double[][] distanceMap = new double[st.length][st.length-1];
    int x;
    for(int i=0; i<st.length; i++){
        x=0;
        for(int j=0; j<st.length; j++){
            if(j != i){
                distanceMap[i][x] = Math.abs(st[i]-st[j]); 
                x++;
            }
        }
    }
    return distanceMap;
}

//Main method to get the distance map then loop over results
public static void main(String[] args){
    double[][] arrayMatrix = getDistances(stations);

    for(int i=0; i<arrayMatrix.length; i++){
        for(int j=0; j<arrayMatrix[0].length; j++){
            System.out.print(arrayMatrix[i][j]+"  ");
        }
        System.out.println("");
    }

}

如果有人能指出我正确的方向，那将不胜感激。

提前致谢。

//编辑

在@izomorphius 提供了一些很好的建议后，我设法解决了这个问题。谢谢。

这是完整的解决方案

//Set of locations on the train line
private static double[] stations = {0.0, 2.0, 3.0, 5.0};

//Method to take the array of doubles and create distance map
public static double[][] getDistances(double[] st){
    double[][] distanceMap = new double[st.length-1][];
    int size = st.length-1;

    for(int i=0; i<distanceMap.length; i++){
        distanceMap[i] = new double[size];
        size--;
    }

    ArrayList<String> lut = new ArrayList<String>();

    int x;
    for(int i=0; i<distanceMap.length; i++){
        x=0;
        for(int j=0; j<st.length; j++){
            if(j != i && !lut.contains(i+"/"+j)){
                distanceMap[i][x] = Math.abs(st[i]-st[j]); 
                lut.add(i+"/"+j);
                lut.add(j+"/"+i);
                x++;
            }
        }
    }
    return distanceMap;
}

//Main method to get the distance map then loop over results
public static void main(String[] args){
    double[][] arrayMatrix = getDistances(stations);

    for(int i=0; i<arrayMatrix.length; i++){
        for(int j=0; j<arrayMatrix[i].length; j++){
            System.out.print(arrayMatrix[i][j]+"  ");
        }
        System.out.println("");
    }

}
4

1 回答 1

2

该声明所说的是“即不要使用矩形阵列”。这个想法是为每一对只存储一个值。例如，如果您有一对 (a,b) 和 a < b，则将 a 和 b 之间的距离存储在 a 的数组中，但不在 b 的数组中。因此，第一个站点的数组大小为 n - 1（到所有其他站点的距离），第二个站点的数组大小为 n - 2（除第一个站点之外的所有其他站点），依此类推。因此，您的阵列将是三角形而不是矩形。我希望这个提示就足够了，因为毕竟我的想法不是让我解决你的问题。

于 2012-05-10T10:47:39.663 回答