我使用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,此代码仍然有效。)
更多&回答...