软件工程第三次作业

最新推荐文章于 2024-05-21 20:52:26 发布

weixin_30326745

最新推荐文章于 2024-05-21 20:52:26 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cyan1031/p/8666473.html

本文介绍了一种求解最大连续子数组和问题的算法实现，包括代码编写、单元测试及调试过程。针对给定整数序列，算法能找出具有最大和的连续子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目

题目(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。
-- 引用自《百度百科》

2.编写代码

#include<iostream>
using namespace std;

int mmax(int a[],int n)
{
    int i, j, max1 = 0, max2 = 0;
    for (i = 0; i <= n; i++)
    {
        max1 = 0;
        for (j = i; j <= n; j++)
        {
            max1 = max1 + a[j];
            if (max1 > max2)
                max2 = max1;//每次取得最大值保存在max2中
        }
    }
    if (max2 < 0) //对最大值小于零的情况处理
        max2 = 0;
    return max2;
}


int main()
{
    int a[100],i=0,n;
    int max1=0, max2=0;
    while (cin >> a[i])
    {
        i++;
        if (cin.get() == '\n')//当没有输入时跳出循环
            break;
    }
    n = i - 1;
    max2 = mmax(a, n);
    cout << max2<<"\n";
    system("pause");
    return 0;
}

完整代码在此

3.单元测试

在解决方案上右键添加新建项，选择测试，本机单元测试项目

将完成代码复制到测试代码前

采用判定覆盖
程序流程图如图所示

由此建立三组测试数据
分别为
{1,2,3} 结果对应为6
{-1,2，-3,2} 结果对应为2
{-1，-2，-3} 结果对应为0

测试代码

运行单元测试，通过

4.小结

本次作业可以说是在经历了很多次失败以及不断的摸索尝试后才完成的。最后关头还真正通过单元测试发现了代码中隐藏的问题，并进行了修改，真正体会到了单元测试对代码的意义。

转载于:https://www.cnblogs.com/cyan1031/p/8666473.html