[讨论]排列组合之最优算法

坚持到底 · 发表于 2010-10-3 12:27

http://club.excelhome.net/thread-278319-1-1.html
请教各位高手，能不能不重复计算呀？即A列中的数字只用一次，得到在B 列中限定的位数。

hc2266116 · 发表于 2010-10-3 16:10

留个脚印,以后用时备查!

老伙计2008 · 发表于 2010-10-13 15:46

彭版的思维能力太强了，我看了N遍代码的解释，也没有理解透彻。想改一下代码，怎么也不成功。请彭版赐教！
以6选3为例，如果被排序的数字顺序为：01 02 03 04 05 06
则输出结果为
03 02 01
04 02 01
04 03 01
04 03 02
05 02 01
05 03 01
05 03 02
05 04 01
05 04 02
05 04 03
06 02 01
06 03 01
06 03 02
06 04 01
06 04 02
06 04 03
06 05 01
06 05 02
06 05 03
06 05 04

如果被排序的数字顺序改为：06 05 04 03 02 01"则输出结果如下
04 05 06
03 05 06
03 04 06
03 04 05
02 05 06
02 04 06
02 04 05
02 03 06
02 03 05
02 03 04
01 05 06
01 04 06
01 04 05
01 03 06
01 03 05
01 03 04
01 02 06
01 02 05
01 02 04
01 02 03
能否改成上面这样的结果由下向上输出，形成正向的序列。即
第1个输出结果为：01 02 03
最后一个结果为：04 05 06
中间的顺序也不变。

[ 本帖最后由老伙计2008 于 2010-10-13 19:46 编辑 ]

老伙计2008 · 发表于 2010-10-13 20:24

研究几天好像终于研究明白了，这样的算法无法实现按楼上要求的顺序进行组合。没办法了

彭版的递归算法也是效率最高的，可是我要对每一个组合进行逐一处理（即每产生一个组合处理一个），考虑效率问题，该方法无法使用。

老伙计2008 · 发表于 2010-10-14 22:30

原帖由 灰袍法师 于 2010-10-13 20:29 发表

话说，更快的组合算法就是

for
for
......
而且你想怎么的顺序都可以。又何必一定要改彭版主的程序呢？

反正也就用那么一次.

原来用的就是for for for ，我想使用彭版的方法优化程序，效率损失小很，是可以接受的。
看我我只能改变原来的数据了

[ 本帖最后由老伙计2008 于 2010-10-14 22:36 编辑 ]

香川群子 · 发表于 2010-10-15 14:48

学习，收藏。

收藏，学习。

蓝色风 · 发表于 2010-11-1 15:43

厉害厉害，彭希仁又出新作品了！

14380643 · 发表于 2010-12-28 20:25

劳驾教教我哈

darren86 · 发表于 2011-3-4 10:05

排列组合的方法我也在统计中

cccsys · 发表于 2011-3-4 23:27

大侠们请留步~，因为一个古怪的问题需要用到组合后运算，偶套用了彭版的递归算法后迷茫了……如何在jj=jj+1后输出a前用a来引用arr里面的算出sheet2的B29:AE29的结果啊，正着急的说……

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

[讨论]排列组合之最优算法

[讨论]彭希仁排列组合之最优算法(不重复)

老大,怎么用呢?