相关疑难解决方法(0)

创建不再有一个交叉元素的组合

我期待创建一种特殊类型的组合,其中没有两个集合具有多个交叉元素.让我用一个例子来解释一下:

假设我们有9个字母集,包含A,B,C,D,E,F,G,H和I.

如果您创建三个字母的标准非重复组合,您将拥有9C3集.这些将包含ABC,ABD,BCD等集合.我希望创建最多只有1个常用字母的集合.所以在这个例子中,我们将获得以下集合:

ABC,ADG,AEI,AFH,BEH,BFG,BDI,CFI,CDH,CEG,DEF和GHI - 请注意,如果您选择任意两套,则不超过1个重复字母.

什么是生成这样的集合的好方法?它应该是可扩展的解决方案,以便我可以为一组1000个字母执行此操作,子集大小为4.

任何帮助都非常感谢.

谢谢

algorithm math combinatorics

17
推荐指数
2
解决办法
3047
查看次数

标签 统计

algorithm ×1

combinatorics ×1

math ×1