mergesort

    0

    1答えて

    マージソートの正当性をループ不変条件の推論で証明する方法を教えてください。マージステップは、サブアレイ(不変量)を結合して状態を維持すると、つまり、それぞれのマージステップでソートされます。しかし、正しく処理されているかどうかはわかりません。ループ不変量やものについてはあまり理解していません。これで私を啓発することはできますか?各フェーズ a)の初期化 b)のメンテナンス c)の終了 多くの義務で

    1

    2答えて

    マージソートアルゴリズムの実装後に何が問題になりますか。 は未定義を返します。 エラーは、マージ機能のどこかにあると思われます。 誰かが私にエラーを指摘するのに役立つことができます。 function mergeSort(arr1, lower, higher) { if (lower < higher) { var mid = Math.floor((lower + hi

    -1

    1答えて

    私のパラメータには配列だけを使ってmergesortを実装する必要があります。私はそれがそれを分割して再組み立てしているのを見ることができますが、そうしている間にそれを実際にソートしているわけではありません。私はそれがどこで/どのように物事を呼び出すかと関係していると確信しています。私はそれを修正することができますので、正しいデータをピックアップしていない場所を指摘することができますか? publ

    -3

    1答えて

    ) このコードは、単純なマージソートであり、類推によって分けて征服します。私は、入力配列と同じ出力として並べ替えられていない配列を取得しています。このコードのバグを指摘してください: import java.util.*; class Merge { public static void main(String[] args) { int n,i; Scanne

    2

    2答えて

    これで、Project Eulerの問題を解決するMergeSortについて今すぐ学習しています。 アルファベット順にリスト5163の名前をソートしようとしています。私はいくつかの調査を行い、MergeSortがかなり効率的な方法であることを発見しました。 私はこのlinkに基づいて実装をコーディングしました。 以下は私のmergeSortおよびmergeの方法です。 Exception in t

    -1

    3答えて

    ポインタとmallocについて十分な知識がありません。私は本を​​読むことを試みたが、明らかにそれを得たdid't、私はこれらのコード行に理解することはできません。 L = (int*)malloc(mid*sizeof(int)); R = (int*)malloc((n- mid)*sizeof(int)); 実際にどのような値LとなるRを? for(i = 0;i<mid;i++) L

    0

    2答えて

    私はC++とアルゴリズムが初めてです。私が書いたマージソートアルゴリズムでは混乱しています。私はエラーがないときにコードが正解を得ない理由を知らない。コードでは、入力した5つの数字を並べ替える必要があります。ソートされた配列は画面に表示されません。私は自分のコードの問題を知りたい。どうもありがとう。 #include<iostream> using namespace std; int mer

    0

    2答えて

    私は文字列のアルファベット順をソートするこのプログラムを書いています。私は数字の文字列の別の部分でそれを並べ替えることができるようにしたい。 (私も日食を使用しています)。ここで は私が持っているものである:出力の場合 import edu.princeton.cs.algs4.Merge; public class sortNum { public static void mai

    0

    1答えて

    だから、これは私のコードです: public ArrayList<Actor> SortArray(ArrayList<Actor> actorsArrayList){ if (actorsArrayList.size()==2){ if (actorsArrayList.get(0).getName().compareTo(actorsArrayList.get(1).ge

    0

    2答えて

    私は楽しいためのアルゴリズムについて学ぶ初心者です。私はPythonでマージソートを実装しようとしています。 以下は私の実装です。私は100000リストをフィードすると非常に遅いです。 def mergesortedlist(L, R): LR = [0]*(len(L)+len(R)) ##merged output (LR combined) i= 0 ##counter