All possible combination for picking up from arrays
1 vue (au cours des 30 derniers jours)
Afficher commentaires plus anciens
I have 3 arrays namely a,b & c.
Now I have total 10 elements..a has 5 elements, b has 2 and c has 3, all elements in an array are identical.
I have to pick up 4 elements in all possible distinct combination from these arrays, like I can pick up all 4 from array a, again 3 from array a and 1 from array b , 2 from each array b & c and so on.
How to write this logic in matlab so that all possible combination is covered.
0 commentaires
Réponse acceptée
Guillaume
le 14 Oct 2014
Modifié(e) : Guillaume
le 14 Oct 2014
One simple way that may be a bit wasteful as it calculate more combinations than necessary and remove redundant ones:
Concatenate your 3 arrays and use nchoosek to pick all combinations of 4 elements from that concatenation. Remove duplicate combinations using unique (with the 'rows' option).
With only ten elements it's near instananeous anyway. With moderately more elements, nchoosek will take too long and generate too many combinations, so a different method will have to be used.
2 commentaires
Guillaume
le 14 Oct 2014
Yes, I understood that the elements are identical. That's why you use unique to remove the combinations where the same number of elements have been picked from each array:
a = [1 1 1 1 1];
b = [2 2];
c = [3 3 3];
abc = [a b c];
allcombs = nchoosek(abc, 4);
combs = unique(allcombs, 'rows')
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Matrices and Arrays dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!