問題タブ [nested-loops]

キャンバスが与えられ、たとえば10x10で、3つの長方形/正方形が与えられたとします。

キャンバス=10x10

長方形1=2x2長方形2=3x3長方形3=2x4

キャンバス上のすべての長方形のすべての位置をループする再帰関数を作成しましたが、これは正常に機能します。（誰かが見たいと思う場合に備えて、以下の関数を含めましたが、それは必要ではないと思います）。

長方形1と2は回転できません、つまり、どちらかを90度回転させると、基本的に同じ形状になります。ただし、長方形3は回転可能です。

可能なすべての回転とともに、すべての長方形のすべての位置をループするように、loop / recurisve関数を変更/構築するにはどうすればよいですか？

目的は、キャンバス上の形状の可能なすべてのフィッティングをループすることです。

助けてくれてありがとう！

最近 ReSharper をif使用していると、条件を反転してcontinueステートメントを使用することで、特定の場所でのネストを減らすことが提案されています。

ネストされた条件:

ステートメントを続ける:

パフォーマンスとメモリの問題のために入れ子を減らしたい理由と、2 つのスニペットがどのように対応するかについてのロジックの一部は理解していますが、私の開発経験から、コードを読むときは前の例の方が簡単に理解できます。

どちらのアプローチを好みますか、またその理由は何ですか? continue日常のコードで入れ子になった ifを使用していますか?

loop1（check1）にネストされたloop2（check2）がありますが、ネストされたloop2（check2）は1回しか実行されないようです。

両方のループに同じ配列が含まれています。このスクリプトは、check1で重複するIDをチェックするために使用されます。

コード：

結果：

誰かが私の間違いを指摘できますか？どうもありがとう。解決済み：すべてに感謝します！

次の複雑さについて混乱しています（内側のループ内で実行される操作は一定時間です）：

これは O(n^2) ですか、それとも O(n) ですか? 私は O(n^2) を計算します。何か案は？

また、次のことも興味があります。

時間の経過とともにグラフ上にポイントを作成する反復を行うアプリがあります。x 軸の各ポイントのデータを収集している間、再帰的なルックアップも実行する必要があります。これは、別のループ内にループがあることを意味します。これはあまりうまくスケーリングしていません。反復で「分割統治」ソリューションを使用する例はあまりありません。Java の Executor 同時実行フレームワークを使用して、各ループを独自のスレッドで実行し、回答を待ち、結果を収集して返すことを考えていました。私が得ている最初のテスト結果は、それほど速くないようです。いくつかのコードを表示する必要があることはわかっていますが、最初に知りたいのは、このアプローチが、私が慣れていない可能性のあるより優れた方法と比較してメリットがあるかどうかです。前もって感謝します！

これについて考えるのを助けるために、いくつかのgroovyish/javaish疑似コードを追加します:

I have a function that adds shopping cart data to an array of arrays. The array looks like this:

What I need to do is get the total price of all items in the cart- in this case, 125. How do I go about doing this? I know how to access specific values of an array, but how do I get the values from multiple arrays like this? I can print out each value in a loop, like this:

Do I need to use an if inside the nested foreach and say if $key="totalPrice", add $item to $finalTotal? Or is there some other way to do it?

こんにちは、サポート チケットの配列を返すメソッドがあります。各サポート チケットには多くのメモを含めることができるため、そのチケット ID を持つチケット メモの配列を返すメソッドがあります。foreach ループ内に get notes をネストすることを意味するチケットの横にメモを表示したいと思います。

このようなネストされたループはパフォーマンスに影響しますか? これは良い習慣ですか？

foreachの外部に別のループが必要であり（コピーされたすべての値が確実に置き換えられるようにするため）、テキストデータが多すぎるため、コードは不適切です。現在、書き直す最良の方法は次のようになります。

ただし、優先度を検出するためにキーを並べ替える必要があります（％FONT％の前に％CMD％が置き換えられた場合、$ tasks-> {$ tid} {report}は間違っています）。

指定された変数の数とそれらの関係に応じてソートするための最良の方法は何ですか？ネイティブのもの（多くのループとハッシュ）、またはexpat [関連する質問はどういうわけか私をexpatに向けています、それも調査します：ネストされたパターンの文字列の解析]または他のパーサー？

$ object-> value（'cmdline'）のOOPメソッドは現在好まれていません。

次の 2 つのネストされたループを最適化しようとしています。

何か案は？ありがとう。

にない場合teams[x]は、game1に挿入しますgame2

結果が次のようになることを期待しています：

しかし、私は取得しています：

どうすればこれを改善できますか？ありがとう