ZZNUOJ(18.08.07)

本文介绍了一个简单的算法,用于计算在游戏易水寒中,仅通过一次买入和卖出游戏币所能获得的最大差价。该算法避免了复杂的动态规划,通过跟踪最低购买价格和最大差价,实现了高效计算。

问题:易水寒

题目描述

“别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“
最近家里有矿的都去玩一款叫作易水寒的游戏了。聪明的宝儿姐发现易水寒里面的壕真是太多了,他们可以直接用RMB购买游戏币。但是这个游戏币的价格是会浮动的,于是宝儿姐就从某易内部获得了将来n天的游戏币价格,想要以此
来赚取差价。但是呢,宝儿姐又太穷了,不管价格怎么浮动,相对宝儿姐来说她都只能买得起一枚游戏币,请你帮宝儿姐计算一下她只进行一次买入卖出的话最多能赚取的差价是多少吧。(卖出时间应在买入时间之后)

 

输入

第一行一个测试实例case(case<=5)
第二行一个整数n,代表获得的将来n天的游戏币价格。(n<=1e5)
接下来一行n个整数price,代表n天游戏币的价格。(0<=price<=1000)

 

输出

Case #x: y, x代表测试实例数,y代表宝儿姐进行一次买入和卖出能赚取的最大差价。

 

样例输入

1
5
5 5 5 7 5

 

样例输出

Case #1: 2

 这个代码简直nice啊,简单的一批,我之前还用了动态规划,搞了一大堆。。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
#include<cstdio>
#include<string>
#include<limits>
using namespace std;
 
int main()
{
int t;
cin >> t;
int jj = 1;
while (t--)
{
int k,n, ans = 0, temp;
cin >> n;
for (int i = 0; i < n; i++)
{
scanf("%d", &k);
if (i == 0) temp = k;
if (k - temp >= 0) ans = max(ans, k - temp);
if (k < temp) temp = k;
}
cout <<"Case #" << jj++<<": "<< ans << endl;
}
return 0;
}

 

一个简单的盈利模型可以使用简单移动平均线(SMA)和价格的相对强弱指标(RSI)。在这里,我们使用5天的SMA和14天的RSI。 步骤1:计算5天的SMA 将前5天每日的收盘价加起来,除以5得到5天SMA。对于第6天以后的每一天,使用前5天的收盘价数据,将最后一个数据删掉,加上当天的收盘价,再除以5得到新的5天SMA。例如,第6天的SMA是(18.39 + 18.22 + 18.62 + 18.36 + 18.45)/ 5 = 18.48,第7天的SMA是(18.22 + 18.62 + 18.36 + 18.45 + 17.89)/ 5 = 18.11。 步骤2:计算14天的RSI 日价格变化的平均值为14天,其中日涨幅不为零的值与日跌幅不为零的值分别计算得到。每天的变化值为当天的收盘价减去前一天的收盘价的绝对值,如果涨了则记为正值,如果跌了则记为负值。然后计算14天涨幅的平均值和14天跌幅的平均值分别为U和D。计算RSI的公式为:RSI = 100 - (100 / (1 + U / D))。例如,第14天的U为(17.43 - 17.89)= 0.46,D为0,因为当天的收盘价较前一天下跌了。前14天的U和D可以使用同样的方法来计算。 步骤3:判断买入或卖出信号 当价格在5天SMA上方,并且RSI超过70时,表明股票处于超买状态,这时候可以考虑卖出;当价格在5天SMA下方,并且RSI低于30时,表明股票处于超卖状态,这时候可以考虑买入。 这是一个简单的数学模型,实际操作是复杂的,需要注意多个因素的综合考虑,并且需要进行风险管理。此处提供的仅为理论模型,仅供参考。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值