Permutation with repeating elements.
20 visualizzazioni (ultimi 30 giorni)
Mostra commenti meno recenti
Sourov Kumar Mondal
il 16 Ott 2022
Modificato: Bruno Luong
il 16 Ott 2022
Hello, greetings! I have the following array, A= 1:7. I want to get all the possible permutations of seven elements and I am trying to get my answer like this
ans =
1 2 3 4 5 6 7
1 2 5 3 4 7 6
2 3 4 5 1 7 6...... etc
It should be easy. But in the 'A' matrix, 1 and 2 indicates the simillar thing; 3 and 4 indicates the simillar thing; 5, 6, and 7 indicates the simillar thing. So, in the 'ans' 1 2 3 4 5 6 7 and 2 1 4 3 7 6 5 will be same. I want the code to return the values without repitating it. Is there any way to do this?
note: I want this code to do linear indexing. So, I can't replace A with any other matrix. It has to be 1:7.
0 Commenti
Risposta accettata
Bruno Luong
il 16 Ott 2022
Just brute force of filter out what is considered as duplicated
g = [1 1 2 2 3 3 3];
x = 1:7;
p = perms(x);
[~,i] = unique(perms(g),'rows');
p = p(i,:);
p
5 Commenti
Bruno Luong
il 16 Ott 2022
Modificato: Bruno Luong
il 16 Ott 2022
Simplify lperms
function p = lperms(x, k)
p = nchoosek(x,k);
p = reshape(p(:,perms(1:k)),[],k);
end
Più risposte (1)
Vedere anche
Categorie
Scopri di più su Matrix Indexing in Help Center e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!