Matlab的排列表

Question

我想知道，假设我们有有0和2之间的数字的所有可能的组合，例如4列的表，所以这将是

 0  0  0  0 
    0  0  0  1 
    0  0  0  2 
    0  0  1  0 
    0  0  1  1 
    0  0  1  2 
    0  0  2  0 
    0  0  2  1 
    0  0  2  2 
    0  1  0  0 
    0  1  0  1 

等含3^4行。

有没有一种方法可以让我在可以说第56行的情况下找到组合，而无需构造整个表格，因为无法为更大的数字创建类似这样的表格（例如，值范围从0到100，使用> 1000列）。

Answer 1

这 -

%%// Given data 
rownum = 56; %%// Row number to be found out 
arr1=[0 1 2]; %%// Numbers used for perms 
Nc = 4; %%// Number of columns 

N = numel(arr1);%%// Number of array elements for perms 

%%// Combination needed 
comb1 = arr1(fliplr(ceil(bsxfun(@mod,rownum,power(N,1:Nc))./power(N,0:Nc-1)))) 

输出 -

comb1 = 

    2  0  0  1 

Answer 2

行n的最右边一列简单地为mod(n, 3)。
如果您随后用floor(n./3)替换n，则可以以相同方式检索下一个最右边的文件。
冲洗和重复以构建整个行...

Answer 3

每个组合是基本-3扩展的数的，从0开始并以3^4-1结束。所以，你可以使用dec2base从这个数字转换成其扩张：

N = 3; %// number of digits 
M = 4; %// number of columns 
n = 56; %// row number: 1, 2, ..., N^M 

result = dec2base(n-1,N)-'0';