ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[求助] 请教组合问题该怎么列举所有解?

[复制链接]

TA的精华主题

TA的得分主题

发表于 2018-12-26 02:03 | 显示全部楼层 |阅读模式
我有数字1,2,4,8
我想组合出总数为17的解。
该怎么列出所有可能的组合解?
ex: 1 + 8 + 8 =17


TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-26 02:05 | 显示全部楼层
对了忘了说 1 只可能会出现1次 ,其他的不限次数。

TA的精华主题

TA的得分主题

发表于 2018-12-26 08:48 | 显示全部楼层
供参考。

kuoma_组合.rar

15.46 KB, 下载次数: 11

TA的精华主题

TA的得分主题

发表于 2018-12-26 09:09 | 显示全部楼层
本帖最后由 dsmch 于 2018-12-26 10:03 编辑
  1. Sub dsmch()
  2. h = 17
  3. For a = 0 To 1
  4.     For b = 0 To h \ 2
  5.         For c = 0 To h \ 4
  6.             For d = 0 To h \ 8
  7.                 s = a + b * 2 + c * 4 + d * 8
  8.                 If s = h Then n = n + 1: Cells(n, 1) = a & "+" & b * 2 & "+" & c * 4 & "+" & d * 8
  9.             Next
  10.         Next
  11.     Next
  12. Next
  13. End Sub
复制代码

TA的精华主题

TA的得分主题

发表于 2018-12-26 09:22 | 显示全部楼层
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件       ★免费下载 ★       ★ 使用帮助
凑个热闹。。。。。。

凑数递归 字典.zip

17.69 KB, 下载次数: 9

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-26 09:50 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
感谢 山菊花  总版主 另在请教如何修改
其实我要的结果也需要遍历
=1+8+8
=8+1+8
=8+8+1
这三种也是不同解。能否把算出来的解遍历?

TA的精华主题

TA的得分主题

 楼主| 发表于 2018-12-26 09:53 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册

谢谢支持~但算出来的结果想必是要在拆掉倍数。

TA的精华主题

TA的得分主题

发表于 2018-12-26 10:00 | 显示全部楼层
本帖最后由 dsmch 于 2018-12-26 10:05 编辑
kuoma 发表于 2018-12-26 09:53
谢谢支持~但算出来的结果想必是要在拆掉倍数。

1+0+0+16
1+0+8+8
1+0+16+0
1+4+4+8
1+4+12+0
1+8+0+8
1+8+8+0
1+12+4+0
1+16+0+0

TA的精华主题

TA的得分主题

发表于 2018-12-26 10:27 | 显示全部楼层
本帖最后由 micch 于 2018-12-26 10:41 编辑
kuoma 发表于 2018-12-26 09:50
感谢 山菊花  总版主 另在请教如何修改
其实我要的结果也需要遍历
=1+8+8

这么算结果有多少种??

比如:1+2+2+2+2+2+2+2+2=17
这一个组合是不是算9种组合???
结果显示为1+2+2+2+2+2+2+2+2
还是数组1,2,2,2,2,2,2,2,2放不同单元格内

TA的精华主题

TA的得分主题

发表于 2018-12-26 13:08 | 显示全部楼层
只会用循环,不会递归;列出1,2,2,2,2,2,2,2,2的组合,想循环排序组合的数量发现结果只有9种,但是遍历的数量大到无奈。实在不知道如何打乱顺序排列组合了

  1. Sub test()
  2.     Dim a%, b%, c%, i%, ii%, iii%, n%
  3.     Dim br(999)
  4.     a = 2: b = 4: c = 8
  5.     For i = 0 To Int(16 / a):    For ii = 0 To Int(16 / b):    For iii = 0 To Int(16 / c)
  6.         If a * i + b * ii + c * iii = 16 Then
  7.             br(n) = 1
  8.             For m = 1 To i + ii + iii
  9.                     If m <= i Then
  10.                             br(n) = br(n) & "+" & a
  11.                         ElseIf m <= i + ii Then
  12.                             br(n) = br(n) & "+" & b
  13.                         Else
  14.                             br(n) = br(n) & "+" & c
  15.                     End If
  16.             Next m
  17.             n = n + 1
  18.         End If
  19.     Next iii, ii, i
  20.     [a1].Resize(, n) = br
  21. End Sub

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

本版积分规则

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

GMT+8, 2024-3-29 06:38 , Processed in 0.048861 second(s), 9 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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