题目:返回一个整数数组中最大子数组的和要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。在做前面一道题目时,并没有考虑数组...
分类:
编程语言 时间:
2015-04-02 13:15:11
阅读次数:
165
结组成员:信1201-1柴珏辉 信1201-2邓锐一、要求1、题目:返回一个二维数组中最大子数组的和。2、要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复...
分类:
其他好文 时间:
2015-04-01 23:37:12
阅读次数:
193
一、题目要求输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 这次就在以前的基础上进行修改,...
分类:
编程语言 时间:
2015-04-01 23:35:28
阅读次数:
202
一、设计思想:首先要随机生成一定的随机数,然后通过对数组赋值,再求出子数组之和,比较哪个数组之和最大,如果为负值即取消赋值,在这个基础之上,重新算出最大子数组之和,最后输出最大和以及最大子数组。二、源代码:#include#include#includeusing namespace std;voi...
分类:
其他好文 时间:
2015-04-01 21:49:32
阅读次数:
112
要求:要求程序必须能处理1000个元素 每个元素必须是int32型 输入一个整数组里边有正数也有负数 数组中一个或多个整数组成的数组组成一个整数数组和,每个数组都有一个和 求所有子数组的最大和,要求时间复杂度为O(n)。 上次的已经符合要求,这次在添加测试例子. 测试1
分类:
编程语言 时间:
2015-04-01 21:44:35
阅读次数:
205
一、题目要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和。二、解决思路: 由...
分类:
编程语言 时间:
2015-04-01 21:41:48
阅读次数:
173
结对成员:信1201-1班 黄亚萍 信1201-1班 袁亚姣一、题目要求 要求: 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一...
分类:
编程语言 时间:
2015-04-01 19:50:02
阅读次数:
175
结对伙伴:信1201-2班高扬、信1201-1班韩雪东一、题目要求与设计思想题目要求:在上一次的基础上把数组变为二维数组,然后首尾相接,形成连环,然后求和最大的子数组;设计思想:一维数组首尾相连的问题已经得到解决,二位数组求和最大的子数组的问题也已经解决了,就是把这两个程序思想融在一起,然后在短短的...
分类:
编程语言 时间:
2015-04-01 19:26:08
阅读次数:
224
-、实验题目:n返回一个整数数组中最大子数组的和。二、实验要求:n要求程序必须能处理1000 个元素;n每个元素是int32 类型的;n输入一个整形数组,数组里有正数也有负数。n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。n求所有子数组的和的最大值。要求时间复杂度为O(n)。三、...
分类:
编程语言 时间:
2015-04-01 17:11:41
阅读次数:
152
一 实验要求题目:返回一个整数数组中最大子数组的和。要求: 要求程序必须能处理1000 个元素; 每个元素是int32 类型的; 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。二 ...
分类:
编程语言 时间:
2015-04-01 14:53:53
阅读次数:
147