码迷,mamicode.com
首页 > 其他好文 > 详细

软件工程第三次作业

时间:2018-03-28 21:57:27      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:ima   需要   最优   tps   测试结果   覆盖   菜单栏   unittest   百度   


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

这是一道整数求最大连续子序列的题目,从网上找了找算法,有动态规划和分治法两种,我选取的是动态规划。类定义实现 ,测试方法 。以下是测试过程。

测试前:


添加测试单元

左键点击菜单栏文件->添加->新建项目->创建本机单元测试
技术分享图片


配置


1.右键新建测试工程的引用->左键添加引用->选择要测试单元所在的工程
技术分享图片



2.右键测试工程->选择属性->链接器->左键点击输入->选择附加依赖项->添加需要测试单元的目标文件
技术分享图片



3.右键测试工程->选择属性->链接器->左键点击常规->选择附加目录库->添加需测试单元所在工程的路径
技术分享图片
----------------------------------------


4.打开测试方法文件->包含测试的类的头文件(需带路径)->编写测试方法
技术分享图片
..代表测试单元的路径,路径直接写绝对路径也行。


测试:


测试方法及用例

由于自身能力有限>>- _-<<,不能对代码中的循环语句进行高难度测试,本次测试选用最简单的语句覆盖方法。测试用例如下:
   个数 n            数组                                        结果
     0                1,2,3,4                                      0
   10                NULL                                        0
    6                -2, 11, -4, 13, -5, -20                 20
    6                  5, -8, 3, 2, 5, 0                        10

测试结果

技术分享图片

软件工程第三次作业

标签:ima   需要   最优   tps   测试结果   覆盖   菜单栏   unittest   百度   

原文地址:https://www.cnblogs.com/lishaopeng123/p/8666119.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!