选择的题目
题目(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。第一,剖析问题
本次编写的程序是关于求最大子段和的,即输入一组数据,个数为n个,首先定义sum代表最大字段和并且赋初值为0,用thissum来保存当前数列的和并赋初值利用循环对thissum和sum的值进行比较,当thissum的值大于sum,将thissum的值赋给sum,如果小于,则舍弃当前的数值返回继续进行。如果相加后的结果小于0,则输出0。利用循环算法就能把这个问题给解决,然后进行测试。
第二,编辑代码
代码清单
package lz001;public class Lz001 { int sum,n; int []b={-2,11,-4,13,-5,-2}; public static void main(String[] args){ Lz001 per = new Lz001(); per.num(); } public Lz001(){ sum = 0; n=b.length; } public Lz001(int [] b){ this.b=b; } public int num(){ for(int i=0;isum) sum=thisSum; } } if(sum<0){ System.out.println(0); return 0; } else{ System.out.println(sum); return sum; } } }
测试结果
代码链接
代码托管
第三,覆盖方法的比较与选择
(1)语句覆盖:使得程序中每个语句至少都能被执行一次。
(2)判定覆盖:使得程序中每个判定至少为T和F各一次。 (3)条件覆盖:使得判定中的每个条件获得各种可能的结果。 (4)判定/条件覆盖:同时满足判定覆盖和条件覆盖。 (5)条件组合覆盖:使得每个判定中条件的各种可能组合都至少出现一次。我选择的是条件覆盖
1、条件1:thissum>sum。
2、条件2:thisum<=sum。 测试用例: 样例1{-2,11,-4,13,-5,-2},样例2{-2,-2,-2,-2,-2},二组测试用例。测试用例1为给定测试用例,结果为20。测试用例2是都为负数的情况,测试结果为0。 截图如下:第四,测试用例
测试主要代码
public int num(){ for(int i=0;isum) sum=thisSum; } } if(sum<0){ System.out.println(0); return 0; } else{ System.out.println(sum); return sum; } }
测试代码
package lz001;import static org.junit.jupiter.api.Assertions.*;class Lz001Test { @AfterAll static void tearDownAfterClass() throws Exception { } @BeforeEach void setUp() throws Exception { } @Test void test() { assertEquals(20,new Lz001().num()); }}