子数组最大和
#include<iostream>
using namespace std;
#define Nu 5
int main()
{
int max=0,s=0,t=Nu;
int a[Nu];
int b[Nu*(Nu+1)/2]={0};
int k;
cout<<"随机产生数组为：";
for(int i=0;i<Nu;i++)
{
k=rand()%2;
do
a[i]=rand();
while(a[i]>100);
a[i]=k==1?a[i]:-a[i];
max=a[i];
cout<<a[i]<<" ";
}
cout<<endl;
int M=0,N=Nu;
for(int i=0;i<Nu*(Nu+1)/2;i++)
{
for(int j=M;j<N;j++)
b[i]=b[i]+a[j];
if(b[i]>max)
{
max=b[i];
s=M;
t=N;
}
if(N==M+1)
{
N=Nu;
M=M+1;
}
else N=N-1;
}
cout<<"所有子数组和为："<<endl;
for(int i=0;i<(Nu*(Nu+1)/2);i++)
cout<<b[i]<<endl;
cout<<"相邻子数组最大和为："<<max<<endl;
cout<<"相应子数组为：";
for(int i=s;i<t;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
思路：随机产生5个数存在数组a里，定义数组b来存储子数组的和，求和先求以第一个随机数开头的所有情况，再求以第二个数开头的所有情况，以此类推，
例如：随机数为1,2,3,4,5；先求
1,2,3,4,5
1,2,3,4
1,2,3
1,2
1
这几个子数组的和，然后继续求
2,3,4,5
2,3,4
2,3
2
以此类推，用Max记录和的最大值，用s,t来记录子数组的头尾序号，最后输出。
总结：刚开始完全没思路啊，题都看不懂啊，后来思路有了，想过用二维数组，想过用函数自调用，想过用指针，但是能力有限啊，根本实现不出来，
只能想简单的了。。。后来还是在上课的时候开小差就突然想到现在这个了，回来就试了试，就做完了，呵呵还是挺开心的，本来打算去看别人的思路
了，后来还是自己想的，虽然比较简单，但起码是自己做的吧
周活动总结表（第三周）
|
活动 |
上课 |
编写代码 |
看书 |
休息娱乐 |
总计 |
|
周一 |
300 |
|
|
|
300 |
|
周二 |
500 |
|
|
|
500 |
|
周三 |
100 |
|
|
|
100 |
|
周四 |
300 |
|
|
|
300 |
|
周五 |
200 |
|
|
300 |
500 |
|
周六 |
|
|
45 |
300 |
345 |
|
周日 |
|
115 |
|
|
115 |
|
总计 |
1400 |
115 |
45 |
600 |
2060 |
时间记录日志
|
日期 |
开始时间 |
结束时间 |
中断时间 |
净时间 |
活动 |
备注 |
|
21/3 |
23:10 |
23:20 |
|
10 |
找思路 |
完全没想出来 |
|
22/3 |
9:00 |
10:05 |
|
65 |
找思路 |
用函数自调用 |
|
|
10:05 |
12：00 |
|
115 |
编程 |
没做出来,就此搁置，很消沉 |
|
23/3 |
9:25 |
9:45 |
|
20 |
上课 |
走神重新找思路 |
|
|
10:10 |
11：30 |
|
80 |
编程、测试 |
呵呵哒，出来了 |
缺陷记录日志
|
日期 |
编号 |
类型 |
引入阶段 |
排除阶段 |
修复时间 |
修复缺陷 |
|
22/3 |
1 |
函数自调用不会 |
编码 |
编译 |
|
未修复出来 |
|
22/3 |
2 |
循环混乱 |
编码 |
编译 |
2 |
|
|
|
3 |
变量赋值 |
编码 |
编译 |
1 |
填错了 |
