ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

搜索
EH技术汇-专业的职场技能充电站 妙哉!函数段子手趣味讲函数 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
HR薪酬管理数字化实战 Excel 2021函数公式学习大典 Excel数据透视表实战秘技 打造核心竞争力的职场宝典
300集Office 2010微视频教程 数据工作者的案头书 免费直播课集锦 ExcelHome出品 - VBA代码宝免费下载
用ChatGPT与VBA一键搞定Excel WPS表格从入门到精通 Excel VBA经典代码实践指南
查看: 162837|回复: 482

[原创] 2014新年元旦第一强帖:实用凑数凑金额高效递归剪枝算法

  [复制链接]

TA的精华主题

TA的得分主题

发表于 2014-1-1 14:54 | 显示全部楼层 |阅读模式
本帖已被收录到知识树中,索引项:递归
本帖最后由 香川群子 于 2014-1-9 21:14 编辑

最近发现、各种凑数、凑金额的求助帖还是比较多。

有人建议用规划求解……
但缺点是显而易见的:
源数据个数较多时计算很长时间不会有结果;往往不能精确匹配;只能给出一组近似解……


也有人亲力而为,为求助者写循环代码计算出结果了……
计算效率非常之低就不说了,显然不具有通用性,应该是属于吃力不讨好的工作。


…………
我因为彭版出过的一道求1-100总和=100的所有组合解(共444,793个)的帖子,
所以研究了速度最快的递归组合求和算法。

后来发现这个题目很有实用价值,用来解决凑数、凑金额问题,几乎是手到擒来。


但是考虑到实际需求,于是又不断做了很多改进(牺牲了一些计算速度效率),
但实用性大为提高,最后得到的程序功能之多之全、功力之大,前所未见。


趁着今天休息在家,就把程序重新整理了一遍、并且加了一些简要的注释,把代码公开。
希望能给大家一个惊喜!
凑数字凑金额的最佳递归程序by_kagawa.rar (26.84 KB, 下载次数: 14045)

附件做了一次更新……递归计算深度参数的设置做了改进:
1. 默认留空=0时,按10万次(10^5=100000)大约相当于16.5层的组合
2. 输入>0 的正整数时,按输入值作为递归计算深度
   (该数值可大可小,小了速度快但可能漏掉很多组合解……大了速度降低)
3. 输入<0的负数如=-1时,不限制递归计算深度……每次都是计算直到有解了或者达到剪枝条件时才清零退出


评分

57

查看全部评分

TA的精华主题

TA的得分主题

发表于 2023-11-7 14:44 | 显示全部楼层
马一个,大神厉害啊

TA的精华主题

TA的得分主题

发表于 2023-6-21 11:33 | 显示全部楼层
大佬,看到您2014年贴子,我想问一下,多条件凑数有办法解决吗?就是我有一个表,有几十家公司的进项发票数据,每一家都有不同的目标值,能否一个表运算这几十家公司的最接近目标值的组合并标记,太感谢了!

TA的精华主题

TA的得分主题

发表于 2023-6-21 11:30 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
大佬,终于等到你

TA的精华主题

TA的得分主题

发表于 2022-12-27 11:25 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
厉害,不顶不行。

TA的精华主题

TA的得分主题

发表于 2022-12-1 14:53 | 显示全部楼层
好厉害,光听一下算法,就觉得好高大上的。佩服!  老师,请问能不能有同时求和2列数的呢,因为有时要同时满足2列数的条件,即给出并列的2列数,一列数合计值等于X, 并列的另一列数合计值等于Y.  找出能同时满足=X和=Y的数据行。

TA的精华主题

TA的得分主题

发表于 2022-7-20 16:10 | 显示全部楼层
这个帖子自从面世以来就经久不衰的被人翻出来,可见这个需求是多么的广泛。

TA的精华主题

TA的得分主题

发表于 2022-7-20 11:27 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
可不可以在一列数中,凑数求和在某两个数的范围内呢?

TA的精华主题

TA的得分主题

发表于 2022-6-27 12:09 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
看到群子老师就佩服的五体投地,并且多次得到过群子老师的帮助,再次万分感谢!

这个小程序很实用,非常接地气。提一点点小的建议:如果能将求解的结果,在A列的元素里面用颜色填充标记出来是不是更好,谢谢!

TA的精华主题

TA的得分主题

发表于 2022-6-18 11:11 | 显示全部楼层
如图 没有得到想要的数据答案。不能列出所有的答案吗
1655521813022.jpg

凑数字凑金额的最佳递归程序by_kagawa.zip

32.93 KB, 下载次数: 11

您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

手机版|关于我们|联系我们|ExcelHome

GMT+8, 2024-3-29 22:31 , Processed in 0.063992 second(s), 13 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

沪公网安备 31011702000001号 沪ICP备11019229号-2

本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:李志群律师

快速回复 返回顶部 返回列表