62,621
社区成员
发帖
与我相关
我的任务
分享高难度算法题，伤自尊的不要来！
今天面了一家银行，最后一道业务逻辑的算法一点想法都没有，放出来给大家看看。
1. 银行里的股票系统，分买卖两种。
2. 操作买卖的方式分两种： A：全买全卖成功要不就不操作 B：只成功一部分（要买10股但是只有4股可以买就先买4股其他的等着）
3. 在一段时间里，有大笔的基于A B 的两种买卖方式， 4种组合，
求： 一种算法保证有最大的成交交易额。
1. 银行里的股票系统，分买卖两种。
2. 操作买卖的方式分两种： A：全买全卖成功要不就不操作 B：只成功一部分（要买10股但是只有4股可以买就先买4股其他的等着）
3. 在一段时间里，有大笔的基于A B 的两种买卖方式， 4种组合，
求： 一种算法保证有最大的成交交易额。
...全文
请发表友善的回复…
发表回复
道秋adol 2012-09-04
- 打赏
- 举报
动态规划里面的算法，不是就可以解决这个问题么
道秋adol 2012-09-04
- 打赏
- 举报
可以看一下贪心算法
mlzry 2012-09-04
- 打赏
- 举报
昨天看了一下“背包算法”似乎是有共同点，还要继续想想， 还有其他高人跳出来吗？
MiceRice 2012-09-03
- 打赏
- 举报
应该主要难度是：“保证有最大的成交交易额”
简单点考虑可以先将所有买卖都按照价格降序排列（保证出价高者先得到交易，从而提升总交易额）；
然后优先交易 A方式，余额再去照顾 B方式；但这种情况又可能因为极少数情况而导致成交价差异而得不到“最大成交交易额”，比如A方式都出低价，而B方式都出高价。
难度确实较大。不过看起来题目没要求速度，卑鄙点就穷举吧。。。。。。
简单点考虑可以先将所有买卖都按照价格降序排列（保证出价高者先得到交易，从而提升总交易额）；
然后优先交易 A方式，余额再去照顾 B方式；但这种情况又可能因为极少数情况而导致成交价差异而得不到“最大成交交易额”，比如A方式都出低价，而B方式都出高价。
难度确实较大。不过看起来题目没要求速度，卑鄙点就穷举吧。。。。。。
