ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

快捷登录

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

[原创] 中秋小礼物 香川多列不重复组合 【彩民福音】

  [复制链接]

TA的精华主题

TA的得分主题

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

彩民最喜欢组合什么的了,但自己又不会搞……呵呵。

附件功能为:
A列区域内多列写入待组合的数字,然后每个列中只取一个数进行组合。
要求生成的组合内数字不重复,并排序。
  1. Dim sj, jl(), jg&(), dic, m&, n&, k&
  2. Sub kagawa() '香川多列不重复组合
  3.     tms = Timer
  4.    
  5.     sj = [a1].CurrentRegion '数据读入数组sj
  6.     ReDim jl(1 To WorksheetFunction.Max(sj)) '找到最大值并定义记录组内不重复的数组jl
  7.    
  8.     m = UBound(sj): n = UBound(sj, 2) '读取行数m、列数n
  9.     ReDim jg&(m ^ n, n - 1) '定义输出组合结果的数组jg
  10.         
  11.     Set dic = CreateObject("Scripting.Dictionary") '设置去重复用字典dic
  12.    
  13.     k = 0: Call dgMN(1) '调用递归
  14.     MsgBox Format(Timer - tms, "0.000s ") & k '运行耗时及组合结果数k
  15.    
  16.     With [a1].Offset(, n + 2)
  17.         .CurrentRegion = "" '清空
  18.         .Resize(k, n) = jg  '输出
  19.         .Resize(, n).EntireColumn.AutoFit  '列幅调整
  20.         For j = n To 1 Step -1
  21.             .Resize(k, n).Sort .Offset(, j - 1), 1 '排序
  22.         Next
  23.     End With
  24.    
  25. End Sub

  26. Sub dgMN(j&)
  27.     Dim i&, k2&, l&, r$, s, t&
  28.     For i = 1 To m '遍历各行
  29.         t = sj(i, j): If t = 0 Then Exit For '本列无数据时退出
  30.         
  31.         If jl(t) = "" Then '组内记录不重复时继续
  32.             jl(t) = t '记录这一组中该值t已被占用
  33.             If j = n Then '递归到最后一列时
  34.                 r = WorksheetFunction.Trim(Join(jl)) '从记录中提取该组 从小到大不重复的组合结果r
  35.                 If Not dic.Exists(r) Then '字典检查不重复时
  36.                     dic(r) = "" '加入字典
  37.                     
  38.                     s = Split(r) '拆分该组合结果r
  39.                     For l = 0 To n - 1
  40.                         jg(k, l) = s(l) '输出该组合到结果数组jg
  41.                     Next
  42.                     k = k + 1    '结果记录序号k+1
  43.                 End If
  44.             Else
  45.                 Call dgMN(j + 1) '还不到最后一列时 继续递归进入下一列
  46.             End If
  47.             jl(t) = "" '记录中释放该值
  48.         End If
  49.     Next
  50. End Sub
复制代码
香川多列组合递归+字典去重复.rar (12.69 KB, 下载次数: 885)

评分

3

查看全部评分

TA的精华主题

TA的得分主题

发表于 2014-9-7 14:54 | 显示全部楼层

TA的精华主题

TA的得分主题

发表于 2014-9-7 15:55 | 显示全部楼层
谢谢!代码有注释方便理解消化,递归太难懂了。

TA的精华主题

TA的得分主题

发表于 2014-9-7 16:01 | 显示全部楼层
香川老师偏心,彩民的就不是用来获利的、股民的就是用来获利的……
每次回帖、谢谢!辛苦了。

TA的精华主题

TA的得分主题

发表于 2014-9-7 17:33 | 显示全部楼层
anyway ,强大。做个通用性强一些的,比如能忽略空值,跨列输出等等。

香川多列组合.rar

11.31 KB, 下载次数: 198

TA的精华主题

TA的得分主题

 楼主| 发表于 2014-9-8 12:19 | 显示全部楼层
张雄友 发表于 2014-9-7 17:33
anyway ,强大。做个通用性强一些的,比如能忽略空值,跨列输出等等。

忽略空值很容易做到,但跨列输出是什么意思呢?

TA的精华主题

TA的得分主题

发表于 2014-9-8 12:53 | 显示全部楼层
本帖最后由 张雄友 于 2014-9-8 13:14 编辑
香川群子 发表于 2014-9-8 12:19
忽略空值很容易做到,但跨列输出是什么意思呢?

节假日还能关注,谢谢!附件说明了。彩不彩民不知道,但在实际工作中有举足轻重的用途。

香川多列组合.rar

10.01 KB, 下载次数: 223

TA的精华主题

TA的得分主题

发表于 2014-9-9 23:29 | 显示全部楼层
女侠 你这样 只会让彩民越陷越深啊。。。虽然你确实一片好心

TA的精华主题

TA的得分主题

 楼主| 发表于 2014-9-10 08:15 | 显示全部楼层
百度不到去谷歌 发表于 2014-9-9 23:29
女侠 你这样 只会让彩民越陷越深啊。。。虽然你确实一片好心

呵呵,彩民是可怜的人……

点评

话说可怜之人必有可恨之处……  发表于 2014-10-23 10:55

TA的精华主题

TA的得分主题

发表于 2014-9-10 09:31 | 显示全部楼层
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用  · 内置多项VBA编程加强工具       ★ 免费下载 ★      ★使用手册
下载学习中...谢谢分享
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

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

GMT+8, 2024-3-29 23:06 , Processed in 0.055357 second(s), 14 queries , Gzip On, Redis On.

Powered by Discuz! X3.4

© 1999-2023 Wooffice Inc.

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

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

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