标签：
一、实验思路
按要求随机产生几个数，然后先求数组的最大子数组的最大值，然后再比较他们的最大值求出整个子数组的最大子数组和
丁官甲：程序编码和思路讨论 吴论：思路讨论，代码编程后的测试和审核
二、实验代码
#include<iostream.h>
#include<stdlib.h>
int Maxsum(int *a,int n)//一维数组的求最大
{
int tempstart =0,sum=0,max=-1000;
int i;
int start,end;
start=end=0;
for(i=0;i<n;i++)
{
if(sum<0)
{
sum=a[i];
tempstart=i;
}
else
{
sum+=a[i];
}
if(sum>max)
{
max=sum;
start=tempstart;
end=i;
}
} //
cout<<"start="<<start<<endl<<"end="<<i<<endl;
return max;
}
int main()
{
int b[10000];
int max[10000];
int num,i;
cout<<"输入数组成员个数：";
cin>>num;
for(i=0;i<num;i++)
{
b[i]=(rand()%1000)-500;
}
cout<<"输出数组："<<endl;
for(i=0;i<num;i++)
{
cout<<b[i]<<"\t";
}
cout<<endl;
for(i=0;i<(num-1);i++) //将环状数组转换为一维数组
{
b[num+i]=b[i];
}
int d[1000],st,en;
for(i=0;i<num;i++) //将一维数组转换为n个最大子数组
{
for(int j=0;j<num;j++)
{
d[j]=b[i+j];
max[i]=Maxsum(d,num);
}
}
int maxm=max[0];//比较n个最大子数组的最大子数组的最大值
for(i=0;i<num;i++)
{
if( maxm>max[i])
{
maxm=max[i];
}
}
cout<<"最大子数组和为："<<maxm<<endl;
return 0;
}
标签：
原文地址：http://www.cnblogs.com/wulun/p/5325735.html
