码迷,mamicode.com
首页 > 编程语言 > 详细

子数组和最大

时间:2015-04-03 10:45:27      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

1、设计思路

直接将每个数组的和计算出来然后比较大小

2、代码

#include<iostream>
#include<ctime>
using namespace std;
 
void main()
{
     int a[15];
     int f,i,j,k,m,n;
     int sum,max=-100;
     cout<<"请输入数值|X|的范围(0-?):";
     cin>>f;
     srand((unsigned) time(NULL));
     for (i=0;i<15;i++)
     {
         a[i]=(rand()%2?-1:1)*rand()%f;
         cout<<a[i]<<"   ";
     }
     cout<<endl;
     for (i=0;i<15;i++)
     {
         for (j=0;j<=i;j++)
         {
              sum=0;
              for (k=j;k<=i;k++)
                   sum=sum+a[k];
              if (sum>max)
              {
                   max=sum;
                   m=j;
                   n=i;
              }
         }
     }
     cout<<"子数组的和的最大值为:"<<max<<endl;
     cout<<"子数组是第"<<m+1<<"个数,到第"<<n+1<<"个数。"<<endl;
     cout<<"子数组是:";
     for (i=m;i<=n;i++)
     {
         cout<<a[i]<<"  ";
     }
     cout<<endl;
}

3、截图

技术分享

技术分享

4、程序编写达求数组和最大的方法比较建大,但是时间复杂度和一些其他要求的实现有困难,最后仍然没办法是达到要求。

 

子数组和最大

标签:

原文地址:http://www.cnblogs.com/weishengzuimo/p/4389128.html

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