小组成员:侯诚超,滕达 设计思想 1.设计窗口:使用了textbox,button,Label窗口控件 2.程序编辑:(1).先编写txt导入程序,确保txt文件能导入到文本框中 (2).将txt中的数据放到二维数组中 (3).计算该数组的最大子数组和 (4).将数组的行数和列数还有最大子数组和输出 ...
分类:
编程语言 时间:
2018-10-21 18:26:22
阅读次数:
172
要求: 1.输入一个二维整形数组主,数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子矩阵组成一个子数组,每个子数组都有一个和。 思路:根据上次写的找一维数组中最大子数组的经验,不妨把二维数组转化为一维数组的形式先进行求和,再比较,选出最大的子数组。首先以第一行为上界,依次向下确定数组 ...
分类:
微信 时间:
2018-10-21 17:53:09
阅读次数:
200
首先了解一维数组的求最大和,可以先列举出一维数组的所有子数组并求出他们的和,即加上一个正的和会增加,反之减少,如果某一个和为负数,那么就应该放弃他,然后清零。然后求二维数组最大子数组的和,可以转化为求一维数组最大子数组的和设一个二维数组a[n][m],找它的 最大子数组之和,先建立一个新的二维数组b ...
分类:
编程语言 时间:
2018-10-21 17:52:02
阅读次数:
191
题目:返回一个二维整数数组中最大子数组的和。要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代 ...
分类:
编程语言 时间:
2018-10-21 17:45:27
阅读次数:
154
#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<<"请重新输入:"; ...
分类:
编程语言 时间:
2018-10-21 17:44:58
阅读次数:
125
题目:返回一个二维整数数组中最大子数组的和 要求: n输入一个二维整形数组,数组里有正数也有负数。 n二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 n求所有子数组的和的最大值。要求时间复杂度为O(n)。 组员:张子阳:责程序分析,代码编程。马世杰:代码复审和测试。 思路:结合上一 ...
分类:
编程语言 时间:
2018-10-21 17:44:33
阅读次数:
128
小组成员:司宇,廖强 设计流程: 设计界面: 程序设计:1.封装一个求二维整数组最大子数组和的子程序; 2.设计一个主函数,主函数可以调用子函数; 3.在主函数中添加代码,使主函数可以调用一个TXT文件并且得到要求的结果。 遇到的问题:1.在调用txt文件时,没办法使调用文件前两行分别显示行数和列数 ...
分类:
编程语言 时间:
2018-10-21 16:56:33
阅读次数:
187
总结: 目前程序大体上能运行出结果了,但是整个程序还有很大的不足,没有随机数的应用以及数组的输入必须在程序中进行等等一系列的问题,我们在查阅和讨论中认识到自己的不足之处。 结对(博客园id:绝望的暴风雨) ...
分类:
编程语言 时间:
2018-10-21 16:53:35
阅读次数:
153
实验要求:1输入一个二维整形数组,数组中有正数也有负数。2二维数组中连续的一个子矩阵组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。实验思路: 1.首先确定子数组的最大上界,从第一行依次向下,规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数组的最大 ...
分类:
编程语言 时间:
2018-10-21 16:53:26
阅读次数:
132
实验要求: 1输入一个二维整形数组,数组中有正数也有负数。 2二维数组中连续的一个子矩阵组成一个子数组,每个 子数组都有一个和。 求所有子数组的和的最大值。 实验思路: 1.首先确定子数组的最大上界,从第一行依次向下,规定最大子数组的范围。 2.确定子数组的行列类型。 3.用一维子数组的方法求出子数 ...
分类:
编程语言 时间:
2018-10-21 16:51:14
阅读次数:
147