mergesort

    -1

    1答えて

    私はマージソートのアルゴリズムの質問を練習しています。私は、マージソートのJavaプログラムをビルドします。私は自分のコードに論理的な誤りがあると思います。これは私のコードである Array length = 6 value of q 2 value of q 1 value of q 0 9 1073741823 left end -----m(0,0,1) 6

    1

    1答えて

    配列の代わりにベクトルを使用するマージソート方法を使用してテキストファイルをソートしようとしています。コードはビルドされますが、私がそれを実行すると、私のベクトルの一つにアウト・バウンド・エラーが発生します。具体的に : for (int k = start; k < end; k++) { if (L.at(x) <= R.at(y)) { v.at(k) =

    0

    1答えて

    このマージソートは何らかの理由で正しく機能しません。それはほぼ正しいが、それほどではない。マージ関数は、私がテストしたソートされた配列のすべてのセットで適切に動作し、mergeSort関数には明らかな問題はないようです。私は何が欠けていますか? 入力例:7,1,5,6,9,3,8,0,2,1。 ソート後、0 1 1 1 1 3 1 5 6 1。各後 マージ:1000 1 1 5 6 9 3 8 0

    -2

    1答えて

    取得エラー: File "inversions.py", line 26, in merge if left[i] < right[j]: TypeError: 'int' object is not subscriptable マージソートの私の実装はとても似ています。リストを受け取り、それは長さです。ベースケースは、私は単にリストを返す場合の長さは、1である場合には(ないintとして、

    4

    2答えて

    私は、mergesortアルゴリズムの一部である再帰的なソート関数に頭を据えようとしています。ここに私が持っているコードがあります。私はほぼ確実です(オンラインコースに続いて)。 private static void sort(Comparable[] a, Comparable[] aux, int low, int high) { if (high <= low) return;

    1

    2答えて

    さまざまなアルゴリズムの複雑さを比較するためのC++プロジェクトを作成します。私はサークルvector<Disque>のベクトルを持っており、私はこのベクトルを円の属性x(左のx軸=> x軸の半径)でソートしたいと思います。私はマージソートアルゴリズムを実装していますが、動作しませんし、理由を知っていません。 マージソートの実装: /** * Méthode qui permet de fusi

    1

    1答えて

    #include <iostream> #include <string> int inversions = 0; using namespace std; void merge(int arr[], int start, int mid, int end){ // int } void merge_sort(int arr[], int start, int e

    0

    2答えて

    ボトムアップ/反復マージソートアルゴリズムに基づいて独自のMergesortを実装しようとしました。このアルゴリズムは、データを2つの要素で分割し、並べ替えます。次に、すべてのデータがソートされるまで4要素とソートされます。だから、私の計画は2つの要素で各スレッドを割り当てています。 __global__ void mergeBU(int *d_a, int *d_aux, int sz, int

    0

    1答えて

    質問is- 2つのソート済みリンクリストをマージします。 詳細-visit https://www.hackerrank.com/challenges/merge-two-sorted-linked-lists サイトでこれを送信すると、「タイムアウトのために終了しました」と表示されます。コードの問題とその修正方法を教えてください。 Node MergeLists(Node headA, Node

    0

    1答えて

    MergeSortを実装しようとしましたが、番号の正しい順序が表示されません。私は自分のコードで何が起こったのか、それを正しく修正する方法を見たいと思っています。 public class MergeSort { private static void sort(int[]a,int start,int end){ if(start>=end){return;}