Permutation with repeating elements.
20 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Sourov Kumar Mondal
el 16 de Oct. de 2022
Editada: Bruno Luong
el 16 de Oct. de 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 comentarios
Respuesta aceptada
Bruno Luong
el 16 de Oct. de 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 comentarios
Bruno Luong
el 16 de Oct. de 2022
Editada: Bruno Luong
el 16 de Oct. de 2022
Simplify lperms
function p = lperms(x, k)
p = nchoosek(x,k);
p = reshape(p(:,perms(1:k)),[],k);
end
Más respuestas (1)
Ver también
Categorías
Más información sobre Matrix Indexing en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!