软件工程课堂作业(四)——结对开发(一)
2015-03-18 22:47
232 查看
一、题目及要求:
1、题目:返回一个整数数组中最大子数组的和。
2、要求:
①输入一个整形数组,数组里有正数也有负数;数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和;求所有子数组的和的最大值;要求时间复杂度为O(n)。
②两人结对完成编程任务;一人主要负责程序分析,代码编程,一人负责代码复审和代码测试计划。
3、结对人员:焦燕 胡亚宝
二、设计思路:
①第一个方法,定义一个数组,将所有的子数组都列出来,再将它们的和都求出来放到该数组中,再求最大值,输出。但是在编写过程中,我们发现如果用循环方式存放,则序号不方便排,于是我们又想到边存边比,从第一个数开始,求出所有包含它的数组,依次求和,将最大值存入max。这样的确实现了要求的功能,但是时间复杂度为O(n*n),不符合要求。
②第二个方法,我们发现,如果从第一个数开始加,加到某一值,当此时的和为负数时,无论后面是什么值,都不可能最大,则将前面的和值舍弃,直接从下一个开始加,仍旧是边加边比,直到求出最大值,此时只有一个for循环,事件复杂度为O(n)。
三、源代码:
四、测试及运行结果:
测试数据:
-3 -6 -1 -8 -7(全为负数)
5 3 -9 0 9 (数组中有正数、负数、0)
6 9 -5 1 6 (数组中有正有负,但最大子数组不包含负数)
4 -2 3 -6 8 (此最大子数组包括负数)
五、心得体会:
1、分工及合作:我和焦燕从第一个方法到第二个方法都是一起想的思路,包括两个方法的实现和改进方法。我主要负责在确定方法后进行代码编程,焦燕则主要负责代码的测试。在结对开发的过程中,我发现两个人一起想的话,解决问题更快、更全面,但是两个人在想思路的过程中也有分歧,我们就用其中简单的方法。
2、在编写代码的过程中,由于我们提前想好了思路,所以编程比较简单。但是在编写的过程中还是出现了几个问题。1 当for循环有两层嵌套并且里层受外层影响的时候,第二层循环的条件就要取决于第一层,我开始没有想到这个问题。2 开始我把和值和最大值的初始值都设为0,后来发现应该是数组的第一个元素。3 开始我将数组值得个数设为3,后发现这样数太少,影响测试的多元化,不能全面测试各种情况,后设为5。
附:合照
1、题目:返回一个整数数组中最大子数组的和。
2、要求:
①输入一个整形数组,数组里有正数也有负数;数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和;求所有子数组的和的最大值;要求时间复杂度为O(n)。
②两人结对完成编程任务;一人主要负责程序分析,代码编程,一人负责代码复审和代码测试计划。
3、结对人员:焦燕 胡亚宝
二、设计思路:
①第一个方法,定义一个数组,将所有的子数组都列出来,再将它们的和都求出来放到该数组中,再求最大值,输出。但是在编写过程中,我们发现如果用循环方式存放,则序号不方便排,于是我们又想到边存边比,从第一个数开始,求出所有包含它的数组,依次求和,将最大值存入max。这样的确实现了要求的功能,但是时间复杂度为O(n*n),不符合要求。
②第二个方法,我们发现,如果从第一个数开始加,加到某一值,当此时的和为负数时,无论后面是什么值,都不可能最大,则将前面的和值舍弃,直接从下一个开始加,仍旧是边加边比,直到求出最大值,此时只有一个for循环,事件复杂度为O(n)。
三、源代码:
//结对开发—— 焦燕 胡亚宝 #include "stdafx.h" int _tmain(int argc, _TCHAR* argv[]) { //第一种方法 int i,j,k,a[5]; int Sum,Max; Max = a[0]; printf("请输入5个整数:\n"); for(k=0;k<5;k++) { scanf("%d",&a[k]); } for(i=0;i<5;i++) { Sum = 0; for(j=i;j<5;j++) { Sum =Sum+ a[j]; if(Sum > Max) Max =Sum; } } printf("最大连续子数组的和为:%d\n",Max); //第二种方法 /*int i,j,a[5]; printf("请输入5个整数:\n"); for(j=0;j<5;j++) { scanf("%d",&a[j]); } int Max = 0; int Sum = 0; for(i=0;i<5;i++) { Sum =Sum + a[i]; if(Sum > Max) Max = Sum; 3 if(Sum < 0) //如果和小于0,则从下个元素重新开始累加 Sum = 0; } printf("最大连续子数组的和为:%d\n",Max);*/ return 0; }
四、测试及运行结果:
测试数据:
-3 -6 -1 -8 -7(全为负数)
5 3 -9 0 9 (数组中有正数、负数、0)
6 9 -5 1 6 (数组中有正有负,但最大子数组不包含负数)
4 -2 3 -6 8 (此最大子数组包括负数)
五、心得体会:
1、分工及合作:我和焦燕从第一个方法到第二个方法都是一起想的思路,包括两个方法的实现和改进方法。我主要负责在确定方法后进行代码编程,焦燕则主要负责代码的测试。在结对开发的过程中,我发现两个人一起想的话,解决问题更快、更全面,但是两个人在想思路的过程中也有分歧,我们就用其中简单的方法。
2、在编写代码的过程中,由于我们提前想好了思路,所以编程比较简单。但是在编写的过程中还是出现了几个问题。1 当for循环有两层嵌套并且里层受外层影响的时候,第二层循环的条件就要取决于第一层,我开始没有想到这个问题。2 开始我把和值和最大值的初始值都设为0,后来发现应该是数组的第一个元素。3 开始我将数组值得个数设为3,后发现这样数太少,影响测试的多元化,不能全面测试各种情况,后设为5。
附:合照
相关文章推荐
- 软件工程课堂作业(十)——结对开发(五)
- 软件工程课堂作业(六)——结对开发(二)
- 软件工程课堂作业(九)——结对开发(四)
- 软件工程课堂作业(八)——结对开发(三)
- 软件工程课堂测试07(结对开发)
- 软件工程课堂练习--结对开发
- 软件工程课堂训练——结对开发之环数组最大和
- 软件工程结对开发作业01-02
- 软件工程课堂测试07(结对开发)
- 软件工程课堂训练——结对开发之环状二维数组
- 软件工程课堂训练——结对开发Ⅱ
- 软件工程课堂练习--结对开发
- 结对开发--课堂练习--c++
- 软件工程结对开发之求一个数组中连续最大子数组之和
- 高级软件工程结对第一次作业
- 3月17号周二课堂练习:结对开发----返回一个整数数组中最大子数组的和一
- 软件工程课堂作业——二维数组最大联通子数组的和
- 软件工程第四次作业—代码规范—[结对刘成志]
- 3、软件工程结对开发之求一维数组中连续最大子数组之和并判断溢出
- 软件工程课堂作业(一)——随机产生四则运算题目(C++)