Вопросы по теме 'mergesort'
помогите с функцией сортировки слиянием шаблонов
ошибка C2065: 'temp': необъявленный идентификатор
я знаю, что для «temp» мне нужно объявить тип массива как int temp[], но что, если я не знаю, что это такое.. это может быть int или string или double .. как я могу создать временный...
4019 просмотров
schedule
04.05.2023
Время выполнения сортировки слиянием BigO
В учебнике Снейпа «Недружественные алгоритмы для волшебников» утверждается, что время выполнения сортировки слиянием составляет O(n^4). Это утверждение верно?
Решение: Да. Это утверждение технически правильно, потому что O(n^4) дает только...
1721 просмотров
schedule
29.05.2023
Улучшение моей сортировки слиянием для связанных списков. Как?
прежде чем я углублюсь в объяснения, вы должны знать, что следующий код может быть действительно плохим. Я начал программировать около 2 месяцев назад (несколько часов туда-сюда). Итак, я неопытен, мой стиль кодирования очень легко улучшить, и мне...
426 просмотров
schedule
20.02.2023
Докажите, что время работы оптимизированной сортировки слиянием равно тета (NK + Nlog (N/K))?
Хорошо, я знаю, что Mergesort имеет наихудшее время тета (NlogN), но его накладные расходы высоки и проявляются в нижней части дерева рекурсии, где выполняются слияния. Кто-то предложил остановить рекурсию, как только размер достигнет K, и в этот...
1871 просмотров
schedule
27.01.2023
Параллельная сортировка слиянием
Я искал в Google: "параллельная сортировка слиянием" и нашел алгоритм, где " нечетное/четное слияние" является базовым компонентом, но не понял, как его использовать.
Можете ли вы дать мне ссылки на реализацию или псевдокод параллельной...
20671 просмотров
schedule
09.04.2023
Проблемы сортировки больших наборов данных
У меня есть двумерный массив, представляющий координаты x и y сетки точек, составляющих прямоугольник. Используемые наборы данных обычно очень большие. Я хочу отсортировать точки, начиная с верхнего левого угла и двигаясь по параллельным...
521 просмотров
schedule
22.02.2024
Рекомендация JAR для коллекций и сортировки (сортировка слиянием)
Мне нужна рекомендация для хорошей реализации сортировки слиянием в Java. В принципе, я могу написать все слияния, но если бы у меня была хорошая банка от такого провайдера, как Apache или Google, было бы лучше.
Требования к сортировке слиянием:...
506 просмотров
schedule
04.01.2023
Как итеративно написать сортировку слиянием?
Я написал рекурсивную версию сортировки слиянием. Он использует отдельную merge процедуру:
def merge(lst1, lst2):
i = j = 0
merged = []
while i < len(lst1) and j < len(lst2):
if lst1[i] <= lst2[j]:...
6264 просмотров
schedule
30.07.2023
Разрушение сортировки слиянием Common Lisp
Я поставил перед собой задачу выполнить все задания в моем классе алгоритмов на Common Lisp. Я в первый день изучения lisp, и я столкнулся с препятствием.
Задача состоит в том, чтобы создать сортировку слиянием, которая преобразуется во вставку...
941 просмотров
schedule
08.10.2022
Сортировка слиянием в scala
Я столкнулся с другой проблемой codechef , которую пытаюсь решить в Scala. Постановка проблемы следующая:
Степфорд-стрит была тупиковой улицей. Дома на Степфорд-стрит купили состоятельные миллионеры. Они сильно изменили их, так что по мере...
1364 просмотров
schedule
24.01.2023
Алгоритм PRAM (параллельный) для сортировки слиянием
Я как раз читал Многопоточная сортировка слиянием в 3-м издании «Введение в алгоритм». Однако меня смущает количество процессоров, необходимых для следующего алгоритма Merge-Sort:
MERGE-SORT(A, p, r)
1 if p < r
2 q = (p+r)/2
3 spawn...
1366 просмотров
schedule
26.03.2024
Подсчет операций сортировки слиянием и сортировки выбором
Я хочу сравнить количество операций алгоритмов сортировки Merge Sort и Selection Sort, но у меня есть некоторые проблемы с выяснением того, какие операции учитывать, а какие нет.
Вот мои реализации. Я думаю, что правильно считаю операции...
5309 просмотров
schedule
15.04.2023
Оптимизация сортировки слиянием
Сортировка слиянием — довольно распространенный алгоритм сортировки, и я написал работающий алгоритм сортировки слиянием. Потом хочу оптимизировать. Первым шагом было преобразовать его из рекурсивного в итеративный, что я и сделал. Тогда я не мог...
1518 просмотров
schedule
21.08.2022
Пример использования predsort(:Compare, +List, -Sorted) в прологе
Я хочу заказать индивидуальный список. Список, который я хочу заказать, будет в этой форме...
[n(_,2,_),n(_,1,_),n(_,3,_)]
Я написал компаратор
cheaper(n(_,C1,_),n(_,C2,_)) :-
C1>C2.
Как мне использовать это с...
2970 просмотров
schedule
17.02.2023
Почему этот фрагмент кода XQuery (Mergesort) работает неправильно?
Изучая XQuery, я пытаюсь реализовать сортировку слиянием.
Для объединения двух уже отсортированных последовательностей в одну я хотел реализовать вспомогательную функцию под названием «слияние».
В настоящее время это выглядит так:
declare...
155 просмотров
schedule
20.07.2023
Ошибка сортировки слиянием Lua
Я пытаюсь изучить Lua, написав базовую сортировку слиянием, но, поскольку я также не знаком с сортировкой слиянием, я столкнулся с некоторыми проблемами.
Код:
arr = {}
status = 0
function return_first_half (list)
size = #list
size =...
164 просмотров
schedule
19.05.2022
Подсчет инверсий в векторе с использованием сортировки слиянием С++
Алгоритм возвращает одну ошибку для некоторых входных данных, которые я ему отправляю. Сначала я написал merge_sort и inversion_count с массивом; который вернул правильное количество инверсий. Как только я перешел на векторы, я получаю единицу для...
965 просмотров
schedule
08.08.2023
альтернатива логике сортировки слиянием на основе рекурсии
вот логика сортировки слиянием в python: (это первая часть, игнорируйте функцию слияния ()). Речь идет о преобразовании рекурсивной логики в цикл while. Предоставлен код: Сортировка слиянием Rosettacode
def merge_sort(m):
if len(m) <=...
774 просмотров
schedule
06.06.2023
Сортировка 2 столбцов на основе первого [дубликата]
Допустим, у меня есть 2 матрицы,
a = [2,5,3,6]
b = [9,1,8,4]
Что я хочу сделать, так это создать функцию, которая сортирует A от самого низкого до самого высокого, и соответствующие значения B сохраняются. Однако мне нужно сделать это без...
121 просмотров
schedule
08.08.2022
Как Timsort работает с данными в порядке убывания?
От:
http://svn.python.org/projects/python/trunk/Objects/listsort.txt
и:
http://en.wikipedia.org/wiki/Timsort
Я вижу, что у Timsort есть некоторые оптимизации при a0 > a1 > a2 > ... , но как насчет следующего массива:...
635 просмотров
schedule
18.11.2022