码迷,mamicode.com
首页 > 其他好文 > 详细

课堂作业第四周课上作业二

时间:2015-03-30 12:47:51      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:

题目要求:返回一个整数数组中最大子数组的和。
要求:
要求程序必须能处理1000 个元素;
每个元素是int32 类型的;
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。

求所有子数组的和的最大值。要求时间复杂度为O(n)

我的伙伴是侯涛亮,我负责程序分析,代码编程,他主要负责代码复审和代码测试计划

工作照:技术分享

技术分享

 

设计思路:用随机数产生固定的个数为n,其中有负有正,for循环循环N次,默认最大子数组和为零,从a[0]开始使数组的每一个相加为k,再判断K是否大于最大子数组和Maxsum,大于是另maxsum=k;最后在判断k是否大于零,若小于零则让k=0;将数组定义为a【1000】这样可以处理一千个数,Int32 值类型表示值介于 -2,147,483,648 到 +2,147,483,647 之间的有符号整数,当大于该数时则会归零,可以用string类型来实现。

出现问题:当数组过长或者数太大时会出现归零,数组长度不能超过250000。

解决方案:用string字符串来解决大整数问题。

代码:

#include<iostream>
#include<cmath>
using namespace std;
void main()
{
int a[25000],i,j,f,n;
int MaxSum = 0;
int k = 0;
cout<<"请输入数组中数字的个数"<<endl;
cin>>n;
for(i=0;i<n;i++)
{
j=rand()%2+1;
f=pow(-1.0,j);
a[i]=f*rand()%100000;
}

cout<<endl;
cout<<"最大子数组为";

for(i=0;i<n;i++)
{

k += a[i];
if(k > MaxSum)
MaxSum = k;

if(k < 0)
k = 0;

}

cout<<MaxSum<<endl;
}

截图技术分享

总结:数组长度不能过大,否则程序将无法运行。int32有一定的取值范围,当超过时要用string来解决。另外通过这次实验我也明白了合作的重要性。

课堂作业第四周课上作业二

标签:

原文地址:http://www.cnblogs.com/bingoing/p/4377519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!