• Maximum subarray and-unit test


    一、题目

    最大连续子数组和(最大子段和):给定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。
    -- 引用自《百度百科》

    二、测试用例设计

    1.题目的源代码链接:

    点击源代码

    2.测试用例设计

    (1)测试用例设计参照流程图:

    (2)所选的覆盖标准:
    判定覆盖:要求程序中所有判定的分支尽可能得到检验。
    判定/条件覆盖:使判断中每个条件的所有可能取值至少执行一次,同时每个判断本身所有可能结果也至少执行一次
    但由于所算法中的的每个判定条件均为一个条件,所以设计的用例同时覆盖了到了语句覆盖,判定覆盖,条件覆盖,判定/条件覆盖。
    (3)测试用例:
    用例1(b[i-1]>0&&b[i]>max):aceg:arr[]={1,2,3,4,5,6},和为21
    用例2(b[i-1]<=0&&b[i]<=max):abdf:arr[]={-3,-2,-5,0,-3,-7,-1},和为0
    用例3(判定/条件覆盖):arr[]={0,2,1,-4,1,6},和为7

    三、程序运行结果及测试分析结果

    1.程序运行结果如下图

    2.自动测试分析结果

    (1)aceg:arr[]={1,2,3,4,5,6},和为21

    (2)abdf:arr[]={-3,-2,-5,0,-3,-7,-1},和为0

    (3)arr[]={0,2,1,-4,1,6},和为7

  • 相关阅读:
    mysql远程登录
    Linux下FTP服务器配置与管理
    linux编程的相对路径问题解决
    ERROR 1935_WIN7注册表大小的限制
    linux下jdk,tomcat的安装和配置
    使用Validator.validateAll验证Form
    mysql常用命令集合
    B or D
    Delphi开发日志系列文章的示例源码
    delphi开发日志——主窗体,程序管家
  • 原文地址:https://www.cnblogs.com/lymsb/p/8677882.html
Copyright © 2020-2023  润新知