一.实验题目:返回一个整数数组中最大子数组的和。二.实验要求:输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 要求程序必须能处理1000个元素;, 每个元素是int32类型的;求所有子数组的和的最大值。三.实验思路:这次的实验是在上次...
分类:
编程语言 时间:
2015-03-29 23:26:03
阅读次数:
364
一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如 果数组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
结对人员:张世通 梁世豪一、题目 返回一维数组中最大子数组的和 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 如果数组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
题目:返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有...
分类:
其他好文 时间:
2015-03-29 16:25:40
阅读次数:
120