zoukankan      html  css  js  c++  java
  • 软件工程第三次作业

    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() == '
    ')//当没有输入时跳出循环
    			break;
    	}
    	n = i - 1;
    	max2 = mmax(a, n);
    	cout << max2<<"
    ";
    	system("pause");
    	return 0;
    }
    

    完整代码在此

    3.单元测试

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

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

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

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

    测试代码

    运行单元测试,通过

    4.小结

    本次作业可以说是在经历了很多次失败以及不断的摸索尝试后才完成的。最后关头还真正通过单元测试发现了代码中隐藏的问题,并进行了修改,真正体会到了单元测试对代码的意义。
  • 相关阅读:
    软件体系架构会议纪要
    漫谈架构之阅读笔记02
    漫谈架构之阅读笔记01
    学习进度报告01
    以《淘宝网》为例,描绘质量属性的六个常见属性场景。
    软件架构师的工作方式
    软件体系架构课堂测试02
    系统安全——访问控制
    信息安全技术——物理环境与设备安全、虚拟专用网
    信息安全技术——防火墙、入侵检测技术
  • 原文地址:https://www.cnblogs.com/cyan1031/p/8666473.html
Copyright © 2011-2022 走看看