一 题目:一个首尾相接的二维数组，其中有有正数，有负数，求它的最大子矩阵。二 设计思路: 这道题基本无难度，因为这道题可以参考以前做过的求解二维数组的子矩阵（不是首尾相接），所以可以简单划分为两部分。第一步先将它化为一维首尾相接的数组(环)，然后再利用求解环中最大子数组的思想求解。具体将二维数组化....
分类：
编程语言 时间：
2015-04-19 17:53:30
阅读次数：
331
要求：?输入一个二维整形数组，数组里有正数也有负数。?二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。?求所有子数组的和的最大值。设计思路： 使用“最笨方法”，考虑以每个数据开始的每个子矩阵。思路简单，效率极低。实现语言：Java源代码如下： /* * row,col分...
分类：
编程语言 时间：
2015-04-18 11:20:45
阅读次数：
121
题目是：一维循环的数组求出最大子数组的和 老师刚给出这个题目时 ，求出一维子数组的最大子数组的和，当时我就想原来已经做过一个求出一维数组的最大子数组的和，能不能在此基础上延伸一下，于是我就想怎样利用原来的算法，后来我就想既然是还是求出最大子数组的和肯定原来的东西可以利用。 我想既然是循环，无外乎就是...
分类：
编程语言 时间：
2015-04-17 09:37:07
阅读次数：
154
环形数组求最大子数组之和：实验要求：随机产生一个整形数组，假设首尾相连为环形，求其相连的字数组的和，并输出子数组的元素。设计思路：因为是环形，所以要考虑自设的头尾的情况，在此分为两大类考虑，一种为数组中存在正数情况，一种为全部为负数的情况；在存在正数的情况中又可分为三种情况，一种为全部为正数的情况，...
分类：
编程语言 时间：
2015-04-17 09:36:57
阅读次数：
151
设计思路: 一个含有n个数值的一维环数组。可以把他分为n个一维数组，分别求出这n个以为数组的最大值。然后他这些值放在另一个一维数组中。再比较，求出最大子数组。代码：package 整数环数组最大子数组的和;import java.util.Random;import java.util.Scanne...
分类：
编程语言 时间：
2015-04-17 09:36:39
阅读次数：
207
题目： 随机出一个一维数组，设该数组为循环数组，求其最大小子数组。一、设计思路 求最大子数组，就求出最大的连续正子数组。 将数组分为全负和有非负值两种情况。全负求出最大值即可。 在有非负值的情况下，先判断该随机数组的首尾是否相连，即首尾是否都大于等于零。如果首尾相连，则将该一维数组分为首、中、尾三部...
分类：
编程语言 时间：
2015-04-17 09:34:21
阅读次数：
189
1.结组成员 张晨建、周盼超2.实现功能 随机产生一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉，这应该是最笨的方法了吧，我们用了用了四个for嵌套。思路很简单：每一行每一行的求...
分类：
编程语言 时间：
2015-04-17 08:25:10
阅读次数：
163
#includeusing namespace std;#define Nu 5int main(){ int a[Nu]={1,2,3,-1,4}; cout=0) { b=a[j%Nu]; if(j=b) { sum=b;y=j;} j++...
分类：
编程语言 时间：
2015-04-16 21:28:47
阅读次数：
133
1.设计思想 要求得环形一维数组的最大子数组之和，首先要将其首尾相接。对于这个长度为n的一维数组，将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组，然后利用第一次求最大子数组和的算法，然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上...
分类：
编程语言 时间：
2015-04-16 13:55:34
阅读次数：
141
#includeusing namespace std;#define Nu 5int main(){ int a[Nu]={1,2,3,-1,4}; cout=0) { b=a[j%Nu]; if(j=b) ...
分类：
编程语言 时间：
2015-04-16 13:50:30
阅读次数：
148
