zoukankan      html  css  js  c++  java
  • 最大和的子数组的和



    设计思想:用一个定长的整形数组来存储产生的随机数随机数有正有负有0所以再定义个整形等长的整形数组来存储去掉负数的数组,从该数组选出最大子数组并计算它的和



    //jiang zhong
    xi 2015/3/22



    package count;



     



    public class Count {



     



          int[] result ;



          int[] result2;



          int a,b;



         
    Boolean
    flag;



        public Count() {



            // TODO
    Auto-generated constructor stub



             result = new int[50];



             result2=new int[50];



             for(int j=1;j<=30;j++)



             {



                result2[j]=0;



             }



             System.out.println("数组result的元素有");



             for(int i=1;i<=30;i++)



             {



                 a = (int)( Math.random()
    * 30)-10;
    //-10---20



                //
    System.out.println(a);



                 result[i]=a;



                 if(result[i]>0)



                 {



                     result2[i]=result[i];



                   



                 }



               



                 System.out.print(result[i]+"
    "
    );



             }



             System.out.println();



             System.out.println("数组result2的元素(把负数去掉后)");



             for(int j=1;j<=30;j++)



             {



                 



                 System.out.print(result2[j]+"
    "
    );



             }



             System.out.println();



             System.out.println("整数分组加和后的分组:");



             for(int j=1;j<=30;j++)



             {



                 if(result2[j]>0)



                 {



                     if(result2[j+1]>0)



                     {



                         result2[j+1]=result2[j]+result2[j+1];



                     }



                 }



                 System.out.print(result2[j]+"
    "
    );



             }



             System.out.println();



             for(int j=1;j<=30;j++)



             {



                 if(result2[j]>result2[j+1])



                 {



                   result2[j+1]=result2[j];



                 }



             }



             System.out.println("和最大分组的和为:");



             System.out.print(result2[30]);



        }



     



        public static void
    main(String[]
    args) {



            // TODO
    Auto-generated method stub



     



            Count c=new Count();



        }



     



    }


    程序总结:总的来说是个简单的题目,再构思上画的时间比较多,写代码过程中就没出很多问题,但是感受就是可以把时间更侧重在构思上,尽可能把出现的问题想出来,代码就能少犯错,更加节省时间。

    屏幕截图:

    项目计划总结:

    姓名:姜中希    周计划总结表   日期:2015/3/22

     

    听课

    编写程序

    阅读课本

    准备考试

    日总计

    周一

     

     

     

     

     

    周二

     

     

     

     

     

    周三

     

     

     

     

     

    周四

     

     

     

     

     

    周五

     

    30分钟

     

     

    30分钟

    周六

     

    两个小时

     

     

    两个小时

    周日

     

     

     

     

     

    周总计

     

    两个半小时

     

     

    两个半小时

    时间记录日志: 

    阶段效率和时间按      周数:1

    总计

     

     

     

     

     

    平均

     

     

     

     

     

    最大

     

     

     

     

     

    最小

     

     

     

     

     

    以前各周的累计时间

    总计

     

     

     

     

     

    平均

     

     

     

     

     

    最大

     

     

     

     

     

    最小

     

     

     

     

     

    缺陷记录:

    学生: 姜中希    日期:2015322   教师:王建民   课程:软件工程概论

    日期

    开始时间

    结束时间

    中断时间

    净时间

    活动

    备注

    C

    U

    319

    4:00

    4:30

     

    30

    构思

     

     

     

    320

    12:00

    2:00

     

    120

    编程

     

     

     

    322

    4:00

    5:00

     

    60

    总结

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    日期

    编号

    类型

    引入阶段

    排除阶段

    修复阶段

     

     

     

    320

    1

    20

    编码

    编译

    1min

     

     

     

    漏掉了分号“:”

     

     

     



  • 相关阅读:
    webpack
    react 原理
    jest
    input 自动获取焦点
    taro
    html5标签
    webpack
    每日日报
    每日日报
    每日日报
  • 原文地址:https://www.cnblogs.com/xizhenghe/p/4357634.html
Copyright © 2011-2022 走看看