zoukankan      html  css  js  c++  java
  • 个人作业1—续3

    题目要求:求二维数组的的子矩阵的最大的和

    设计思路:若分别求出每行的最大子数组,再逐行相加的求,考虑到行与行的子数组间未必有交集,所以不知道去怎么处理,于是只好想到了穷举法,即从原二维数组的每个元素逐一开始求出每个                    子矩阵的和,找出最大值。这个方法就是有些麻烦,程序中用到了六个for循环。

    import java.util.*;
    
    public class shuzu4 {
        public static int max(int a[][],int row,int col) {
            int sum=0,t=a[0][0];
            for(int i=0; i<row;i++) {
                for(int j=0;j<col;j++) {//两个外层for循环遍历数组元素
                    for(int p=i;p<row;p++) {
                        for(int l=j;l<col;l++){//两个中层for循环控制子矩阵边界
                            for(int m=i;m<=p;m++) {
                                for(int n=j;n<=l;n++) {//两个内层for循环用来求子矩阵元素和
                                    sum+=a[m][n];
                                }
                            }
                            if(sum>t) //每进行完一个子矩阵的运算,都和t值比较,找出最大sum值
                                t=sum;
                            sum=0;
                        }
                    }
                }
            }
            return t;
        }
    public static void main(String []args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入二维数组的行数和列数:");
        int row=input.nextInt();
        int col=input.nextInt();
        int [][]a=new int[row][col];
        System.out.println("请输入数组:");
        for(int i=0;i<row;i++) {
            for(int j=0;j<col;j++)
            {
                a[i][j]=input.nextInt();
            }
        }
        System.out.print("子矩阵的最大的和为:");
        System.out.println(max(a,row,col));
     }
    
    }
  • 相关阅读:
    URL中传参带有%2F等特殊字符
    js根据对象数组中某一属性值,合并相同项,并对某一属性累加处理
    windows传输文件到linux
    npm 切换源
    linux下安装java
    PowerShell:因为在此系统上禁止运行脚本,解决方法
    wget: 未找到命令
    发货通知单禁止手工新增
    固定提前期
    容差码
  • 原文地址:https://www.cnblogs.com/zwang/p/10590137.html
Copyright © 2011-2022 走看看