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");

    }

    运行结果:

  • 相关阅读:
    使用TCMalloc优化OpenResty
    CentOS下强行umount卸载设备
    几种提高jQuery性能的代码
    知乎首页延时交互的小思路
    OpenResty+lua+GraphicsMagick生成缩略图
    __builtin__与__builtins__的区别与关系
    python语法学习之函数、类、模块
    os.popen与os.system区别
    getattr()函数详解
    python异常处理
  • 原文地址:https://www.cnblogs.com/a-s-d/p/9825616.html
Copyright © 2011-2022 走看看