【最优组合算法】之递归以及循环算法，及其组合结果输出实用附件

yishang3 · 发表于 2014-12-20 20:35

香川群子发表于 2014-12-19 16:21
组合循环算法更新后的附件。

跟着香川群子大师学习算法！
数据的排列组合，在很多时候是有条件的，并且数据也可能要考虑是否重复以及重复次数。
遇到一难题，还望香川群子老师帮忙看下，谢谢了！

根据条件生成组合.rar (15.05 KB, 下载次数: 44)

香川群子 · 发表于 2014-12-23 15:47

本帖最后由香川群子于 2014-12-23 15:52 编辑

递归以及数组循环计算【全组合】的代码。

所谓【全组合】，就是从m个元素中，取1个的组合、取2个的组合、……直至取n个的组合，列出全部结果。

极限情况为：取m个元素中取1-m个组合一共是=2^m-1
（相当于m个数位的0、1组成的所有二进制组合状态中，不含0的其它各种二进制组合结果）

其中，数组循环算法，可以得到按个数递增且按字典顺序的结果，
但递归算法得到的是按顺序但个数不同的组合结果……如果需要，可以按个数进行一次排序。

其实代码和附件已经发过了，原帖在这里:
http://club.excelhome.net/thread-1168931-1-1.html

张雄友 · 发表于 2015-1-28 22:53

本帖最后由张雄友于 2015-1-28 23:18 编辑

香川群子发表于 2014-12-19 16:21
组合循环算法更新后的附件。

用了二小时，居然是我自己搞错，我真是无地自容。

dsunway · 发表于 2016-4-12 22:45

真的很出色啊

灯火阑珊888 · 发表于 2016-6-2 15:40

香川群子发表于 2014-12-19 16:21
组合循环算法更新后的附件。

Combin-2 by kagawa（改）.rar (18.94 KB, 下载次数: 31) 香川老师，请问如何把A列的数据换成是行来提取，谢谢。

灯火阑珊888 · 发表于 2016-6-2 18:18

香川老师，有空了帮我看看吧谢谢

hrbxpj · 发表于 2017-3-31 17:25

看香川老师的贴子内容就是享受EXCEL生活，太美了。

neozhang_9899 · 发表于 2018-6-3 13:03

本帖最后由 neozhang_9899 于 2018-6-3 13:04 编辑

香川老师，您好，最小拆分组合问题，是否可以用递归来实现，请提供宝贵意见，谢谢！

20060510412 · 发表于 2020-12-21 12:59

受教了，最近刚好有动态穷举的需求。

新手来习 · 发表于 2021-2-21 21:34

香川老师出品，必为精品

		自动登录	找回密码
密码			免费注册

[原创] 【最优组合算法】之递归以及循环算法，及其组合结果输出实用附件