Can Matlab randomly generate a combination with groups of varying size?

Question

Ben 2015-11-14

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/254857-can-matlab-randomly-generate-a-combination-with-groups-of-varying-size

评论： Ben 2015-11-15

I am quite new with Matlab, is there any buddy have idea how can I generate a combination of numbers with groups of varying size? For example, the number is 1, 2 ,3, 4, 5 ,6, 7 I want to generate a combination with groups like {[1 2],[3 5],[4 6 7]} or {[1],[2],[3],[4],[5],[6],[7]}, or {[1 2 3],[4 5 6],[7]}. Each group can maximumly only have 3 numbers Can any buddy instruct me how to implement this？ with great thanks.

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

请先登录，再进行评论。

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

Answer 1

Stephen23 2015-11-15

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/254857-can-matlab-randomly-generate-a-combination-with-groups-of-varying-size#answer_199880

编辑：Stephen23 2015-11-15

The problem is essentially the random partitioning of a vector. Partitioning is inherently a recursive operation, for which you will find several algorithms online. Typically these algorithms generate all partitions of an integer or set, but you may be able to adapt an algorithm to return just one (random) partition.

A good place to start would be to try out Matt Fig's excellent FEX submission partitions:

http://www.mathworks.com/matlabcentral/fileexchange/24185-partitions

You could use Matt Fig's submission to generate all partitions, select those with length three or less, and then randomly select one of those.

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

Ben 2015-11-15

Hi Stephen,

this definitely helps. However, I have came up another solution, I can use randperm to generate a combination, and then I can randomly generate a group number between ceil(m/3) to m, say if I have m numbers. Then I can randomly generate bits of number, whose count is the same as group number. Thanks however.

请先登录，再进行评论。