Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.12.2023, 02:15   #11
Steelcraft
Форумчанин
 
Регистрация: 13.03.2023
Сообщений: 111
По умолчанию

Добавил в друзья в VK.
Steelcraft вне форума Ответить с цитированием
Старый 28.12.2023, 02:41   #12
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

В главе "Математическая модель" разобраться с обозначениями округлений: то округление к ближайшему [], то округление к большему ⌈⌉, а то и чередование обозначений при округлении одного и того же значения. Опечатка в комментарии в коде "середиену". Дихотомический поиск лучше сделать через цикл (если явно не требуется рекурсия). Если судить по постановке и алгоритму решения задачи, то нужно переделать mergeSort, т.к. наименьшим элементом для сортировки является группа размера M, а не единичный элемент: или нужно внутри mergeSort вызывать extractionSort на каком-то этапе; или не давать mergeSort делить массив до единичных элементов.

UDP. Кажется, нужно просто в цикле, который перебирает размеры и границы, вместо "mergeSort(sequence, left, right);" вызвать "merge(sequence, left, mid, right);".

UPD2. "для выполнения сортировки слиянием, M должно быть степенью двойки." - мне кажется, что степенью двойки должно быть количество групп ⌈N / M⌉, а не размер группы.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Последний раз редактировалось BDA; 28.12.2023 в 03:18.
BDA на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Пожалуйста,очень надо,заранее благодарю arnora Общие вопросы C/C++ 1 09.12.2017 23:15
народ,пожалуйста помогите кто в чем может??заранее благодарю alekzzey Помощь студентам 6 24.01.2014 09:12
Правильно ли? Проверьте Wild_klas Помощь студентам 2 21.11.2010 12:03