ExcelHome技术论坛

 找回密码
 免费注册

QQ登录

只需一步,快速开始

EH搜索     
EH云课堂-专业的职场技能充电站 Excel转在线管理系统,怎么做看这里 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! Excel 2016函数公式学习大典 EH云课堂直播课程免费学 打造核心竞争力的职场宝典
300集Office 2010微视频教程 Tableau-数据可视化工具 精品推荐-800套精选PPT模板,点击获取 ExcelHome出品 - VBA代码宝免费下载
你的Excel 2010实战技巧学习锦囊 欲罢不能, 过目难忘的 Office 新界面 Excel VBA经典代码实践指南
查看: 4698|回复: 20

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

[复制链接]

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, 下载次数: 573)

评分

参与人数 2鲜花 +4 收起 理由
exhome13 + 2 感谢香川女神
达州张先生 + 2 值得肯定

查看全部评分

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, 下载次数: 116

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, 下载次数: 145

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 | 显示全部楼层
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

关闭

最新热点上一条 /1 下一条

关注官方微信,高效办公专列,每天发车

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

GMT+8, 2019-10-16 12:23 , Processed in 0.083275 second(s), 21 queries , Gzip On, MemCache On.

Powered by Discuz! X3.4

© 1999-2020 Wooffice Inc.

   

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

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

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