ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[分享] 递归算法一例

[复制链接]

TA的精华主题

TA的得分主题

发表于 2013-2-16 16:07 | 显示全部楼层 |阅读模式
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
本帖已被收录到知识树中,索引项:递归
本帖最后由 chenzyyysl 于 2013-2-16 16:09 编辑

原题见http://club.excelhome.net/forum.php?mod=viewthread&tid=981243&page=1#pid6713854
考虑到编程的方便,把原题的表述限定为:求一组正整数中,其和为一特定值的所有组合

分析:1:对于任一组正整数,有最小值、最大值、总和这三个参数
          2:当特定的目标值小于最小值或大于总和时,不可能产生所需要的组合;
          3:当特定的目标值等于总和时,则只有全部数据这一组合能符合要求;
          4:当特定的目标值在最小值、最大值之间时有可能找到一个数正好等于目标值
          5:当特定的目标值在最小值、总和之间时,从原数组中取出任一数,则问题可以转化为“求剩余数组,其和为‘特定值-该取出的数’的所有组合”,这个就正好符合递归算法的要求,而前面的2项又正好是退出条件;
程序见附件,SHEET1,A列为从小到大排列的一组正整数,C1为目标值,结果在SHEET2(原题的结果我的机器上跑了4分钟,6万多组合,测试时最好用少量的数组)
asdf.zip (22.84 KB, 下载次数: 257)

评分

1

查看全部评分

TA的精华主题

TA的得分主题

发表于 2013-2-16 16:46 | 显示全部楼层
这个思路很不错,赞一个!
我把中间结果记录到数组,速度能提升32%,减少到162秒。见附件。当收藏该帖了。

组合.rar

19.72 KB, 下载次数: 215

评分

1

查看全部评分

TA的精华主题

TA的得分主题

 楼主| 发表于 2013-2-16 17:16 | 显示全部楼层
不错,是快了不少,我平时不爱用全局变量,没想到这样处理。

TA的精华主题

TA的得分主题

发表于 2013-2-16 23:57 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2013-4-7 21:35 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
惭愧,太复杂,没看懂,不过还是感谢分享!

TA的精华主题

TA的得分主题

发表于 2014-8-26 13:53 | 显示全部楼层
本帖最后由 香川群子 于 2014-8-26 14:05 编辑

思路算是不错的。
经确认,对于重复值的处理结果为:
前面的数值都不会重复、但组合中最后一个数(最大数)可被重复计算。

呵呵。有趣的结果。

即,既不是完全不重复、也不是完全重复……
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-3-29 22:45 , Processed in 0.050095 second(s), 11 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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