高难度算法题，伤自尊的不要来！

mlzry 2012-09-03 10:22:14

今天面了一家银行，最后一道业务逻辑的算法一点想法都没有，放出来给大家看看。
1. 银行里的股票系统，分买卖两种。
2. 操作买卖的方式分两种： A：全买全卖成功要不就不操作 B：只成功一部分（要买10股但是只有4股可以买就先买4股其他的等着）
3. 在一段时间里，有大笔的基于A B 的两种买卖方式， 4种组合，

求：一种算法保证有最大的成交交易额。

...全文

190 4 打赏收藏举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

道秋adol 2012-09-04

打赏
举报

动态规划里面的算法，不是就可以解决这个问题么

道秋adol 2012-09-04

打赏
举报

可以看一下贪心算法

mlzry 2012-09-04

打赏
举报

昨天看了一下“背包算法”似乎是有共同点，还要继续想想，还有其他高人跳出来吗？

MiceRice 2012-09-03

打赏
举报

应该主要难度是：“保证有最大的成交交易额”

简单点考虑可以先将所有买卖都按照价格降序排列（保证出价高者先得到交易，从而提升总交易额）；
然后优先交易 A方式，余额再去照顾 B方式；但这种情况又可能因为极少数情况而导致成交价差异而得不到“最大成交交易额”，比如A方式都出低价，而B方式都出高价。

难度确实较大。不过看起来题目没要求速度，卑鄙点就穷举吧。。。。。。

园区如何有效推动智能制造转型升级，但缺乏专业服务体系支撑？

科易网基于40亿+科创知识图谱数据库，深度探索AI技术在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景，研究科技创新领域的AI+数智化解决方案，推动科技创新与产业创新智能化发展。

AutoHotkey（AHK）是开源（GPL-2.0）的 Windows 自动化脚本语言，可将任意组合键绑定为快捷操作：发送按键、操作窗口、改剪贴板、弹输入框，效率提升必备。本包为官方 zip 版 2.0.28（x64），解压即用无需安装，附 v2 语法 5 分钟入门教程与三个拿来即用的实战脚本（CapsLock 一键静音、Ctrl+Alt+T 一键日期日记文件、Alt+Q 划词搜索），全部脚本通过官方 /validate 语法校验。使用方法：解压后右键 .ahk 脚本选择 AutoHotkey64.exe 打开，或命令行 AutoHotkey64.exe 脚本.ahk 运行，托盘图标可退出。

源码链接： https://pan.quark.cn/s/46590cc698ca 在信息技术领域，特别是在网络应用程序开发和用户界面设计方面，构建支持多选项选择的下拉选择框是一项普遍的需求。常规的下拉选择框往往仅限于让用户选择一个选项，然而，通过定制和扩展，我们能够构建一个能够支持多个选项选择的下拉选择框。以下将对这一主题进行深入探讨。我们将探讨“支持多选项选择的下拉选择框”的构建方法。这种功能通常应用于用户需要从众多选项中进行选择，而全部选项不可能在页面上完全展示的情况。在这种情况下，一个可进行多选项选择的下拉选择框提供了一种既高效又节省空间的解决方案。描述中提到，这种多选项下拉选择框是通过一个被称为“checkboxlist”的元素构建的，这可能是使用特定的编程语言（如JavaScript、HTML5或特定的前端框架如React、Vue）中的一个组件或控件。在网络应用程序开发中，实现此类功能通常需要以下步骤： 1. **HTML结构**：构建一个基础的下拉选择框结构，通常使用``元素的样式。 3. **JavaScript交互**：为了实现checkboxlist的效果，通常会运用JavaScript或jQuery来处理用户的交互事件，如点击、键盘操作等，同时更新选定的选项状态。 4. **自定义控件**：在某些场景下，为了获得更佳的用户体验，开发者可能会选择创建自定义的用户控...