• 2020软件工程第二次作业


       
    博客信息沈阳航空航天大学计算机学院2020软件工程作业
    作业要求 点击这里
    课程目标 熟悉一个“高质量”软件的开发过程
    作业目标 单元测试练习

    一、题目要求

      最大连续子数组和(最大子段和)

    问题: 给定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。

    二、代码

    最大子段和代码

    测试代码

    三、windows窗口运行实例

     

     

    四、单元测试

    流程图:

    根据流程图,使用判定条件覆盖,确定测试用例:

    (-7,-6,-5,-4,-3,-2,-1)
    (1,1,1,1,1,1,1)
    (1,0,-1,-2,-3,-4,-5)
    (-5,-4,-3,-2,-1,0,1)
    (-2,11,-4,13 -5,-2) 

    测试结果:

    五.PSP0工作表

    项目记录结果
    日期 2020.04.07
    开始时间 18:30
    结束时间 21:00
    编码行数 27
    错误数量 0
  • 相关阅读:
    csu1217: 奇数个的那个数
    小试SAS 判别分析
    bfs poj2965
    STL set常用操作
    csu1002 A+B(III)
    HDOJ 1002 的几种方法
    SQL知识积累
    CSV文件格式介绍
    ASP.net Web Form 知识积累
    C# 位域[flags] 枚举
  • 原文地址:https://www.cnblogs.com/xztxzt/p/12657511.html
Copyright © 2020-2023  润新知