社区
数据结构与算法
帖子详情
求一个拆单算法
上海软件开发
2014-09-21 04:53:56
实际项目中遇到的问题,求教各位大牛,给一个算法或思路。
问题描述:
海外网购订单,要求每张订单不得超过1000元(否则海关要征税),允许拆单,单件商品无此限制。为了避税,就要由软件系统自动拆单。
问题:
如何才能使得拆出来的订单数量最少?(因为每单都有运费)
...全文
2745
10
打赏
收藏
求一个拆单算法
实际项目中遇到的问题,求教各位大牛,给一个算法或思路。 问题描述: 海外网购订单,要求每张订单不得超过1000元(否则海关要征税),允许拆单,单件商品无此限制。为了避税,就要由软件系统自动拆单。 问题: 如何才能使得拆出来的订单数量最少?(因为每单都有运费)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
organer
2015-06-30
打赏
举报
回复
请问这个有具体的参考的实现算法吗?
上海软件开发
2014-09-24
打赏
举报
回复
看来就这样了,结贴。分就给FancyMouse了
nice_cxf
2014-09-22
打赏
举报
回复
就是背包把?一般来说数量不会太多(几千个大概已经很少见了),所以基本不用考虑效率的问题
cnmhx
2014-09-22
打赏
举报
回复
通用的求解方法——整数规划问题。
angel6709
2014-09-22
打赏
举报
回复
网上找找,背包问题
FancyMouse
2014-09-21
打赏
举报
回复
你那个正常是做不了最优的。 我所谓乱搞也就是递归乱搜而已。稍微聪明点估计能有O(2^n)空间O(3^n)时间的dp。
上海软件开发
2014-09-21
打赏
举报
回复
更正一下: 3、剩下的产品项,金额都小于1000。遍历配对组合。
凡是与所有其他项两两配对后都超过1000的
,拆单。否则保留最接近1000的配对,视作一个组合项,递归本步骤,直到没有可以拆分
上海软件开发
2014-09-21
打赏
举报
回复
目前我自己的想法是: 1、订单总额不差过1000,无需拆单,略过 2、所有金额大于1000的产品形成一个单独的订单 3、剩下的产品项,金额都小于1000。遍历配对组合。凡是与其他项配对后超过1000的,拆单。否则保留最接近1000的配对,视作一个组合项,递归本步骤,直到没有可以拆分
上海软件开发
2014-09-21
打赏
举报
回复
引用 1 楼 FancyMouse 的回复:
NP-hard问题。看你数据规模了。数据不大乱搞都行。数据大了只能做近似解。
数据规模肯定不大,因为每张订单上的商品有限。有什么比较好的乱搞算法?
FancyMouse
2014-09-21
打赏
举报
回复
NP-hard问题。看你数据规模了。数据不大乱搞都行。数据大了只能做近似解。
IMos操作手册
iMos无人机全自动航拍图像拼接软件,是北京硅盾安全技术有限公司Beijing SiShield Security Co., Ltd(简称硅盾安全)与北航数字导航中心联合成立的3D采客创新实验室近几年来众多核心技术研发的最新成果,是无人机信息获取与应用技术创新的结晶。它突破了传统的摄影测量航测图像处理解决方案,利用当今世界最领先、最高效的图像匹配
算法
和空三测量
算法
,完成正摄影像的快速生产,并能适应多种无人机航拍数据类型(有POS信息、无POS信息、有自稳云台、无自稳云台、量测相机、非量测普通数码相机、有地面控制点、无地面控制点等多种情况)。
超额发票单据按照限额拆分java
超额发票单据按照限额拆分
算法
设计与分析
课程沿用主讲老师hwdong的一贯的干货无废话、通俗易懂的讲课风格,课程内容不拘泥于某个书本,综合不同的资料,精心组织合理编排教学内容,避免了只采用一本书的局限性,不迷信权威、不迷信书本,剥去华丽深奥概念的外衣,破除
算法
设计与分析课程难的迷信,跳出“不识庐山真面目、只缘身在此山中”的怪圈,课程直接解剖
算法
的本质而不是重复别人的教条。本课程将增加代码实现,帮助对代码实现感到困难的学员提高编程实现能力。课程内容包括:
算法
设计和分析的基本概念、
算法
的渐进分析、递归方程的
求
解、各自
算法
设计策略(如蛮力法/穷举法、状态空间搜索、回溯和分支限界、分治递归、贪心法、动态规划等),对每种
算法
设计方法都选取了典型的问题说明
算法
设计策略的具体应用,在理论介绍和伪代码基础上,进一步用C++语言实现
算法
,通过代码实现进一步加深对
算法
原理的理解,提高学员的编程能力,同时还会加强作业辅导并通过CDSN的列表进行讨论,希望通过课后作业、习题进一步训练学习的
算法
设计、分析和编程能力。 课程内容会次持续更新...
基于量子遗传
算法
的染缸排产问题研究 (2011年)
根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、
拆单
方法,用于问题预处理,并采用量子遗传
算法
加以
求
解。仿真实验结果表明,该方法对于
求
解染缸排产问题简单有效,且采用量子遗传
算法
的
求
解结果优于传统遗传
算法
,能够有效减少企业生产成本。
基于Python的开源量化交易平台开发框架已经积累了众多来自金融机构或相关领域的用户包括私募基金证券公司期货公司
VeighNa是一套基于Python的开源量化交易系统开发框架,在开源社区持续不断的贡献下一步步成长为多功能量化交易平台,自发布以来已经积累了众多来自金融机构或相关领域的用户,包括私募基金、证券公司、期货公司等。rocket面向专业交易员的【VeighNa Elite量化终端】已经正式发布,针对专业交易员群体在海量策略并发、智能移仓换月、
算法
拆单
执行、多账户交易支持等方面的需
求
提供了完善支持。在使用VeighNa进行二次开发(策略、模块等)的过程中有任何疑问,请查看VeighNa项目文档,如果无法解决请前往官方社区论坛的【提问
求
助】板块寻
求
帮助,也欢迎在【经验分享】板块分享你的使用心得!多功能量化交易平台(trader),整合了多种交易接口,并针对具体策略
算法
和功能开发提供了简洁易用的API,用于快速构建交易员所需的量化交易应用。覆盖国内外所拥有的下述交易品种的交易接口(gateway):国内市场。CTP(ctp):国内期货、期权。CTP Mini(mini):国内期货、期权。CTP证券(sopt):ETF期权。飞马(femas):国内期货。恒生UFT(uft):国内期货、ETF期权。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章