2020软件工程第二次作业

博客信息 沈阳航空航天大学计算机学院2020软件工程作业
作业要求 https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标 熟悉一个“高质量”软件的开发过程
作业目标 单元测试练习

一、
题目(1):最大连续子数组和(最大子段和)
背景
问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20。
-- 引用自《百度百科》
二、思想分析
//我们求的是最大字段和,求的是和,要的是结果,一个结果,不必太在意它究竟是哪一段,
//定义一个变量maxs表示这个和,只要这个变量始终能表示最大的一段,最大,就行
//字段全为负的时候为maxs为0,只要有正数在,maxs就有为正的时候,所以说maxs的最小值为0,
//所以maxs初值可以定义为0,字段和比他大就替换,保证maxs始终为最大
//s一直在加和状态,加完变大就给maxs保存,如果加完变小了不给maxs,继续加,静观其变,
//如果变成负数了,再继续加的话,这段负数只会拖后腿导致后面一段和变小的,
//所以,归零即可,相当于继续进行下一段的计算,maxs存的还是上一段的最大值,如果折段的比他大则替换,
//否则不替换,总之maxs为最大,是最大字段和
三、
代码
四、选用判定/条件覆盖

五、运行结果如下

六、测试代码如下

include "pch.h"

include "CppUnitTest.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

int Max(int n, int a[])
{
int i;
int sum = 0;
int max = 0;
for (i = 0; i < n; i++)
{
sum += a[i];
if (sum < 0)
sum = 0;
else
{
if (max < sum)
max = sum;
}
}
return max;
}

namespace UnitTest4
{
TEST_CLASS(UnitTest4)
{
public:

	TEST_METHOD(TestMethod1)
	{
		int arr[] = { -2 };

		int n = 1;

		int k;

		k = Max(n,arr);

		Assert::AreEqual(k, 0);
	}

	TEST_METHOD(TestMethod2)
	{
		int arr[] = { 1,2,3,4,5 };

		int n = 5;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 15);
	}

	TEST_METHOD(TestMethod3)
	{
		int arr[] = { -1,-2,-3,-4,-5 };

		int n = 5;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 0);
	}

	TEST_METHOD(TestMethod4)
	{
		int arr[] = { 1,5,-8,9,-2,3 };

		int n = 6;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 10);
	}
};

}
七、测试结果如下

八、psp0工作记录表

posted @ 2020-04-08 22:16  小苹果★  阅读(199)  评论(0编辑  收藏  举报