divide-and-conquer

    -1熱

    1答えて

    分割と征服を使用した最大サブアレイ

    私はAlgorthmsの本でAlgorithmsを学んでいます。私は分割と征服のアルゴリズムを実装して配列の最大サブ配列を探したいと思っています。ここで私の解決策ですが、私は間違った結果を得ています。 ご協力いただければ幸いです。私がそれを働かせること以上に理解することにもっと興味があるので、説明してください。ありがとうございました。 def maxNumber(int a, int b){ r
    algorithm groovy divide-and-conquer 2016-09-05

    0熱

    1答えて

    大きなファイル入力にマージソートアルゴリズムが長すぎますか？

    これはまさにマージソートではなく、アルゴリズムはマージソートを使って配列内の逆数を数えます（基本的に私は単純な行を追加しました） テキストファイルから100,000の異なる整数を読み込んでマージするのに2.415秒かかります同じ問題（coursera.com）を解決した他の人は、0.5秒未満で解決したと答えた ここで私のコードは何ですか？おそらくファイルを読む？私が見ることができたおかげで #in
    c++ algorithm time-complexity mergesort divide-and-conquer 2016-07-20

    0熱

    1答えて

    再帰中の変数の難しさ値

    分割と征服の方法論を使用して配列の逆位を数えようとしています。しかし、逆転の総数を求めることができません。プログラムが完了した後、最後のステップではなく、その前に行われたすべての逆転の合計ではありません。 def mergesort(A): if len(A) <2: return A mid = len(A)//2 lefthalf = A[:mid] righthalf =
    python-3.x recursion divide-and-conquer 2016-09-08

    0熱

    1答えて

    除算と征服を使用して最長増加するサブシーケンスを見つける

    先週のインタビューで、私は上記の質問を受けました。予想通り、私は正しく答えられませんでした。アルゴリズム。私は動的プログラミングに堪能ではありませんが、私はこのアルゴリズムを設計すると仮定して、私はそれにどのようにアプローチすべきですか？ と仮定、私は他の分裂からアイデアを取るとMergeSortのようなアルゴリズムを征服などソリューション何かデザイン：2等分で 分割シーケンスを。 2つの半分の中
    algorithm data-structures divide-and-conquer 2016-08-03

    0熱

    1答えて

    分割と征服を使用する整数のシーケンスの平均

    整数のシーケンスが与えられている場合、分割と征服のアプローチを使用してその平均を見つけるにはどうすればよいですか？私は宿題として 'l'から 'r'にわたる、配列Aの平均を見つける方法 "double avg（int [] a、int l、int r）を書く必要がありますが、私はStackOverflowErrorを最初の再帰呼び出し - 2番目の呼び出しではありません！ - 私のコードの、私はな
    java algorithm divide-and-conquer 2016-06-15

    0熱

    2答えて

    再帰関数は時々セグメンテーションフォールトを返す

    私は、互いに最も近い2つの点とそれらの間の距離を見つける分割・征服アルゴリズムを実装しようとしています。私の最終的な解決策は、（ブルートフォースを使用するのに比べて）正しい答えを見つけるが、時間の約1/3はセグメンテーションフォールトエラーを返すだろう。私はここ2、3日間この問題を修正しています。そこに印刷ステートメントを追加していますが、問題を見つけることができませんでした。もし誰かが私のコード
    c++ recursion divide-and-conquer 2016-09-25

    1熱

    1答えて

    f（n）が負の場合、マスター定理はどのように適用されますか？

    は、この再帰を解決しようとすると： T(n) = 4T(n/2) + 2500 - sqrt(n) here a = 4, b=2 but my f(n) = 2500 -sqrt(n) n^ logb(a) = n^log2 (4) = n ^2 が、F（n）は定数-sqrt（N） 私の質問です： は、I（n）はFをとることができる=シータ（sqrt n）、または私が知っているはずのトリ
    recursion divide-and-conquer master-theorem 2016-09-26

    2熱

    1答えて

    配列内の充填のストール（Big Java Ex 7.22）

    Forいくつかの背景については、問題文があります。 トイレで男性は一般的に空いた場所の最も長いシーケンスの 中央を占有することによって、既に占有屋台から自分の距離を最大化するために を好むことをよく研究事実です。たとえば、 は、10個のストールが空である状況を考慮します。 _ _ _ _ _ _ _ _ _ _最初の訪問者は、中間位置を占めるであろう。 _ _ _ _ _ X _ _ _ _次の訪
    java divide-and-conquer 2016-08-09

    0熱

    1答えて

    Tromino puzzle recursion

    コマンドライン引数を使用するtrominoパズルを作成しようとしています。ユーザーは、2が（例えば、3を入力すると2^3になる）1行と5行の間の数字を入力し、行と列を入力します（これはボード上の空きスペースのインデックスを与えます） ）。私は再帰的なケースを把握することはできません。これは私がこれまで持っていたものです。 0 import java.awt.*; import java.util
    java recursion divide-and-conquer 2016-05-02

    2熱

    2答えて

    このアルゴリズムを改善して、実行時間を最適化する方法（セグメント内のポイントを見つける）

    2つの積分が与えられ、最初はセグメント数（Xi、Xj）、2番目は積分可能なポイント数それらのセグメントの中にいる。例として 、入力があってもよい： 2 3 0 5 8 10 1 6 11 、最初の行に、2を "2つのセグメント" 及び3つの手段 "3点" を意味します。 2セグメント「は0〜5」であり、「8〜10」、及び出力ポイント1がセグメントである 1 0 0 「0であるため検索
    java algorithm performance divide-and-conquer 2016-06-29
最新の質問