generate k-ary sequence

Question

Bear 2014-11-30

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/164835-generate-k-ary-sequence

编辑： Star Strider 2014-11-30

Hey all, I want to thanks the people who helped me on the binary sequences. Now, I am in a difficult position to figure out a k-ary sequence. A k-ary sequence is one in which every element is an integer from 0,1,...,k-1. For example,{2,2,0,1,1,3,3,3,2,3} is a 4-ary sequence. The elements in 4-ary sequence are randomly spotted. Therefore, I want to print out all the possible combinations. I am new to the matlab, could anyone help me to figure out how to code this?

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

Bear 2014-11-30

I want to input k value, and generate all the possible combinations of k-ary sequence. Such as the 4-ary sequence above there, there are total 1 zero, 2 ones, 3 twos and 4 threes. But their spots in the sequence will be randomly. I want to print out the all the unique combinations of 4-ary sequence.

Image Analyst 2014-11-30

Do you want to save a combination that does not appear, but that could appear, for example (using 0,1,2,3) you might have a combination of (1,2,3) but you don't have that in the data, or you might have a combination of (3,2,1,1,2,3,3,2) but you don't.

If you're allowing sequences that don't actually occur in the data, how long can these sequences be? Any length from 1 up to the length of the array, or even longer???

请先登录，再进行评论。

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

Answer 1

Guillaume 2014-11-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/164835-generate-k-ary-sequence#answer_160714

在 MATLAB Online 中打开

For reasonably short sequences, use unique and perms (same as for binary sequences):

kseq = [2,2,0,1,1,3,3,3,2,3];
allp = unique(perms(kseq), 'rows')

For long sequences, perms becomes inefficient/unusable. This thread got the code for a more efficient uniqueperms by John D'Errico.

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

请先登录，再进行评论。

Answer 2

Star Strider 2014-11-30

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/164835-generate-k-ary-sequence#answer_160712

在 MATLAB Online 中打开

This seems to do what you want:

k = 4;
s = perms([0:k-1]);

4 个评论
显示 2更早的评论隐藏 2更早的评论

Bear 2014-11-30

I think you are close to right, but as the 4-ary sequence above there, there are total 1 zero, 2 ones, 3 twos and 4 threes. But their spots in the sequence will be randomly. I want to print out the all the unique combinations of 4-ary sequence.

Star Strider 2014-11-30

编辑：Star Strider 2014-11-30

There may be as many as 4^10 = 1048576 such unique sequences, so get another several reams of paper and a dozen or more ink or toner cartridges first.

I limited my results to 210 to demonstrate that there were no repeats in that number of sequences.

请先登录，再进行评论。