w*******x 发帖数: 489 | 1 当场想晕了,只好给了个Nlog(N)算法。
哎。写写才记得。O(N):
#include
using namespace std;
int main(int argc, char *argv[])
{
int x[20];
for(int i=0;i<20;i++)
x[i]=rand()%100-50;
int i=0;
int j=0;
int im=0;
int jm=0;
int max=-1;
int sum=0;
//最大求和子序列
for(j=0;j<20;j++)
{
sum+=x[j];
if(sum>max){max=sum;im=i;jm=j;}
if(sum<0){i=j+1;sum=0;}
}
for(int i=0;i<20;i++)cout<
cout<<"max="<
return 0;
} | T****S 发帖数: 105 | 2 什么公司?
【在 w*******x 的大作中提到】 : 当场想晕了,只好给了个Nlog(N)算法。 : 哎。写写才记得。O(N): : #include : using namespace std; : int main(int argc, char *argv[]) : { : int x[20]; : for(int i=0;i<20;i++) : x[i]=rand()%100-50; : int i=0;
| C*O 发帖数: 389 | 3 挺亏
【在 w*******x 的大作中提到】 : 当场想晕了,只好给了个Nlog(N)算法。 : 哎。写写才记得。O(N): : #include : using namespace std; : int main(int argc, char *argv[]) : { : int x[20]; : for(int i=0;i<20;i++) : x[i]=rand()%100-50; : int i=0;
|
|