Rubyでネストされたループを最適化する

セルゲイ・ブロヒン

Rubyには、3つのネストされたループがあります。

array.each do |a|
  array.each do |b|
    array.each do |c|
      puts a * b * c
    end
  end
end

ネストされたループの数を5〜10回以上の反復に増やすことができる場合、このコードを最適化するにはどうすればよいですか?

例:

array.each do |a|
  array.each do |b|
    array.each do |c|
       array.each do |d|
         array.each do |e|
           array.each do |f|
             puts a * b * c * d * e * f
           end
         end
      end
    end
  end
end
スピッカーマン

あなたはこのようなことをすることができます:

array.repeated_combination(array.size).each do |combination| 
  puts combination.reduce(:*)
end

Array#repeated_combination 可能なすべての組み合わせを生成する列挙子を返します。

このメソッドは、出力を出力する前にすべての組み合わせを生成するため、配列のサイズによっては時間がかかる場合があります。:可能な組み合わせの数は非常に高速増加することに注意してくださいO(nⁿ)とのn配列の要素数です。

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事

分類Dev

Pythonでネストされたforループを最適化する方法

分類Dev

Swiftでネストされたforループを最適化する

分類Dev

Swiftでネストされたforループを最適化する

分類Dev

IF条件でネストされたwhileループを最適化する

分類Dev

rのネストされたforループを最適化する

分類Dev

rの行列で計算するためにネストされたforループを最適化する

分類Dev

ネストされたforループとjavascriptのifステートメントを最適化する

分類Dev

ネストされたPythonforループを最適化しますか?

分類Dev

リストの付属物を含むネストされたforループを最適化する方法は?

分類Dev

最適化ループ/ネストされたループ

分類Dev

これらのネストされたループを最適化する方法は?

分類Dev

ネストされたforループを使用して関数を最適化する方法

分類Dev

ネストされたループでの発生数をカウントするためにC#コードを最適化する

分類Dev

ネストされたifステートメント内のネストされたforループを最適化する

分類Dev

ネストされたforループの最適化

分類Dev

ネストされたループの最適化の改善

分類Dev

GCCを使用したC / C ++のループ内のネストされたifステートメントを最適化する

分類Dev

Java 8でハッシュマップを作成するために使用されるこれらのネストされたforループを最適化する最良の方法は何ですか?

分類Dev

forループネストされた内部条件コードを最適化します

分類Dev

ネストされたforループの時間計算量を最適化するために、重複する計算を避けます

分類Dev

Python関数でネストされたwhileループを適用する方法

分類Dev

RubyのpostgresqlからのSELECTクエリに基づいて、適切にネストされ、グループ化されたハッシュを取得する

分類Dev

ネストされたForループの代替または最適化

分類Dev

ネストされたforループアルゴリズム、JavaScriptの最適化

分類Dev

大規模なデータセットのネストされた構造に配列ごとにグループを最適化する

分類Dev

最適化されたGoogleマップルートを編集する

分類Dev

カスタムテーブルタイプを使用せずに、ネイティブにコンパイルされたストアドプロシージャでメモリに最適化されていないテーブルを使用する

分類Dev

Pythonでビルドして印刷する方法-ループによって生成された最適化された値のリストをGEKKO?

分類Dev

ブルートフォース攻撃でネストされた4つのfor()ループのセットを最適に「並列化」するにはどうすればよいですか?

Related 関連記事

  1. 1

    Pythonでネストされたforループを最適化する方法

  2. 2

    Swiftでネストされたforループを最適化する

  3. 3

    Swiftでネストされたforループを最適化する

  4. 4

    IF条件でネストされたwhileループを最適化する

  5. 5

    rのネストされたforループを最適化する

  6. 6

    rの行列で計算するためにネストされたforループを最適化する

  7. 7

    ネストされたforループとjavascriptのifステートメントを最適化する

  8. 8

    ネストされたPythonforループを最適化しますか?

  9. 9

    リストの付属物を含むネストされたforループを最適化する方法は?

  10. 10

    最適化ループ/ネストされたループ

  11. 11

    これらのネストされたループを最適化する方法は?

  12. 12

    ネストされたforループを使用して関数を最適化する方法

  13. 13

    ネストされたループでの発生数をカウントするためにC#コードを最適化する

  14. 14

    ネストされたifステートメント内のネストされたforループを最適化する

  15. 15

    ネストされたforループの最適化

  16. 16

    ネストされたループの最適化の改善

  17. 17

    GCCを使用したC / C ++のループ内のネストされたifステートメントを最適化する

  18. 18

    Java 8でハッシュマップを作成するために使用されるこれらのネストされたforループを最適化する最良の方法は何ですか?

  19. 19

    forループネストされた内部条件コードを最適化します

  20. 20

    ネストされたforループの時間計算量を最適化するために、重複する計算を避けます

  21. 21

    Python関数でネストされたwhileループを適用する方法

  22. 22

    RubyのpostgresqlからのSELECTクエリに基づいて、適切にネストされ、グループ化されたハッシュを取得する

  23. 23

    ネストされたForループの代替または最適化

  24. 24

    ネストされたforループアルゴリズム、JavaScriptの最適化

  25. 25

    大規模なデータセットのネストされた構造に配列ごとにグループを最適化する

  26. 26

    最適化されたGoogleマップルートを編集する

  27. 27

    カスタムテーブルタイプを使用せずに、ネイティブにコンパイルされたストアドプロシージャでメモリに最適化されていないテーブルを使用する

  28. 28

    Pythonでビルドして印刷する方法-ループによって生成された最適化された値のリストをGEKKO?

  29. 29

    ブルートフォース攻撃でネストされた4つのfor()ループのセットを最適に「並列化」するにはどうすればよいですか?

ホットタグ

アーカイブ