一．题目 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 二．设计思想 第一种方法：首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就 ...
分类：
移动开发 时间：
2016-04-06 18:32:57
阅读次数：
225
一．题目 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 二．设计思想 第一种方法：首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就 ...
分类：
移动开发 时间：
2016-04-06 18:30:17
阅读次数：
135
题目：返回一个二维整数数组中最大联通子数组的和 结对伙伴：丁官甲 博客地址：http://www.cnblogs.com/dgj1314/ 博客名：与诚 1 问题：返回一个二维整数数组中最大联通子数组的和 2 思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和， ...
分类：
移动开发 时间：
2016-04-06 18:16:01
阅读次数：
196
题目:返回一个二维数组中最大子数组的和（连通性） 合作伙伴：孟西鑫 博客地址：http://home.cnblogs.com/u/wanzitou/feed/blog/ 设计思路：把数按行分成几个一维数组，对于该一维数组，求出他们的最大连续数组之和，并且记录下最大连续数组的第一位和最后一位的位置，之 ...
分类：
编程语言 时间：
2016-04-05 22:43:08
阅读次数：
162
1 团队开发的了解与接触 2 二维数组中求最大子数组和的算法 ...
分类：
其他好文 时间：
2016-04-01 17:47:58
阅读次数：
108
题目： 求环形数组中最大子数组的和及位置。 实验思路： 环形数组中最大子数组的和包括两种情况 1、最大子数组和不包括连接处 设计思想见上篇 2、最大子数组和包括连接处 最大子数组的和=数组的和-最小子数组的和 程序代码： 运行截图： 总结： 当我们把最大数组和求出来的时候，仔细想一下，用数组的和减去 ...
分类：
编程语言 时间：
2016-03-27 21:08:44
阅读次数：
257
相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 1.和最大子数组没有跨过数组首尾 此时可以使用上一个程序的方法 2.和最大子数组跨过数组首尾 此时选择 数组总和-最小子数组和得到最大子数组和 最后再将两者进行比较 确定最大的子数组之和 代码如下 第二种 ...
分类：
编程语言 时间：
2016-03-27 19:31:04
阅读次数：
122
队友： 一、分析 先将一个长度为n的数组扩大两倍，即在这个数组后加一个一样的数组，然后依次取长度为n，数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和，然后在这一堆和里找出最大和。 二、代码 三、运行结果 ...
分类：
编程语言 时间：
2016-03-27 19:22:52
阅读次数：
157
队友：http://home.cnblogs.com/u/Megau/ 一、分析 先将一个长度为n的数组扩大两倍，即在这个数组后加一个一样的数组，然后依次取长度为n，数组开头元素为原数组的单元构成n个数组。对n个数组依次进行求最大子数组和，然后在这一堆和里找出最大和。 二、代码 三、截图 ...
分类：
编程语言 时间：
2016-03-27 19:15:41
阅读次数：
199
一、实验思路 按要求随机产生几个数，然后先求数组的最大子数组的最大值，然后再比较他们的最大值求出整个子数组的最大子数组和 丁官甲：程序编码和思路讨论 吴论：思路讨论，代码编程后的测试和审核 二、实验代码 #include<iostream.h> #include<stdlib.h> int Maxs ...
分类：
编程语言 时间：
2016-03-27 15:45:34
阅读次数：
183
