LAMBDA函数递归：m选n所有组合问题

夕阳的刻痕666

shaowu459 发表于 2024-5-2 14:47
不是第一次和第二次，是同一层循环时要把两个结果堆起来。拿1-2-3-4-5这五个数字选三举例来说，要vstack( ...

谢谢超人老师，你说的这个我是能理解的，我只是不能理解这样写的函数是如何工作的，理解不了就记住它可以这样实现就行了，谢谢

shaowu459

夕阳的刻痕666 发表于 2024-5-2 19:14
谢谢超人老师，你说的这个我是能理解的，我只是不能理解这样写的函数是如何工作的，理解不了就记住它可以 ...

自己用笔在纸上画画树就可以了，看看各个分支

pgp5866

超人老师，能不能写一个m选n排列的递归公式？

shaowu459

pgp5866 发表于 2024-5-3 22:57
超人老师，能不能写一个m选n排列的递归公式？

量太大，如果用还是上别的工具吧。既能有排列还能挑选出需要的。

夕阳的刻痕666

pgp5866 发表于 2024-5-3 22:57
超人老师，能不能写一个m选n排列的递归公式？

超人老师给了组合公式，又给了全排列公式，直接堆一下能用就行，别用太大的数字测试，不过几十万行还是能正常返回的复制公式在任意单元格就行
=LET(c,LET(f,LAMBDA(g,n,m,IF(m=1,n,IF(ROWS(n)=m,TOROW(n),VSTACK(IFNA(HSTACK(@n,g(g,DROP(n,1),m-1)),@n),g(g,DROP(n,1),m))))),f(f,SEQUENCE(5),3)),LET(fx,LAMBDA(gx,z,IF(COUNT(z)=1,z,DROP(REDUCE(0,z,LAMBDA(x,y,VSTACK(x,IFNA(HSTACK(y,gx(gx,FILTER(z,SEQUENCE(,COUNT(z))-MATCH(y,z,)))),y)))),1))),SORT(DROP(REDUCE(0,SEQUENCE(ROWS(c)),LAMBDA(a,b,VSTACK(a,fx(fx,INDEX(c,b,))))),1))))

shaowu459

夕阳的刻痕666 发表于 2024-5-4 17:20
超人老师给了组合公式，又给了全排列公式，直接堆一下能用就行，别用太大的数字测试，不过几十万行还是能 ...

确实能写，不过排列数稍微大一点就废了，不是公式的问题，是固有限制

夕阳的刻痕666

shaowu459 发表于 2024-5-4 20:06
确实能写，不过排列数稍微大一点就废了，不是公式的问题，是固有限制

是的是的，我是用你的两个函数堆出来的，先组合，再每个组合全排列，300多个字符。超人老师肯定能想到更好的方法，跟超人老师学到很多东西，感谢

hanasamo

我自己写过一个M选N的组合公式，例如5选3，思路如下：
1. 生成一个1到x的数列，x=5个元素的非空子集个数（31），再将这个数列变为二进制，保证每个二进制数的位数要等长。
2. 每位二进制的1就代表选择它对应的元素，筛选出包含3个1的结果。
3. 再把所有的1转换为它对应的元素，这样就输出正确的结果啦。

edwin11891

hanasamo 发表于 2024-7-6 17:03
我自己写过一个M选N的组合公式，例如5选3，思路如下：
1. 生成一个1到x的数列，x=5个元素的非空子集个数（ ...

这个思路在这里，难道与我暗合？
不过由于函数有最大值限制，存在局限，所以还是超版的递归方法好些，不过递归理解起来比较难，只要会套用超版的公式、会用就行。
分析见下面20楼。
https://club.excelhome.net/thread-1694406-2-1.html

shaowu459

hanasamo 发表于 2024-7-6 17:03
我自己写过一个M选N的组合公式，例如5选3，思路如下：
1. 生成一个1到x的数列，x=5个元素的非空子集个数（ ...

二进制的是挑选组合的传统思路，有一定限制。有了新函数和递归，思路更清晰简化，