软件工程(2019)第三次作业

本文详细解析了求解整数序列中最大子段和的算法问题,包括问题定义、程序设计思路、测试策略及结果展示。通过实例说明了如何找到序列中具有最大和的连续子段。

一:题目要求

# # 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.具体要求

(1) 请从上述两个题目中根据个人实力任选一题,要求写出可运行的完整代码提交至GitHub或者Coding.net系统中,并将代码地址附到博客内

(2) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中(条件组合覆盖难度较大,鼓励尝试,但请谨慎选择),任选一个标准设计测试用例

(3) 请利用自动测试工具对程序进行测试

(4) 请将程序运行结果和自动测试分析结果截图附到博客中

二:程序设计

# 1.程序流程图

1644764-20190420114917512-2018647783.png

# 2.代码设计

1644764-20190420114930555-1108684615.png

头文件程序
1644764-20190420114952354-1986607510.png

coding

https://git.dev.tencent.com/dtid_2812e6751ed1c09f/1.git

三:测试设计

单元测试代码
1644764-20190420115004458-1130256066.png

判断条件覆盖测试,采用代码所示的四个测试用例

测试结果如下

1644764-20190420115016891-1312749985.jpg

转载于:https://www.cnblogs.com/hunterca/p/10740417.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值