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;
|
|
