一、题目要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返...
分类：
编程语言 时间：
2015-04-15 16:19:12
阅读次数：
106
题目：求一维子数组的最大子数组之和（一维数组首尾相接）并写出子数组组员：陈晨：程序复查，结果测试王颖瑞：编写代码思路：本次的任务要求一维数组首尾相连情况下求最大子数组的和，首尾相连计算的长度最大为原本数组长度的2倍，所以首先把数组输入时让2倍的数组长度的部分与数组前的数一一对应相等，在计算子数组最大...
分类：
编程语言 时间：
2015-04-15 12:54:09
阅读次数：
113
1，题目要求求一维数组的最大子数组和，首尾相连成环形，数组包含正数和负数两种。输出最大子数组的位置。2，思路设计一开始的思路是把原来的数组进行扩充，即n个数的数组长度变成了2*n-1。实际上我们又参考了百度，运用了求余的方法。如果所有数都是负的，需要加一个判断。3，4，5，
分类：
编程语言 时间：
2015-04-15 00:49:15
阅读次数：
171
题目： 返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返回最大子数组...
分类：
编程语言 时间：
2015-04-13 22:52:59
阅读次数：
262
题目：求一维子数组的最大子数组之和（一维数组首尾相接）并写出子数组人员： 陈晨：程序复查，结果测试。 王颖瑞：编写代码思路：1.求最大子数组之和：对于首尾相接的数组来说，如果计算子数组之和，最多把数组循环两遍，所以我们把数组的长度扩大了一倍（如果要算的数组是5位，那么数组就定义为10位，前半...
分类：
编程语言 时间：
2015-04-13 18:33:09
阅读次数：
152
#include #includeusing namespace std;#define M 4#define N 4int maxline(int *array, int len) //求一维数组最大子序列和 { int i, sum = array[0], b = 0,...
分类：
编程语言 时间：
2015-04-13 14:10:48
阅读次数：
179
结对成员：朱少辉：主要负责代码编写侯涛亮：主要负责程序测试题目:一个首尾相接的一维整型数组，其中有正有负，求它的最大子数组并返回它的位置。思路：在求一维子数组的基础上，先输入一个含有N个数的一维数组，将此数组向后平移N个使数组长度变为2N个，前N个和后N个值相等。再求这长度为2N的数组最大子数组之和...
分类：
编程语言 时间：
2015-04-13 12:44:02
阅读次数：
151
一 题目:一个首尾相接的一维整型数组，其中有正有负，求它的最大子数组并返回它的位置。结对开发人员:朱少辉，侯涛亮二 设计思路:设这个数组为a[n],那么扩大数组范围，使之为a[2*n],将a[0]~a[n-1]的值赋给a[n]-a[2*n-1]，那么就相当于从第i个(i=0,1,2..n-1)到第i...
分类：
编程语言 时间：
2015-04-13 12:35:07
阅读次数：
109
1、设计思路现在主函数中输入二维数组，然后在用另一个函数通过四重循环（两重循环确定二维子数组第一个数字然后两重循环确定子数组有几行几列）来算出子数组和的最大值2、代码#includeusing namespace std;int Largest(int list[][100], int line,i...
分类：
编程语言 时间：
2015-04-13 12:31:35
阅读次数：
164
#include
#define MAX_LENGTH 10
int main()
{
int a[MAX_LENGTH]={1,2,3,-2,4,-6,-8,5,3,1};
int i,j,beg,end,tmp,min=0x7fffffff; //beg和end分别为子数组中首末元素下标,min为无穷大的数
beg=end=tmp=0;
for(i=0;...
分类：
编程语言 时间：
2015-04-12 01:25:31
阅读次数：
170
