Я пытаюсь понять это уже пару дней. У меня есть задача для школы, которая гласит следующее: Пусть A — мини-куча. Операция HEAP-MODIFY(A, i, k) изменяет ключ в узле i на новое значение k, затем переставляет элементы в минимальной куче....

void heapSort(int list[], int last) { // Local Declarations int sorted; int holdData; int walker; // Statements for (walker = 1; walker <= last; walker++) reheapUp (list, walker); // Min Heap...

У меня есть вопрос домашнего задания, который гласит: Проблема 1: Дан массив [ 22 | 25 | 71 | 24 | 18 | 5 | 27 | 32 | 104 | 8 | 23 | 66 ] Создайте максимальную кучу для массива. Показать все шаги, не пропуская детали. Это мое...

Вот программа heapsort. public class HeapSort{ private static int[] a; private static int n; private static int left_child; private static int right_child; private static int largest; public static void main(String[] args) { Scanner input =...

Итак, я написал программу сортировки кучи на C++, которая принимает массив двойных значений и размер массива, а затем сортирует его. Однако программа работает, когда я пытаюсь передать ей массивы больше 1000, я получаю «Ошибка шины: 10». Я думаю, что...

Привет, я немного огляделся и не смог найти прямого обсуждения этого вопроса. Большинство из них, похоже, охватывают временную сложность и большую нотацию O. Мне интересно, повлияет ли и как порядок ввода в алгоритм heapsort на количество...

Я пытался смотреть http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/lecture-4-куча-и-куча-сортировка/ , чтобы понять кучи и heapsort, но не нашел это ясным. Я не...

Я замечаю очень странную вещь. После прохождения этой лекции , я реализовал некоторый код для сортировки кучей на C++. Код ниже. template<typename T> void min_heapify(std::vector<T> &vec, int i, int size) {...

Менеджер отеля должен обработать N предварительных бронирований номеров на следующий сезон. В его отеле K номеров. Бронирование содержит дату прибытия и дату отъезда. Он хочет узнать, достаточно ли в гостинице номеров, чтобы удовлетворить спрос....

Я запутался в одной части этого псевдокода для Max Heap Sort. Что означает до 2 ? HeapSort(A) Build-Max-Heap(A) for i <-- length[A] down to 2 do exchange A[1] <---> A[i] heap-size[A] = heap-size[A] -1 Max-Heapify(A,1)

У меня есть вопрос, который, я думаю, я понимаю, но ищу подтверждения. Я знаю, что для того, чтобы быть минимальной кучей, дочерний элемент должен быть больше, чем родитель, а чтобы быть максимальным, родитель должен быть больше, чем дочерний...

Чтобы упростить задачу, я пытаюсь заставить эту кучу печатать в древовидном формате. Это близко, но я знаю, что мне чего-то не хватает, но я просто не могу понять этот модуль. Я знаю, что есть tree::simple, и я думаю, что просто Tree? Но я не могу...

Функция max-heap работает нормально, но heapsort не работает. Когда я запускаю этот код. показывает неверный расчет. Your input is: 9 79 42 86 33 75 Your max-heap is: 86 79 42 75 33 9 Ascending numerical order: 86 79 42 75 33 9 Как вы...

Мне сложно понять, почему в решениях для поиска k-го наименьшего элемента используется подход с максимальной кучей. И для k-го по величине элемента подход минимальной кучи. Разве не имеет смысла использовать минимальную кучу для поиска k-го...

Почему небезопасный код ниже по сравнению с безопасным доступом к массиву не намного быстрее? Что тормозит и идеи как это лучше написать? Я попытаюсь отредактировать Heapsort как небезопасный. public unsafe static void HeapSortU(double[] array,...