代码基本是跟着yy dalao码的吧, 主要是要知道单调队列优化要怎么做, f[i][j]表示第i天手里有j股时的收益。 从第一天到第w+1天初始化为-e[i].ap*j(因为此时只能买不能卖),其余为-inf。 分三种情况: 1.不买不卖:即f[i][j]=max(f[i][j],f[i-1][j ...
分类:
其他好文 时间:
2017-06-11 21:18:18
阅读次数:
254
1 关于机器学习 机器学习是实现人工智能的手段, 其主要研究内容是如何利用数据或经验进行学习, 改善具体算法的性能 多领域交叉, 涉及概率论、统计学, 算法复杂度理论等多门学科 广泛应用于网络搜索、垃圾邮件过滤、推荐系统、广告投放、信用评价、欺诈检测、股票交易和医疗诊断等应用 机器学习的分类 监督学 ...
分类:
其他好文 时间:
2017-05-18 18:39:27
阅读次数:
279
1855: [Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于 ...
分类:
其他好文 时间:
2017-03-26 19:14:35
阅读次数:
279
问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s 表示一个出售股票的卖单,每手出 ...
分类:
编程语言 时间:
2017-03-18 22:35:31
阅读次数:
428
四.函数题 定义一个名为Stock的股票类,这个类包括:一个名为symbol的字符串数据域表示股票代码。一个名为name的字符串数据域表示股票名称。一个名为previousClosingPrice的double数据域,它存储前一日的股票交易价格。一个名为currentPrice数据域,它存储当前的股 ...
分类:
其他好文 时间:
2016-12-20 10:00:59
阅读次数:
828
题目背景 kkk最近迷上了炒股。 题目描述 kkk炒了N天股,第i天的股价为a[i]元。kkk希望股票每天都上涨1元钱,但是操盘手lzn并不想让kkk赚很多钱导致他亏本,于是a[i]相对a[i-1]就有了起伏。 如果以某一天的股价a[x]为基准,第x+k(x+k<=N)天的股价a[x+k]比希望的低 ...
分类:
其他好文 时间:
2016-11-16 22:00:56
阅读次数:
289
本质:获取个人收益; 在股票的波动运行中进行买入卖出,利用其中的差价获取个人受益。 股票是波动运行的;每一个波动的阶段都会形成一个势; 炒股的第一要务是确定大盘的势,以确定是否入市; 第二要务是选股。 第三要务是选择个股的买入卖出的时机。 ...
分类:
其他好文 时间:
2016-10-19 02:52:57
阅读次数:
134
题目: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s 表示一个出售股票的卖单 ...
分类:
其他好文 时间:
2016-09-19 13:02:39
阅读次数:
178
题目描述: 在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n,请返回最大收益。保证 ...
分类:
其他好文 时间:
2016-09-11 20:15:34
阅读次数:
170