配列が[1,2,5,7,10,13,17,21]で、合計が31に等しい5つの数を見つけなければならないとします。アルゴリズム?与えられた和に等しい配列要素を見つける
答えて
あなたのような小さな配列の場合、効率はあまり意味がありません。トリックは速くすることです。
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
ありがとうPearsonartphoto、実際にはその小さな配列は例を与えるだけでした::) – DarkKnight
@DarkKnight:私は多くを考えました...あなたがsum_valueを超えている場合、次のループなどにスキップします。しかし、それはスタートです。 – PearsonArtPhoto
@Pearsonartphoto:(+ 1)解決策ではなく、あなたの写真のため...;)...恐ろしい写真.. :) –
- 1. 2つの要素を見つけるのでsumは与えられた値と等しい
- 2. 与えられた列と行のchar配列のインデックスを見つける?
- 3. 要素の合計が等しいか近い要素の配列から2つの部分配列を見つけよう
- 4. 与えられた線に垂直な点を見つける
- 5. 与えられた範囲内のすべての素数を見つける
- 6. 与えられた配列の2つの要素の間にある配列要素の数を数える方法
- 7. 与えられた子鍵から配列のすべての親鍵を見つけるには?
- 8. 与えられたコミットのタグ情報を見つける
- 9. 与えられた出力で最大値を見つける
- 10. 与えられた色の近くの色を見つける
- 11. 与えられたディレクトリを見つけるコマンド
- 12. スプライン解から与えられた点の配列から3次元のBスプラインコントロール点を見つける?
- 13. 2つの配列内で類似した要素を見つける
- 14. は、整数の範囲を与えられた私は素数のリストを見つけたい素数のリスト
- 15. 他の要素にドロップされた要素を見つける
- 16. 与えられた要素の下にない要素を選択する
- 17. javacriptの配列の中間要素を見つける
- 18. 配列内の最小要素の位置を見つける
- 19. 循環ソート配列の最小要素を見つける
- 20. ハッシュ配列の要素を見つける
- 21. 配列内の最小要素を見つける再帰アルゴリズム
- 22. Python:配列内の要素を見つける
- 23. PHP配列内の要素内のランダムな要素を見つける?
- 24. 配列の最小要素と最大要素を見つける方法は?
- 25. 配列 - 配列内に見つからない数字を見つける
- 26. C++は配列の奇数の和を見つけて
- 27. 2dの配列から最小の和のパスを見つける
- 28. 与えられたPR_SEARCH_KEYを持つすべてのメッセージを見つける
- 29. 与えられたクラスの要素にイベントリスナーを添付する
- 30. 並べ替えられていない配列の値を見つける
オム:このような何かは(MATLABで書かれていますが、それはかなり簡単に任意の言語に翻訳します)に働くだろう。ナップザック問題。 NP完結。 –
これは質問ですか?最初に何を試してみましたか。 – Rakesh
効率性を気にしない場合は、多分、それを強制的に強制するのでしょうか? – Daniel