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

软件工程第三次作业

时间:2018-04-01 19:54:25      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:ati   min   思想   完整   code   程序   tin   连续   []   

题目

由于本次作业题为二选一,我选择了题目一。

题目一:最大连续子数组和(最大子段和)

问题: 给定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) 请从上述两个题目中根据个人实力任选一题,要求写出可运行的完整代码提交至GitHub或者Coding.net系统中,并将代码地址附到博客内。

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

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

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

程序代码

代码链接

  • 程序主要思想
  • 首先定义变量maxx,b分别保存最大值和当前和。初值均设为零,对b进行循环加法,当b<0时,将b值重置为o,当maxx<b时。将b与maxx交换。最终结果即为最大字段和。
package com.mycode;
import java.util.Scanner;
/**
 * 求最大连续子数组和
 * @author Administrator
 *
 */
public class Zuida 
{ 
        /**
         * 主要算法
         * @param a
         */
        public static int Maxx(int[] a)
          {
                int k = a.length,maxx = 0,b=0;
                for(int i = 0;i < k;i++) 
                {
                  b=b+a[i];
                  if(b<0)
                      b=0;
                  if(maxx<b)
                      maxx=b;
                }
             System.out.println("最大字段和:"+maxx);
             return maxx;
                
          }
        /**
         * 输入
         * @return
         */
        public static int[] scanf()
        {
            int[] a=new int[100];
            Scanner s=new Scanner(System.in);
            int n=s.nextInt();
            for(int i=0;i<n;i++)
            {
                a[i]=s.nextInt();
            }
            s.close();
            return a;
        }
        public static void main(String[] args)
        {
            int[] a=new int[100];
            a=scanf();
            Maxx(a);
        }
}

测试程序

  • 主程序流程图
    技术分享图片
  • 判定/条件覆盖测试条件
  • i<k, i>=k, b<0, b>=0, maxx<b, maxx>=b;
    这里我选择了全正数,全负数,有正有负进行测试。
  • 测试结果
    技术分享图片

软件工程第三次作业

标签:ati   min   思想   完整   code   程序   tin   连续   []   

原文地址:https://www.cnblogs.com/linlu/p/8686133.html

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