一、题目要求 题目:返回一个整数数组中最大子数组的和。 要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值...
分类:
编程语言 时间:
2015-03-30 20:56:32
阅读次数:
160
题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路: 考虑到...
分类:
编程语言 时间:
2015-03-30 20:55:56
阅读次数:
179
题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路: 考虑到...
分类:
编程语言 时间:
2015-03-30 20:55:28
阅读次数:
222
题目: 返回一个占内存较多的数组的最大子数组。要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 一人负责代码复审和代码测试计划。 思想: 老师要求主要是解决内存溢出问题,所以我写的只是一种测试,可能和题目不符,但思路应该一样,就是把大数字一分为二,就像计算机中的高八位低八...
分类:
编程语言 时间:
2015-03-30 20:54:21
阅读次数:
210
组员:燕亚峰 20122914 王童博 20122823一、题目及要求: 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;同时返回最大子数组的位置。二、设计思路: 对于这题本想延用一维...
分类:
编程语言 时间:
2015-03-30 20:53:17
阅读次数:
184
组员 石鹤李海超一、题目输出一个数组中最大和的子数组,数组为int32型,有1000个数,保证最大子数组的和不溢出。二、设计思想随机产生一千个数的数组,求最大子数组和的过程中判断是否溢出,如果溢出,则输出溢出。三、源代码#includelong MAX(unsigned long arry[],in...
分类:
编程语言 时间:
2015-03-30 20:52:56
阅读次数:
154
组员 石鹤李海超一、题目输出一维环形数组中最大子数组的和 和最大子数组的位置二、设计思想把原数组扩大一倍,再把原数组放到后边,只需改变上次试验是循环变量即可求出最大子数组的和。三、源代码#include#include#includeint main(){ int arry[20]; i...
分类:
编程语言 时间:
2015-03-30 20:41:18
阅读次数:
141
一、题目及要求: 返回一个整数数组中最大子数组的和 如果数组A[0]...A[j-1]首尾相邻,允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大;同时返回最大子数组的位置。二、设计思路: 对于这题本想延用一维数组的方法,不过由于数组进行了整合,始末位置无法判断。所以...
分类:
编程语言 时间:
2015-03-30 20:39:57
阅读次数:
165
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:29
阅读次数:
140
题目:在原有的一位数组上进行扩展,求首尾相连的最大子数组的和:要求: 输入一个一维整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。结对编程要求: 两人结对完成编程任务。 一人主要负责程序分析,代码编程。 ...
分类:
编程语言 时间:
2015-03-30 20:39:22
阅读次数:
145