最大和的子数组的和



设计思想:用一个定长的整形数组来存储产生的随机数随机数有正有负有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

 

 

 

漏掉了分号“:”

 

 

 



posted on 2015-03-22 17:16  逃学威龙  阅读(205)  评论(1编辑  收藏  举报

导航