查看单个帖子
旧 2019-12-10, 20:48   #1
poster
高级会员
 
注册日期: 2019-11-21
帖子: 3,006
声望力: 66
poster 正向着好的方向发展
帖子 在Matlab中生成包含给定集合的至少一个元素的所有组合

我使用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,此代码仍然有效。)



更多&回答...
poster 当前离线   回复时引用此帖