网站设计 术语,台州做网站seo的,网上商城图片,管理类手机网站求数组中最大子数组的和 一、程序要求 1、返回一个整数数组中最大子数组的和#xff1b; 2、输入一个整数数组#xff0c;数组中有正数也有负数#xff1b; 3、数组中连续的一个或多个整数组成一个子数组#xff0c;每个子数组都有一个和#xff1b; 4、求所有子数组的和的…求数组中最大子数组的和 一、程序要求 1、返回一个整数数组中最大子数组的和 2、输入一个整数数组数组中有正数也有负数 3、数组中连续的一个或多个整数组成一个子数组每个子数组都有一个和 4、求所有子数组的和的最大值要求时间复杂度为On 二、程序设计思想 数组的长度和各个元素由键盘键入。先将各元素累加每加一个数看结果是否为0若为0重置结果并且结果与最大子数组和简称最大和比较若有更大的和就保存较大的结果到最大和中。若最大和与结果的值均为0说明数组为负数数组最大子数组即为最大元素。 三、源程序 //李俏、张莹荧2016.3.21
//求整数数组的最大子数组的和#includeiostream
using namespace std;int main()
{int arrlength,i;int j;int maxsum0,sum0;int arr[100];cout请输入数组长度;cinarrlength;if(arrNULL||arrlength0){//exit(1);return 0;}cout请输入数组元素;for(i0;iarrlength;i){cinarr[i];}maxsum0;sum0;for(i0;iarrlength;i){sumsumarr[i];//累加if(sum0) //当前和小于0重置为0{sum0;}if(summaxsum) // 当前和大于最大和则重置最大和 {maxsumsum;}}if(maxsum0) //maxsum0,说明数组中的数值均为负数{maxsumarr[0];for(i1;iarrlength;i){if(arr[i]maxsum)//求出负数数组的最大值{maxsumarr[i];}}}cout最大子数组的和为maxsumendl;return 0;//for(i0;iarrlength;i)//{// sum0;// for(j0;jarrlength;j)// {// sum arr[j];// if(sum0) //当前和小于0重置为0// {// sum0;// }// if(summaxsum)// {// maxsumsum;// }// }//}//cout最大子数组的和为maxsumendl;//return 0;
} 四、结果截图 五、项目计划日志 周活动总结表 姓名李俏 日期2016年3月19日 日期 任务听课 编写程序阅读课本准备考试 日总计 周日3.20 3030 60 周一 1203030 180 周二 3030 60 周三 3030 60 周四 120 30 150 周五 18030 210 周六 6030 120 周总结 240360 210 810 六、时间记录表 学生 李 俏 日期 2016年3月12日 教师 王建民 课程 软件工程 日期 开始时间 结束时间 中断时间 净时间 活动 备注 3.21 16:30 17:00 无 30 编写程序 作业 20:10 20:40 无 30 阅读 作业 3.22 19:10 19:50 10 30 编写程序 作业 20:00 20:30 无 30 阅读 作业 3.23 14:30 15:30 30min 30 编写程序 作业 20:00 20:30 无 30 阅读 作业 3.24 1850 1920 无 30 编写程序 作业 2000 2030 无 30 阅读 作业 3.25 13:20 18:00 100 180 编写程序 作业 2110 2140 无 30 阅读 作业 3.26 1200 1330 30min 60 编写程序 作业 七、缺陷记录日志 学生 李俏,张莹荧 日期 2016年3月25日 教员 王建民 程序号 2 日期 编号类型引入阶段排除阶段修复时间修复缺陷 3.24 1计算设计编译10min 描述 计算不出结果。 3.24 2结果编码编译5min 描述 没有考虑纯负数数组。 3.24 3算法编码查资料、问同学30min 描述时间复杂度不符合要求。 八、工作照片 小伙伴张莹荧http://www.cnblogs.com/zhyying/ 转载于:https://www.cnblogs.com/Aliqiao/p/5321866.html
