一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如 果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返...
分类：
编程语言 时间：
2015-03-29 23:25:23
阅读次数：
202
结对人员：韩雪东，高扬一、设计思路 这次编程我们主要是以以前的程序为基础，在此基础上通过改变数组元素的位置，形成新的数组，并通过调用我们之前找最大值的函数，找出每个数组的最大值，然后经过比较求得结果。二、源代码// shuzuhuan0327.cpp : Defines the entry poin...
分类：
编程语言 时间：
2015-03-29 23:23:06
阅读次数：
260
一、题目要求 返回一个整数数组中最大子数组的和。 要求程序必须能处理1000 个元素； 每个元素是int32 类型的；输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。二、程序代码三、结果截图四、心得体会
分类：
编程语言 时间：
2015-03-29 23:21:58
阅读次数：
251
题目： 返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组...
分类：
编程语言 时间：
2015-03-29 23:20:51
阅读次数：
186
结对人员：韩雪东，高扬一、设计思路 对于大数溢出问题开始很迷茫，不大懂该干什么，思路匮乏。因为只要溢出这个数就不会被存储被改变，这样导致很难去判断溢出后该怎样做，但后来我们改变了一下思路，采用逆向思维，首先找到能存储的最大数，用它来减去将要运行的数，从而与即将要加的数比较，如果小了咋说明相加后会产生...
分类：
编程语言 时间：
2015-03-29 22:10:51
阅读次数：
193
结对人员：张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。...
分类：
编程语言 时间：
2015-03-29 22:06:26
阅读次数：
165
实验题目 题目：返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。 同时返...
分类：
编程语言 时间：
2015-03-29 22:05:01
阅读次数：
135
题目:返回一个整数数组中最大子数组的和。要求：·要求程序必须能处理1000个元素；·每个元素是int32类型的，出现子数组之和大于整型表示的最大范围会出现什么情况；·输入一个整形数组，数组里有正数也有负数。·数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。·求所有子数组的和的最大值。...
分类：
编程语言 时间：
2015-03-29 20:53:50
阅读次数：
145
下面我们来测试一下对于大型数组的工作效率1000个数的数组程序执行时间0.058秒2000个数的数组程序执行时间0.474秒5000个数的数组程序执行时间6.956秒8000个数的数组程序执行时间28.582秒10000个数的数组程序执行时间55.213秒测试结果：由于时间复杂度较高，10000个数...
分类：
编程语言 时间：
2015-03-29 19:19:53
阅读次数：
163
小组成员：李敏、刘子晗1.设计思想：由于已经做过这个题目，只要对之前的程序加上相应的测试和约束即可。我们两个人一起商议后，决定了程序的主框架和并列出了最终可以实现的功能。先要定义数组长度和上下限的变量，然后通过if语句对用户所给出的长度和数值进行判断看是否合法，如果不合法要重新输入。最后再加上之前求...
分类：
编程语言 时间：
2015-03-29 17:54:00
阅读次数：
154
