zoukankan      html  css  js  c++  java
  • 返回一个二维数组 最大子数组的和

    作业要求:

    1、输入一个二维整形数组,数组里有正数有负数。

    2、二维数组中连续的一个子矩阵组成一个子数组。

    3、求所有子数组的和的最大值。

    设计思路

    1·首先我们先定义要用到的二维数组和未知数,定义二维数组的最大行数和列数。

    2·输入一个二维数组行数和列数,通过if语句判断 行数和列数是否超过已定义的二维数组 ,如果超过了,提示重新输入。

    3·通过for循环语句输入数组的各个元素。

    4·确定子数组的最大上界,确定子数组有多少行,把子数组当成一位数组一样,求最大子数组的和。

    5·通过for语句和if语句的嵌套,完成最大子数组的和的求解与判断。

    6·最后用cout输出result.

    遇到的问题;

    1·语言保存运行时,没有出错,但是程序直接停止。因为我们没有在语言最后敲system("pause");

    程序语言:

    #include <iostream>
    using namespace std;
    void main()
    {
    int x,y,i,j,m=0,A[100][100];
    cout<<"输入二维-数组的行和列";
    cin>>x>>y;
    if(x>100||y>100)
    {
    cout<<"请重新输入:";
    cin>>x>>y;
    }
    for(i=0;i<x;i++)
    {
    for(j=0;j<y;j++)
    {
    cin>>A[i][j];
    }

    }
    int sum[100]={0},max=0,result=A[0][0];

    for(i=0;i<x;i++)
    {
    while(m+i<x)
    {
    for(j=0;j<y;j++)
    {
    sum[j]=sum[j]+A[m+i][j];

    }
    max=0;
    for(j=0;j<y;j++)
    {
    if(max+sum[j]>sum[j])
    {
    max=max+sum[j];
    }
    else
    {
    max=sum[j];
    }
    if(max>result)
    {
    result=max;
    }
    }
    m++;

    }
    m=0;
    for(j=0;j<y;j++)
    {
    sum[j]=0;
    }

    }

    cout<<result;

    system ("pause");

    }

    运行结果:

  • 相关阅读:
    十分钟抢票千余张,黄牛的抢票软件是何原理
    常见乱码解决
    如何给程序中的变量起个好名字
    jsp自定义标签
    request.getHeader("Referer")理解【转载】
    mybatis学习笔记1--HelloMybatis
    Spring学习笔记14---bean的使用
    Spring学习笔记13--Autowire(自动装配)
    Spring 学习笔记12--AOP讲解
    Spring学习笔记11--Spring 自动装配 Bean
  • 原文地址:https://www.cnblogs.com/a-s-d/p/9825616.html
Copyright © 2011-2022 走看看