Описание тега mergesort
Сортировка слиянием - это стабильный алгоритм сортировки на основе сравнения O(n log n) в худшем случае.
1
ответ
Пример кода для Merge Hull
У кого-нибудь есть рекурсивный пример кода для алгоритма Merge Hull? Я изо всех сил пытаюсь понять, как это реализовать.
28 окт '10 в 02:36
1
ответ
Как бы я изменил свою функцию, чтобы создать только один новый поток вместо двух, и при этом достичь того же отсортированного результата?
Я пишу параллельную сортировку слиянием, используя pthreads, Прямо сейчас я создаю два потока, и каждый сортирует половину данных. Затем результаты этих двух потоков объединяются. Тем не менее, я пытаюсь изменить свой код в функции, чтобы вместо это…
07 апр '18 в 21:04
3
ответа
Сортировка слиянием для простого числа элементов?
Насколько я знаю, в сортировке слиянием мы должны разделить элементы на несколько групп. Но если число - простые числа, то как возможно деление? Делим ли мы их на неравные группы? Если вы собираетесь представить реализацию, пожалуйста, сделайте это …
25 июн '14 в 00:24
0
ответов
Алгоритм MergeSort в сочетании с рейтинговой системой Elo и 2AFC
Я хотел бы узнать сегодня о наилучшем способе кодирования / подхода к следующей проблеме: Объединяя стратегию A+C трех методов 2AFC с системой рейтинга ELO, и в этом случае мы будем ссылаться на сравниваемые переменные как "элементы". Исследователь …
05 июл '17 в 18:22
1
ответ
Итеративная / нерекурсивная сортировка слиянием
Я пробовал итеративную сортировку слиянием, но застрял в условиях, когда длина ввода не 2^x. подобно int[] A ={4,5,1,254,66,75,12,8,65,4,87,63,53,8,99,54,12,34}; public class MergeSort { public static void sort(int[] A) { System.out.println("Log(A.l…
21 май '16 в 18:00
1
ответ
Как написать "универсальную" сортировку в Scala?
Вот что у меня так далеко: def mergesort[T <: Ordered[T]](elements : List[T]) : List[T] = { def merge(first : List[T], second : List[T]) : List[T] = (first, second) match { case (Nil, _) => second case (_, Nil) => first case (x :: xs, y :: …
24 мар '12 в 01:28
1
ответ
Реализующий сортировку слиянием C++
Привет я пытаюсь реализовать сортировку слиянием на вектор, который я передаю в функцию. Вот мой код, он не сортирует список, но я не уверен, что не так. Когда я вывожу исходный вектор и отсортированный вектор, между ними есть некоторые различия, но…
09 мар '13 в 04:09
4
ответа
Сортировка слиянием на массиве Int C++
Я пытаюсь создать программу сортировки слиянием на массиве int, но у меня продолжают возникать проблемы с выполнением этой сортировки слиянием, она вызывает ошибку сегмента, но я не могу найти в этом ничего плохого. В void mergesort, когда я ставлю …
13 апр '15 в 23:47
2
ответа
Исключение arrayoutofbounds - сортировка слиянием (CLRS)
Я пытаюсь реализовать сортировку слиянием в Java, и я написал код, следуя алгоритму, приведенному в книге CLRS. Я продолжаю выводить массив за пределы исключения, когда пытаюсь запустить код. Честно говоря, я не понимаю, какую ошибку я здесь делаю. …
19 сен '13 в 02:24
1
ответ
Ошибка сегмента с алгоритмом подсчета инверсий
Я работаю над программой, которая реализует подсчет инверсий с помощью алгоритма сортировки слиянием. Когда я тестирую свою программу с заданными тестами. Я испытал ошибку сегментации, которую я не могу найти причину. Один тестовый пример показан в …
03 янв '17 в 16:01
4
ответа
Алгоритм слияния в C++
У меня есть следующий код #include <iostream> using namespace std; void merge(int c[],int a[],int n,int b[],int m){ for (int i=0,j=0,k=0;k<n+m;k++){ if (i==n) { c[k]=b[j++]; continue;} if (j==m ){ c[k]=a[i++];continue;} c[k]=(a[i]<b[j])?…
16 ноя '10 в 21:35
2
ответа
Простая ошибка сортировки слиянием в Python
Я делаю назначение сортировки слиянием в Python, но у меня все еще есть ошибка RuntimeError: maximum recursion depth exceeded Вот мой код: def merge_sort(list): left_num = len(list) // 2 left_sorted = merge_sort(list[:left_num]) right_sorted = merge…
01 фев '15 в 03:58
2
ответа
Объединение MergeSort с сортировкой Insertion, чтобы сделать его более эффективным
Итак, у меня есть алгоритм MergeSort, и я хочу объединить MergeSort с сортировкой Insertion, чтобы уменьшить накладные расходы на слияние, вопрос в том, как? Я хочу отсортировать сегменты с помощью вставки сортировки, а затем объединить. public clas…
24 фев '13 в 22:14
1
ответ
Сортировка слиянием создает переполнение стека
Я не могу понять, почему эта сортировка слиянием вызывает переполнение стека. Это потому, что у меня нет базового варианта, и если да, то как мне его добавить? Сортировка слиянием довольно полезна для новичка, такого как я:(поэтому я буду признатель…
18 ноя '16 в 10:27
0
ответов
Напишите рекурсивный алгоритм списка, чтобы найти сумму двух целых, равную данному целому числу
Давайте предположим, что я дал n-элементную последовательность "R", она имеет различные целые числа, которые перечислены в порядке возрастания. У меня есть число k .. Я хочу написать рекурсивный алгоритм, который позволил бы мне найти два целых числ…
03 ноя '18 в 17:25
1
ответ
Печать всего процесса mergeSort
У меня есть спецификация, которая требует от меня создания графического интерфейса с текстовым полем и тремя кнопками. Текстовое поле будет содержать 5 чисел и сохранит их в виде массива, и в зависимости от того, какую кнопку вы щелкнете, они будут …
16 ноя '13 в 05:19
0
ответов
Параллельная сортировка слиянием с использованием _beginthreadex windows API в C++
Я пытаюсь реализовать сортировку слиянием, используя Win32 _beginthreadex несколько потоков в C++. в основном он использует _beginthreadex вместо вызова функции для создания рекурсии в каждом потоке. поэтому он будет иметь как можно больше потоков. …
11 фев '15 в 17:35
1
ответ
Arraycopy Crashing My Program
Я работаю над заданием на домашнее задание, где мне нужно реализовать MergeSort на основе псевдо-кода автора наших книг. (Основы алгоритмов, 4-е изд. Неаполитана и Наимипура). Из основного метода я вызываю mergeSort, где int n - это длина массива, а…
12 фев '12 в 21:55
1
ответ
Многопоточность в C++ с использованием ссылочных классов - проблемы с конструктором ThreadStart?
Я ценю любую помощь, и хотел бы поблагодарить вас заранее. Я работаю над проектом для одного из моих классов. По сути, выполняет сортировку слиянием с использованием многопоточности и ссылочных классов. В основном я просто пытаюсь создать начальный …
02 мар '13 в 01:50
2
ответа
Итеративный, MergeSort на месте
Для моего класса алгоритмов нам было поручено написать реализацию сортировки слиянием, которая является итеративной, а не рекурсивной, и вместо того, чтобы требовать другой массив. Так как это для класса, я не хочу, чтобы мне давали какой-либо код, …
11 окт '17 в 19:18