algorithm

    1

    1答えて

    cを歩いて見つけます。 私はNxM(N:行、M:cols)の行列を持っています。ロボットが行列を歩いているとき、彼は下または右のいずれかに行くことができます(対角線の移動は許されません)。常に最左端の角から開始します。 ロボットは、移動する各セルから「宝物」を収集しています。いくつかの収集ポイントが彼のために割り当てられ、彼は収集ポイントに宝物を運ばなければならない(そして、それに到達した後、彼は

    0

    1答えて

    私は、次の質問から2N/3を取得する方法を考え出した: Worst case in Max-Heapify - How do you get 2n/3? 「CLRS、第3版、155ページ、それはそのMAX-HEAPIFYに与えられている: 「子どものサブツリーのサイズは2n/3以下です。最悪の場合は、ツリーの最下位レベルが完全に半分になったときに発生します」。 しかし、ツリーの最下位レベルがちょう

    0

    2答えて

    どのフォルダが他のどのフォルダにあるかを確認できる方法で保存されたフォルダオブジェクトがあります。これらのオブジェクトは、id,nameおよびparentIdの属性を持ちます。各フォルダのparentIdは別のフォルダのidです。ルートフォルダの親Idがnullです。 新しいフォルダを作成できるフォームがあります。フォームはname(文字列)とparent(文字列)の入力を受け取ります。名前は何で

    0

    1答えて

    有効な方法で最小値を見つけるためにdヒープ配列を書く必要があります。誰かが私にそれを見つける最も簡単な方法を見つけるのを手伝ってくれると信じています。 マイコード: Heap delMin(d, heap){ heap.array[0] := heap.array[idx]; heap.idx := heap.idx-1; downHeap(heap.array, h

    1

    3答えて

    マージソート中にスワップと比較が何回起こったのかをカウントする必要があります。私の比較数は問題ないと思います。これらの数値をマージソート関数で変数に格納する必要があるかどうかを確認することもできます。 void merge(double arr[], int l, int m, int r) { int counter = 0;//number of comparisons

    2

    1答えて

    CLRS(Cormen Intro to Algorithms 3ed)の演習(10.3-4)に対する私のソリューションについては混乱します。私の実装はのようにO(1)時間に削除+割り当て解除を実行できると思われますが、私が見つけた2つの解決策はこれらの操作にO(n)時間を要します。ここ 運動のテキストは次のとおり 例えば、使用して、ストレージ内の複数のアレイ表現内の最初のm個のインデックスの場所

    2

    1答えて

    "ノードの数とこれらのノードを接続するエッジの数を考えれば、最大ノード数が強く接続されるようにこれらのエッジを配置してください。強くつながる可能性のあるノードのことです。 これには数式があるのでしょうか?そうでない場合は、どうすればこの問題を解決できますか?どんな助けもありがとう!

    2

    1答えて

    これは非常に簡単な質問かもしれませんが、私は満足のいく答えを見つけることができませんでした。ノードは赤黒木に挿入された後、三つの異なるケースが発生することができる。 新たに追加されたノード= Z ケース1:Z =赤、赤Z =の親、Zの叔父=赤 ケース2:Z =赤、Z =赤、Z =右の子の親、Z =黒 ケース3の叔父:Z =赤、Z =左の子のZ =赤、親、叔父z =黒の しかし、ケース2またはケース

    -3

    1答えて

    私は、ある都市のムービー/劇場を検索して映画を予約できるオンライン映画チケット予約システムを設計しようとしています。彼が映画を探していたと仮定すると、その映画のショーのタイミングと一緒にすべての劇場でその映画を返す必要があります。同様に、彼が劇場を検索する場合、その劇場のすべての映画をその劇場に戻す必要があります。 私はそれがユーザーが検索している映画か劇場かを判断する方法がありません。 効率的な

    1

    2答えて

    は、 領収書を要求、 エスケープログエントリ、 リーダーは、ステートマシン に適用されます 、RPCを送信し、最終的にクライアントを応答します。 このプロセスには時間がかかるため、次のリクエストを処理する方法はありますか?