Find all subset index of an array whose sums equal or nearest to a given target
1 vue (au cours des 30 derniers jours)
Afficher commentaires plus anciens
- target = 700
- array = [200 250 340 100 500 360]
3 commentaires
Walter Roberson
le 26 Sep 2015
So 200,200,200,100 would be accepted as long as no other permutation of those values was emitted?
Réponses (1)
Andrei Bobrov
le 26 Sep 2015
a = dec2bin((0:bin2dec(sprintf('%d',ones(1,numel(array)))))')-'0';
k = bsxfun(@times,a,array);
d = abs(sum(k,2) - 700);
out = k(d == min(d),:);
0 commentaires
Voir également
Catégories
En savoir plus sur Operators and Elementary Operations 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!