在Matlab中生成包含给定集合的至少一个元素的所有组合

[poster]

我使用combnk来生成组合列表。如何生成组合的子集，该子集始终包含特定值。例如，对于combnk(1:10, 2)我只需要包含3和/或5的组合。是否有快速的方法？



回答：

好吧，在您的特定示例中，从集合{1，...，10}中选择两个整数，以使所选整数之一为3或5会产生9 + 9-1 = 17个已知组合，因此您可以枚举它们。

通常，要从包含整数m的整数{1，...，n}中查找所有n-choose-k组合，这与查找（n-1）-choose-（k-1）相同整数{1，...，m-1，m + 1，...，n}的组合。

在matlab中，那将是

combnk([1:m-1 m+1:n], k-1) （即使m为1或n，此代码仍然有效。）



更多&回答...