How to create a permutation table on Matlab?

Hello every one. My name is Hang.
I'm working on a graduation project, I have a little bit of hope for people to help me.
I want to create a table containing all permutations of a string of n elements, a table to index each permutation of that string. everyone help me. Thanks everyone!

3 commentaires

madhan ravi
madhan ravi le 14 Mai 2019
What have you tried?
hang dong
hang dong le 14 Mai 2019
What function do you use to list permutations of a string of n elements?
Steven Lord
Steven Lord le 14 Mai 2019
How large a value of n are you planning to use? As the documentation states, the perms function is practical only for small vectors as the resulting matrix is of size [factorial(n), n] and that grows pretty quickly. Your matrix will have over three million rows for n = 10 and over six billion for n = 13.

Connectez-vous pour commenter.

Réponses (1)

KSSV
KSSV le 14 Mai 2019
Modifié(e) : KSSV le 15 Mai 2019
Read about perms.
str = 'MATLAB' ;
id = 1:length(str) ; % indices
ids = perms(id) ; % permuted indices
iwant = str(ids) ; % permuted string
pos = (1:length(iwant))' ;
T = table(pos,iwant) ; % convers to table
writetable(T,'test.xlsx') % write table to file

8 commentaires

hang dong
hang dong le 14 Mai 2019
sorry. I want to record the permutation result into a file, index each permutation, then use this result to perform another math formula
hang dong
hang dong le 14 Mai 2019
The index of permutations is in the range of 0 -> n - 1
KSSV
KSSV le 14 Mai 2019
Edited the code...now it will give indices also.
hang dong
hang dong le 14 Mai 2019
thank for supporting me!
KSSV
KSSV le 14 Mai 2019
Thank you is accepting the answer. :)
hang dong
hang dong le 14 Mai 2019
I want the results shown as follows:
indices permuted
0 MATLAB
1 MTALAB
...
719 BALATM
Guillaume
Guillaume le 14 Mai 2019
"I want ..."
Yes, so what's preventing you from doing that very trivial modification to KSSV's code? If you don't know how to construct a table, perhaps you should learn this from the documentation. If you don't know how to construct a vector of integers, perhaps you should learn to use matlab first.
hang dong
hang dong le 15 Mai 2019
KSSV. thank for supporting me!

Connectez-vous pour commenter.

Question posée :

le 14 Mai 2019

Commenté :

le 15 Mai 2019

Community Treasure Hunt

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

Start Hunting!

Translated by