相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 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
题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 ...
分类：
编程语言 时间：
2016-03-27 17:40:50
阅读次数：
190
题目： 求环形数组中最大子数组的和及位置。 实验思路： 环形数组中最大子数组的和包括两种情况 1、最大子数组和不包括连接处 设计思想见上篇 2、最大子数组和包括连接处 最大子数组的和=数组的和-最小子数组的和 具体代码： 结果截图： 实验感想： 大的问题要拆解成几个小问题，小问题解决了，大问题自然而 ...
分类：
编程语言 时间：
2016-03-27 15:45:45
阅读次数：
243
一、实验思路 按要求随机产生几个数，然后先求数组的最大子数组的最大值，然后再比较他们的最大值求出整个子数组的最大子数组和 丁官甲：程序编码和思路讨论 吴论：思路讨论，代码编程后的测试和审核 二、实验代码 #include<iostream.h> #include<stdlib.h> int Maxs ...
分类：
编程语言 时间：
2016-03-27 15:45:34
阅读次数：
183
运行结果截图： 体会： 这次的题目是上次题目的升级版本，要求数组可成为一个环，即首尾相接返回最大子数组的和，并返回子数组，比上次题目有些难度，关键是数组的首尾相接并判断跳出来返回，经过多次思路的转换达到效果，不过还有仍待改进的不足之处，继续努力。 结对的小伙伴博客：http://www.cnblog ...
分类：
编程语言 时间：
2016-03-27 12:23:47
阅读次数：
192
返回整数数组最大子数组和2 为了实现“敏捷开发”的目的，老师让我们采取“迭代”的方法进行项目的开发，这不，对于周一的求最大子数组和又有了新的要求,如下： 1、延续上次的要求，这里不再赘余… 2、如果数组A[0]……A[j-1]首尾相连，允许A[i-1],……A[n-1],A[0]……A[j-1]之和 ...
分类：
编程语言 时间：
2016-03-26 23:26:28
阅读次数：
235
结对开发实验成员：张晓菲 张哲 一、本次实验要求： 返回一个整数数组中最大子数组的和。 二、设计思想： 开始时我们的思路便是最笨的，即利用for循环将所有子数组的和求出来，然后找出其最大子数组和输出，但是这样明显不符合O(n)的时间复杂度要求，在课堂听过他人的思路再回来整理后，有了自己的新的思路。 ...
分类：
编程语言 时间：
2016-03-24 17:57:53
阅读次数：
195
我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O（n）。 1.首先把数组的开始值附在一个最优解上。我们用的是，数组array3. 2.当array3[i-1]小于0时,maxsize就为他本身。 3.当array3[i-1]大于0时，maxsize就为array3[i-1]+m
分类：
编程语言 时间：
2016-03-23 13:10:15
阅读次数：
221
