结对伙伴： 纪烈翔 博客名：我们都是小怪兽 链接：http://www.cnblogs.com/qwer113/ 设计思想： 1：随机输入一个数组 2：用直接穷举法求出该数组的最大和（把数组看成环形） 3：定义一个结构体，求出最大数组时，记录该数组的开始和结束的位置 4：输出 程序源代码： 运行截图 ...
分类：
编程语言 时间：
2016-03-27 13:56:30
阅读次数：
182
运行结果截图： 体会： 这次的题目是上次题目的升级版本，要求数组可成为一个环，即首尾相接返回最大子数组的和，并返回子数组，比上次题目有些难度，关键是数组的首尾相接并判断跳出来返回，经过多次思路的转换达到效果，不过还有仍待改进的不足之处，继续努力。 结对的小伙伴博客：http://www.cnblog ...
分类：
编程语言 时间：
2016-03-27 12:23:47
阅读次数：
192
题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 ...
分类：
编程语言 时间：
2016-03-27 11:06:20
阅读次数：
237
题目：返回一个整数数组中最大子数组的和 额外要求：让数组手尾相连，构成一个环，允许a[n],a[0]...这种形式。同时返回最大子数组的位置 设计思想：将环断开，成为一条线，分析这条线上的最大子数组，找到最大子数组，便可以找到最大子数组的起点和终点，然后将终点看作起点，将起点看作终点，将线连成环，在 ...
分类：
编程语言 时间：
2016-03-27 09:45:05
阅读次数：
246
题目：整数数组中最大子数组的和 要求： 这次任务多了一个要求就是这个数组是环形的， 也就是可以从A[i-1]，…… A[n-1]，A[0],A[1]这样的数组也阔以，那么首先想到的就是循环链表，然后控制求和的子数组长度即可，但是，链表首元素从哪定呢。。。用DP的话终止条件怎么设置。。。 所以我感觉这 ...
分类：
编程语言 时间：
2016-03-27 09:41:00
阅读次数：
301
返回整数数组最大子数组和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
结束了 四则运算的所有内容 这次老师布置了 数组问题 求最大子数组的问题 课堂上 老师就已经提供了数种方案 并提出了时间复杂度的要求 于是和我的搭档找到了认为最为简便的算法 过程中和小于0，那么和最大的子数组不会包含前面子数组，之后将和归0，从下个元素重新开始计算 于之前的实验 理清思路 代码实现不 ...
分类：
编程语言 时间：
2016-03-26 18:58:52
阅读次数：
149
组员：刘伟 http://www.cnblogs.com/Lw-1573/p/5323542.html 1.题目：返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间 ...
分类：
编程语言 时间：
2016-03-26 18:56:27
阅读次数：
226
总结： 通过本次程序设计，我深切体会到了合作的重要性。两个人一起讨论，可以使思维更加活跃，达到1+1>2的效果，继续努力吧！ ...
分类：
编程语言 时间：
2016-03-26 18:53:05
阅读次数：
175
一、题目：返回一个整数数组中最大子数组的和二、实验思路： 1.定义一个整型数组num[n],随机生成数组中元素的值， 2.定义一个二维数组arr[n][2],arr[i][0]不包含num[i]子数组之和最大值,arr[i][1]包含num[i]子数组之和最大值 3.随机生成数组num[n] 4.采 ...
分类：
编程语言 时间：
2016-03-26 18:38:55
阅读次数：
208
