zoukankan      html  css  js  c++  java
  • 二维数组求矩形最大子数组和

    package project;
    import java.io.BufferedReader;
    import java.io.BufferedWriter;
    import java.io.File;
    import java.io.FileNotFoundException;
    import java.io.FileReader;
    import java.io.FileWriter;
    import java.io.IOException;
    import java.util.Scanner;
    import java.util.Random;
    public class shuzu2 {
        public static void main(String args[])
        {
            Random rd=new Random();
            int sum1[]=new int [5];
            int sum;
            long Array1[][]=new long [5][5];
            long Array[][]=new long[1000000][2];
            int count=0,length=0;
            for(long j=0;j<5;j++)
            for(long k=0;k<5;k++){
            long   l   =   (long)(Math.random()*10);
            String   s   =   ""+l;
            int   i   =   s.length();
            int z;
            if((z=(int) (Math.random()*100))%2==0) {
                s="-"+s;
            }
            Array1[(int)j][(int)k]=Integer.parseInt(s);
            }
            int Max=0;
            for(int m=0;m<5;m++)
            {
                for(int k=0;k<5;k++)
                {
                    sum1[k]=0;
                }                           
                for(int j=m;j<5;j++)
                {
                    for(int i=0;i<5;i++)
                    {
                        sum1[i]+=Array1[i][j];
     
                    }                     
                    for(int n=0;n<5;n++)
                    {
                        sum=0;
                        for(int z=n;z<5;z++)
                        {
                            sum+=sum1[z];
                            if(sum>Max)
                            {
                                Max=sum;
                            }
                        }
                        }
                     
                     
                    }
                }
            System.out.println("数组最大值为:"+Max);
            }
        }
  • 相关阅读:
    JQ 放大镜
    Jquery.tmpl
    Jquery Live方法
    Bootstrap之底层媒体查询
    Bootstrap 字体与图标
    工具提示
    模态框
    BootStrap格栅系统
    Tab选项卡
    弹出框
  • 原文地址:https://www.cnblogs.com/adret/p/10614013.html
Copyright © 2011-2022 走看看