random permutation with no matches to the position

1 次查看（过去 30 天）
Valeria
Valeria 2016-2-25
评论： Valeria 2016-2-25
Hello everyone,
I have a question. When using randperm function I would like to get only those permutations where no i number appears on the position i in the vector. Does anybody have a suggestion on how to do so?
Example: 1 2 3 4 5
acceptable permutation: 3 1 5 2 4
non-acceptable permutation: 1 3 5 2 4
Thanks a lot in advance!

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

采纳的回答

Torsten
Torsten 2016-2-25
编辑：Torsten 2016-2-25

更多回答（1 个）

Jos (10584)
Jos (10584) 2016-2-25
编辑：Jos (10584) 2016-2-25
This specific type of permutation is called a derangement, and there are many methods to generate one. However, it is no so easy to come up with an elegant and fast algorithm.
Take a look at this old thread: http://www.mathworks.com/matlabcentral/newsreader/view_thread/302075#820677
There are several implementations on the file exchange. I will promote my own ;-) http://www.mathworks.com/matlabcentral/fileexchange/30189-randpermfull

类别

在 Help Center 和 File Exchange 中查找有关 Random Number Generation 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by