mergesort

    0

    1答えて

    静的リスト(ArrayLists)のマージソートを実装しようとしています。 TopDownとBottomUpの両方の実装があります。しかし、私は抽象マージソートが機能していないと信じています。これは、同じ順序のないリストを持つ両方の実装をテストしたために、マージメソッドが機能していないと思うためです。私は間違いを見つけることができません。プライベートメソッドは異なるクラスにあります。読みやすくする

    0

    1答えて

    存在しない点の座標ベクトルを並べる必要がありますが、その座標を行列で指定して得られた値にする必要があります。例 vector <Point> // v has two coordinates within Mat D (2,2) ; int a = v [ 0 ] .x ; int b = v [ 0 ] .y ; int c = v [ 1 ] .x ; int d = v [ 1 ]

    1

    1答えて

    マージソートのインプレースバージョンを理解するのが難しいです。 function merge(left, right){ var result = [], il = 0, ir = 0; while (il < left.length && ir < right.length){ if (left[il] < rig

    2

    1答えて

    関数型プログラミングを学びたいので、F#でマージソートを実装しようとしています。しかし、私はこの補助機能のマージに問題があります。うまくいけば、誰かが正しい方向に私を指すことができます。私はF#の初歩的な理解しか持っていないことに留意してください。 let rec merge a b = match a, b with |q, [] -> q |[], p -> p |q::q', p::

    0

    1答えて

    私は無料のオンラインコースを通じてアルゴリズムとデータ構造の基礎を自分自身で教えようとしています。それで、マージソートでは最初のショットになります。これは本当に何かのために使用されるつもりはないので、それはかなり控えめですが、私は問題がメインがMergeSort関数を呼び出していないように思われる。 出力は00000000です(配列には何も割り当てられていないと仮定します)。プログラムをgdbで実

    0

    1答えて

    こんにちは私はPythonには新しいですが、私はmergesortを使ってカウントの反転問題に問題があります。エラーは、 "" int "オブジェクトはiterableではないと言いました。しかし、私はこの段階で何回も反復しているとは思っていません。私はここにくっついているので、このコードにもっと多くのバグがあるかどうかはわかりません。私はここで何が起こっているかを考え出す助けどうもありがとうござ

    -2

    2答えて

    私はアルゴリズムに慣れていません。マージソートの作業をしようとしていますが、正しい出力が得られません。コンパイルエラーはありませんが、ソートされた配列として出力にランダムな値が表示され、どこかに欠陥があると思います。あなたのmerge機能で void merge_sort(int[], int, int); void merge(int[], int, int, int); void prin

    -1

    2答えて

    私のスタンドアロンのmerge_sort関数をVec<T>の特性に変換するのは苦労しています。私は、マージソートアルゴリズムが動作する方法で生涯エラーに遭遇しているようです。 私は関数と特性宣言で寿命を指定しようとしましたが、それでも私には同様のエラーが出ています。 が寿命に私の研究が含まれ ... 効果的な錆 錆帳寿命に いくつかのYouTubeの動画スタックオーバーフローに関する寿命の ほとん

    0

    1答えて

    私はマージソートを実装しようとしています。ここで元の配列と補助配列はそれぞれの再帰のために交互に配置されています。 It's based on a this Java code。説明は次のようになります(Link): 改善点。 mergesortの実行時間を大幅に削減することができます。 [...] 補助配列にコピーを排除します。マージに使用される補助配列にコピーするのにかかる時間(スペースではな

    -3

    1答えて

    私は、マージソートが挿入ソートに切り替えるための最良のしきい値を判断するためにJavaコードを開発していましたが、私の結果は満足できるものではありませんでした。 私が実行しているテストでは、実際に私にどのようなパターンでもないデータが生成されます。だから、私は最高のしきい値に期待すべきことを尋ねたいと思っています。それは一定であるべきですか?それはN /(いくつかの番号)にする必要がありますか?そ