1

正如标题所说，我想知道一种方法（在 Java 中）找到哪一行（在矩阵/二维数组中）和哪一列的数字总和最大。可能有一个简单的解决方案，但我很难找到它。

我目前有程序的第一部分，但我似乎无法找到第二部分的解决方案，即找到总和最高的行和列。

期望的输出

我是这方面的初学者，所以任何形式的建议都将不胜感激。

这是我的代码的第一部分：

import javax.swing.JOptionPane;

public class summat{
    public static void main(String[] args){
        int mat[][] = new int [3][3];
        int num, sumop, sumw, i, j, mayop = 0, mayw = 0;

        for(i=0;i<3;i++){
            for(j=0;j<3;j++){
                String input = JOptionPane.showInputDialog(null, "Products sold by the operator " +  (i+1) + " in week " + (j+1) + ".");
                mat[i][j] = Integer.parseInt(input);
            }
        }

        /*Sum of individual rows*/
        for(i=0;i<3;i++){
            sumop = 0;
            for(j=0;j<3;j++){
                sumop = sumop + mat[i][j];
            }
            JOptionPane.showMessageDialog(null, "The operator " + (i+1) + " sold " + sumop + " units.");
        }

        /*Sum of individual columns*/
        for(j=0;j<3;j++){
            sumw = 0;
            for(i=0;i<3;i++){
                sumw = sumw + mat[i][j];
            }
            JOptionPane.showMessageDialog(null, "In week " + (j+1) + " the company sold " + sumw + " units.");
        }

    }
}
4

4 回答 4

1 
public static void method(int[] arr, int row, int col) {
    // converting array to matrix
    int index = 0;
    int mat[][] = new int[row][col];
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            mat[i][j] = arr[index];
            index++;
        }
    }
    // calculating sum of each row and adding to arraylist
    ArrayList<Integer> rsum = new ArrayList<Integer>();
    for (int i = 0; i < row; i++) {
        int r = 0;
            for (int j = 0; j < col; j++) {
            r = r + mat[i][j];
            }
        rsum.add(r);
    }
    // calculating sum of each col and adding to arraylist
    ArrayList<Integer> csum = new ArrayList<Integer>();
    for (int i = 0; i < row; i++) {
        int sum = 0;
        for (int j = 0; j < col; j++) {
            sum = sum + mat[j][i];
            }
        csum.add(sum);
        }
    System.out.println(
            "Maximum row sum is " + Collections.max(rsum) + " at row " + rsum.indexOf(Collections.max(rsum)));
    System.out.println(
            "Maximum col sum is " + Collections.max(csum) + " at col " + csum.indexOf(Collections.max(csum)));   
}

public static void method(int[][] mat, int row, int col) {

    // calculating sum of each row and adding to arraylist
    ArrayList<Integer> rsum = new ArrayList<Integer>();
    for (int i = 0; i < row; i++) {
        int r = 0;
        for (int j = 0; j < col; j++) {
            r = r + mat[i][j];
        }
        rsum.add(r);
    }
    // calculating sum of each col and adding to arraylist
    ArrayList<Integer> csum = new ArrayList<Integer>();
    for (int i = 0; i < row; i++) {
        int sum = 0;
        for (int j = 0; j < col; j++) {
            sum = sum + mat[j][i];
        }
        csum.add(sum);
    }
    System.out.println(
            "Maximum row sum is " + Collections.max(rsum) + " at row " + rsum.indexOf(Collections.max(rsum)));
    System.out.println(
            "Maximum col sum is " + Collections.max(csum) + " at col " + csum.indexOf(Collections.max(csum)));
}
于 2020-02-21T02:40:50.267 回答
0

您必须为 row(maxRow) 设置一个整数，为 col(maxCol) 设置一个整数以保持最大值：

    int maxRow = Integer.MIN_VALUE;
    /*Sum of individual rows*/
    for(i=0;i<3;i++){
        sumop = 0;
        for(j=0;j<3;j++){
            sumop = sumop + mat[i][j];
        }
        if(maxRow > sumop)
            maxRow = sumop;
        JOptionPane.showMessageDialog(null, "The operator " + (i+1) + " sold " + sumop + " units.");
    }

    int maxCol = Integer.MIN_VALUE;
    /*Sum of individual columns*/
    for(j=0;j<3;j++){
        sumw = 0;
        for(i=0;i<3;i++){
            sumw = sumw + mat[i][j];
        }
        if(maxCol > sumw)
            maxCol = sumw;
        JOptionPane.showMessageDialog(null, "In week " + (j+1) + " the company sold " + sumw + " units.");
    }
于 2018-12-11T19:02:09.337 回答
0

这是一种方法，它首先在一个循环中计算逐行和逐列总和（与用于查找最大行总和的方法相同），然后使用第二个方法来查找最大列总和：

//This returns an array with {maxRowIndex, maxColumnIndex}
public static int[] findMax(int[][] mat) {
    int[] rowSums = new int[mat.length];
    int[] colSums = new int[mat[0].length];

    int maxRowValue = Integer.MIN_VALUE;
    int maxRowIndex = -1;

    for (int i = 0; i < mat.length; i++) {
        for (int j = 0; j < mat[i].length; j++) {
            rowSums[i] += mat[i][j];
            colSums[j] += mat[i][j];
        }

        if (rowSums[i] > maxRowValue) {
            maxRowIndex = i;
            maxRowValue = rowSums[i];
        }

        // display current row message
        JOptionPane.showMessageDialog(null, "The operator " +
                (i + 1) + " sold " + rowSums[i] + " units.");
    }

    int maxColumnValue = Integer.MIN_VALUE;
    int maxColumnIndex = -1;

    // look for max column:
    for (int j = 0; j < mat[0].length; j++) {
        if (colSums[j] > maxColumnValue) {
            maxColumnValue = colSums[j];
            maxColumnIndex = j;
        }

        // display column message
        JOptionPane.showMessageDialog(null, "In week " + 
        (j + 1) + " the company sold " + colSums[j] + " units.");
    }

    return new int[] { maxRowIndex, maxColumnIndex };
}

以下测试（我必须对矩阵值进行硬编码）产生 [2, 2]：

public static void main(String[] args) {
    int mat[][] = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };

    int[] maxValues = findMax(mat);
    System.out.println("Max row index: " + 
       maxValues[0] + ". Max Column index: " + maxValues[1]);
}
于 2018-12-11T19:13:10.720 回答
0

您可以使用以下逻辑并根据需要实现它。

    // Row calculation
    int rowSum = 0, maxRowSum = Integer.MIN_VALUE, maxRowIndex = Integer.MIN_VALUE;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            rowSum = rowSum + mat[i][j];
        }
        if (maxRowSum < rowSum) {
            maxRowSum = rowSum;
            maxRowIndex = i;
        }
        rowSum = 0;   // resetting before next iteration
    }

    // Column calculation
    int colSum = 0, maxColSum =  Integer.MIN_VALUE, maxColIndex = Integer.MIN_VALUE;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            colSum = colSum + mat[j][i];
        }
        if (maxColSum < colSum) {
            maxColSum = colSum;
            maxColIndex = i; 
        }
        colSum = 0;    // resetting before next iteration
    }

    System.out.println("Row " + maxRowIndex + " has highest sum = " +maxRowSum);
    System.out.println("Col " + maxColIndex + " has highest sum = " +maxColSum);

这里我们使用两个额外的变量maxRowSum来存储行的最高和并maxRowIndex存储最高行的索引。这同样适用于列。

于 2018-12-11T19:08:42.140 回答