登录论坛

查看完整版本 : 在matlab中打印n个选择k个组合


poster
2019-12-01, 22:40
我需要在matlab中创建一个算法 (https://i.stack.imgur.com/pyvg2.png) ,该算法 (https://i.stack.imgur.com/pyvg2.png)从k集返回n个子集的任意组合。例如,我有一个{1,2,3,4,5}集合,并且我需要此集合中包含的3个数字的任意组合。因此,此函数应返回:

[[1、2、3],[1、2、4],[1、2、5],[1、3、4],[1、3、5],[1、4、5],[ 2,3,4],[2,3,5],[2,4,5],[3,4,5]]

我试图自己写它,但是没有成功,我放弃了。它部分起作用,但会产生无限循环。

for i=1:n if(firstTime) lastComb=min //123 firstTime=false else for d=k:-1:1 while(lastComb(:,end) < n-k+d && lastComb(:,end) n-k+d && lastComb(:,end)