matlab内置一个列举出从n个元素中取出m个元素的组合的函数
nchoosek(x,m):在程序中输入一个向量x与需要的元素个数m,nchoosek(x,m)给出了从包含n个元素的向量x中选取m个元素的组合。
但是没有列举出从n个元素中取出m个元素的排列的函数
注意 排列和组合是不一样的
这时有两种方法,第一种方法适用于排列的每个元素的范围不同,如下:
x_1=1:2;
x_2=1:3;
x_3=1:4;
x_4=1:5;
[x_4, x_3, x_2, x_1] = ndgrid(x_4,x_3,x_2,x_1);
combinatorics=[x_1(:) x_2(:) x_3(:) x_4(:)];
其中四个元素分别取值[1 2],[1 2 3],[1 2 3 4],[1 2 3 4 5],然后给出相应四个元素的全排列
第二种方法就是方便调用,但是每个元素的取值范围是相同的。如下:
function Y =perm_comb(x,y)
[Y{y:-1:1}]=ndgrid(x);
Y = reshape(cat(y+1,Y{:}),[],y);
end
perm_comb([1 2 3 4],4);
perm_comb就是4个元素可以取值[1 2 3 4],然后对四个元素进行全排列。