设计思想： 因为已经写过了一维数组的求最大子数组的程序，所以在原基础上做一些修改就可以了。与求数组的最大子数组相同，先遍历所有子数组，然后判断最后一个子数组是否大于0。若大于0，则重头开始遍历，直到子数组的和小于0或者到最后一个子数组的前一个数为止，在此过程中保存子数组的最大值以及位置。在此需要注意 ...
分类：
编程语言 时间：
2018-11-04 12:45:12
阅读次数：
142
分析： 1.将环形数组，剪开变成一个一维数组。 2.用一维数组的最大子数组和解决。 对于一个环形数组，表示成一个一维数组总共有n种。如图所示： 程序代码： 测试截图： 实验总结：对于环形数组只需将其化简成一维数组形式，再对其求最大子数组的和即可，完全等价于一维数组。将其化简成几小步去做就简单很多了。 ...
分类：
编程语言 时间：
2018-11-03 16:26:33
阅读次数：
291
设计思路： 首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一 ...
分类：
编程语言 时间：
2018-10-21 19:38:23
阅读次数：
155
小组成员：陈泽 郭少周 设计流程： 设计要求.：1. 输入一个二维整形数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。 程序设计：定义两个数组w和z，先通过w数组算出最大数，再通过z数组算出最 ...
分类：
编程语言 时间：
2018-10-21 19:37:33
阅读次数：
196
设计思路：首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一个 ...
分类：
编程语言 时间：
2018-10-21 19:37:17
阅读次数：
157
小组成员：侯诚超，滕达 设计思想 1.设计窗口：使用了textbox，button，Label窗口控件 2.程序编辑：（1）.先编写txt导入程序，确保txt文件能导入到文本框中 （2）.将txt中的数据放到二维数组中 （3）.计算该数组的最大子数组和 （4）.将数组的行数和列数还有最大子数组和输出 ...
分类：
编程语言 时间：
2018-10-21 18:26:22
阅读次数：
172
小组成员：司宇，廖强 设计流程： 设计界面： 程序设计：1.封装一个求二维整数组最大子数组和的子程序； 2.设计一个主函数，主函数可以调用子函数； 3.在主函数中添加代码，使主函数可以调用一个TXT文件并且得到要求的结果。 遇到的问题：1.在调用txt文件时，没办法使调用文件前两行分别显示行数和列数 ...
分类：
编程语言 时间：
2018-10-21 16:56:33
阅读次数：
187
一.设计思想 首先要用一段代码，可以读入txt文件里的二维数组。需要将txt文件放入同一目录。 其次要用一段代码得到最大子数组的和:主要思路与求一维数组方法相差不多，不过要有更多的循环和判断汲取了先者的成果，我们得出了方法。思路如下： 1.得到子数组的最大行、列数，从第一行开始，确定最大子数组的行列 ...
分类：
编程语言 时间：
2018-10-20 19:55:07
阅读次数：
172
求一个有一千个元素的整数数组的最大子数组的和 小组成员：司宇，滕达 设计过程： 设计界面： 在c#界面添加一些控件。 程序设计： 1.使用for循环和取随机数的函数产生一千个随机数并且将其赋值到数组中。 2.封装获取最大子数组和的子函数； 3.设计主函数调用封装好的子函数； 4.将最大子数组和在te ...
分类：
编程语言 时间：
2018-10-14 17:45:19
阅读次数：
196
