2021-06-30

股市投资算法分析
问题描述：你获得了一次在股市中投资某支股票的机会，而且幸运的是你了解到了未来30天内该股票每天的价格。现在你被准许在某个时刻买进一股该公司的股票，并在之后某个日期将其卖出。试问如何抓住这个仅有一次的机会获得最大的收益？要求：随机生成30天中每天的股票价格，编写程序求出任意数据下的最佳的买入和卖出点(买入在前，卖出在后)。
[首先定义三个数组，a[30]存数据，后缀最大值，前缀最小值，定义随机种子为随机1w以下整数，for双层嵌套循环，先遍历外层循环i从1开始，再遍历内层循环，从i+1到30逐个找最大差值，并得到买入天数、卖出天数并输出最大收益，再重新回到外层循环，从2开始，如同第一次整体循环得出三个结果，若最大收益比上一次数据大便自动更新，重复以上操作直到遍历完外层循环的30个数据，得出最后结果。

完整代码：
#include<stdlib.h>
#include<time.h>
#includeusing namespace std;
int n,m,k; int a[30];//存数据
int max_[30];//后缀最大值
int min_[30];//前缀最小值
int main(){
srand(time(0));//随机种子 for(int i=1;i<=30;i++) a[i]=rand()%10000;//随机1w以下
int ans=0;
int i,j;
int buy_day,sale_day;//买入的那天和卖出的那天
for(int i=1;i<=30;i++){
for(int j=i+1;j<=30;j++){
if(a[j]-a[i]>ans){
ans=a[j]-a[i];
buy_day=i,sale_day=j;
}
}
}
cout<<“买入时机:”<<buy_day<<endl;
cout<<“卖出时机:”<<sale_day<<endl;
cout<<“最大收益:”<<ans<<endl;
return 0;
}
运行结果