软件工程第三次作业

软件工程第三次作业

一、问题简介

给定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。

引用自《百度百科》

二、代码显示

int Max(int* number, int n) 
{
    int i;
    int max=number[0];
    int temp=number[0];
    for (i=1;i<n; i++) 
    {
        temp=temp+number[i];
        if(temp<number[i])
            temp=number[i];
        if (temp>max)
            max=temp;
                if(max<0) 
                max = 0;
    return max;
}

完整代码见https://dev.tencent.com/u/star99/p/max_num/git 三、程序流程图 四、单元测试 1、单元测试代码 TEST_METHOD(TestMethod1) { int n[]{ -2,11,-4,13,-5,-2 }; int len = sizeof(n) / sizeof(int); int max = Max(n, len); Assert::AreEqual(20, max); } TEST_METHOD(TestMethod2) { int n[]{ -3,-5,-1 }; int len = sizeof(n) / sizeof(int); int max = Max(n, len); Assert::AreEqual(0, max); } TEST_METHOD(TestMethod3) { int n[]{ 8,-1,6,5,-2,11 }; int len = sizeof(n) / sizeof(int); int max = Max(n, len); Assert::AreEqual(27, max); } TEST_METHOD(TestMethod4) { int n[]{ 6,5,-1,0 }; int len = sizeof(n) / sizeof(int); int max = Max(n, len); Assert::AreEqual(11, max); } TEST_METHOD(TestMethod5) { int n[]{ -2,-11,0,-1,1,2 }; int len = sizeof(n) / sizeof(int); int max = Max(n, len); Assert::AreEqual(3, max); } 2、判定、条件覆盖测试 满足以下测试条件： max>0 max<0 temp+number[i]>number[i] temp+number[i]<number[i] temp>max temp<max 3、测试结果 本次测试一共使用五组测试数据，分别是： 序号 测试数据 测试结果 a -2,11,-4,13,-5,-2 20 b -3,-5,-1 0 c 8,-1,6,5,-2,11 27 d 6,5,-1,0 11 e -2,-11,0,-1,1,2 3 posted @ 2019-04-19 15:49 王安宁 阅读( ...) 评论( ...) 编辑 收藏 刷新评论 刷新页面 返回顶部 公告 Copyright ©2019 王安宁

转载于:https://www.cnblogs.com/wan0201/p/10736397.html