与えられた和に等しい配列要素を見つける

Question

配列が[1,2,5,7,10,13,17,21]で、合計が31に等しい5つの数を見つけなければならないとします。アルゴリズム？

Answer 1

あなたのような小さな配列の場合、効率はあまり意味がありません。トリックは速くすることです。

array=[1, 2, 5, 7, 10, 13, 17, 21]; 
sum_val=31; 

for a=1:(length(array)-4] 
for b=(a+1):(length(array)-3) 
for c=(b+1):(length(array)-2) 
for d=(c+1):(length(array)-1) 
for e=(d+1):(length(array)-0) 
if array(a)+array(b)+array(c)+array(d)+array(e)=sum_val 
fprintf("%i+%i+%i+%i+%i=%i",array(a),array(b),array(c),array(d),array(e),sum_val); 
end 
end 
end 
end 
end