码迷,mamicode.com
首页 > 编程语言 > 详细

软件工程结对开发之求一个数组中连续最大子数组之和

时间:2015-03-18 13:58:01      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

一、团队成员:

     檀威,陈志利

二、项目名:

      求一个数组中连续最大子数组之和

三、我们的设计思路:

      设sum[i]为以第i个元素结尾且和最大的连续子数组。对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且它们之和最大的连续子数组要么是以第i-1个元素结尾且它们之和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i] = max(sum[i-1] + arr[i], arr[i])。可以通过判断sum[i-1] + arr[i]是否大于arr[i]来做选择,而这实际上等价于判断sum[i-1]是否大于0。由此我和陈志利按照这个思路编程如下:

四、代码:

#include<iostream.h>
void main()
{
	while(1)
	{
		int length;
		int *arr=new int[length];
		cout<<"请输入该数组长度:";
		cin>>length;
		cout<<"请输入该数组:";
		for(int i=0;i<length;i++)
		{
			cin>>arr[i];
		}
		int result = arr[0];
		int sum = arr[0];
		for(i=1;i<length;i++)
		{
			if (sum > 0)
			{
				sum += arr[i];
			}
			else
			{
				sum =arr[i];
			}
			if (sum >result)
				result = sum;
		}
		cout<<"该数组中最大连续子数组之和是:"<<result<<endl;
		cout<<"----------------------------------------"<<endl;
	}
} 

五、运行及测试截图:

测试了当全是负数,全是正数,全是0,有正有负及各种特殊情况等,都运行正确。

技术分享

六、总结:

虽然这次不是第一次结对做项目,但是过程中明显感觉解决问题的时候比一个人考虑的周到全面,效率提高很多,相互学习配合比较顺利。

七、工作合照

技术分享

软件工程结对开发之求一个数组中连续最大子数组之和

标签:

原文地址:http://www.cnblogs.com/2015tan/p/4346913.html

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