1.要求程序必须能处理1000个元素;
2.每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;
3.输入一个整形数组,数组里面既有正数也有负数;
4.数组中连续的一个或多个整数组成一个字数组,每个子数组都有一个和;
5.求所有子数组的和的最大值,要求时间复杂度为O(n)。
设计思想:
1.随即生成数组(含有正数和负数)。
2:求所有子数组,按数组长度进行数组的划分。
3:计算:从第一个数开始做加法,若和大于第二个数,则继续加下一个数(若加上第三个数的和大于第三个数则重复进行此操作;小雨滴三个数,则舍掉前面的所有数,并继续重复进行此操作);若小于第二个数,则舍掉第一个数。
出现的问题:
1.在生成随机数的时候,正负数没有一起生成。
2.在值大的时候会出现意外报错,程序不够完美。
3.关于两个人如何分配任务不够明确影响了进度。
程序源代码:
#include<time.h>
using namespace std;
int main()
{
int i;
int a[1000];
int max = 0;
int b = 0;
srand(time(NULL));
cout<<"数组为:"<<endl;
for (i = 0; i<1000; i++)
{
a[i] = rand()%2001-1000;
}
for (i = 0; i<1000; i++)
{
cout << a[i] << '\t';
}
cout << endl;
for (i = 0; i < 1000; i++)
{
b += a[i];
if (b < 0)
b = 0;
if (b > max)
max = b;
}
if (max == 0)
{
max = a[0];
for (i = 0; i < 1000; i++)
{
if (max < a[i])
{
max = a[i];
}
}
}
cout <<"最大子数组为:"<< max << endl;
system("pause");
return 0;
}
using namespace std;
int main()
{
int i;
int a[1000];
int max = 0;
int b = 0;
srand(time(NULL));
cout<<"数组为:"<<endl;
for (i = 0; i<1000; i++)
{
a[i] = rand()%2001-1000;
}
for (i = 0; i<1000; i++)
{
cout << a[i] << '\t';
}
cout << endl;
for (i = 0; i < 1000; i++)
{
b += a[i];
if (b < 0)
b = 0;
if (b > max)
max = b;
}
if (max == 0)
{
max = a[0];
for (i = 0; i < 1000; i++)
{
if (max < a[i])
{
max = a[i];
}
}
}
cout <<"最大子数组为:"<< max << endl;
system("pause");
return 0;
}
结果截屏:
总结:
本次实验主要是看看当输出的数组元素多的时候会出现什么问题以及数组元素值大的时候会出现什么问题,对于两人结对完成,初步对配合有了一些理解和感悟,要提前分好任务,在完成任务的时候多进行沟通。