How to generate an M^N by N integer matrix consiting of all possible length N row vectors whose elements are between 0 and M-1?

Question

Peng Liu 2013-4-5

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/70010-how-to-generate-an-m-n-by-n-integer-matrix-consiting-of-all-possible-length-n-row-vectors-whose

I need to generate an M^N by N matrix consisting of all possible length N (N>=2) row vectors whose elements are integer numbers between 0 and M-1 (M>=2). Since there are a total of M^N such row vectors, the matrix has M^N rows, each corresponding to one particular row vector. I also want the row vectors in an "incremental" order, for example, when M = 2 and N = 3, I want to generate the following matrix:

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

In my code, a typical value of M would be 16 and N would be 3. So my matrix would be a large matrix. Does anybody know how to generate such a matrix in an efficient way?

Thanks

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Jan 2013-4-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/70010-how-to-generate-an-m-n-by-n-integer-matrix-consiting-of-all-possible-length-n-row-vectors-whose#answer_81443

There are several corresponding submissions in the FileExchange. When speed matters, use FEX: VChooseKRO. When you do not want to compile C-code, try FEX: combinator.

Using UINT8 arrays will save a lot of RAM and processing time.

2 个评论
显示无隐藏无

Peng Liu 2013-4-8

Thank you so much! This is exactly what I want

Peng Liu 2013-4-13

编辑：Peng Liu 2013-4-13

在 MATLAB Online 中打开

Hi Jan,

With your help I solved this problem. Recently, I also solve this problem in a different way using Matlab built-function. So I would like to share it with you.

    M = 2; N = 3;  % M^N by N integer matrix
    levels = M*ones(1,N);
    Int_Matrix = fliplr(fullfact(levels))-1

请先登录，再进行评论。

Answer 2

Walter Roberson 2013-4-5

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/70010-how-to-generate-an-m-n-by-n-integer-matrix-consiting-of-all-possible-length-n-row-vectors-whose#answer_81133

https://groups.google.com/group/comp.lang.c/browse_thread/thread/d98842738fa27a55/2f6d5ff877063de1

with the adjustment by Chris Torek.

I don't think I have posted the MATLAB code, but it is not difficult to write.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Peng Liu 2013-4-8

Thanks for you reply. But I couldn't find the answer to my question from the link. Could you provide the Matlab code?

请先登录，再进行评论。