|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.12.2023, 02:15 | #11 |
Форумчанин
Регистрация: 13.03.2023
Сообщений: 113
|
Добавил в друзья в VK.
|
28.12.2023, 02:41 | #12 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
В главе "Математическая модель" разобраться с обозначениями округлений: то округление к ближайшему [], то округление к большему ⌈⌉, а то и чередование обозначений при округлении одного и того же значения. Опечатка в комментарии в коде "середиену". Дихотомический поиск лучше сделать через цикл (если явно не требуется рекурсия). Если судить по постановке и алгоритму решения задачи, то нужно переделать 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. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Пожалуйста,очень надо,заранее благодарю | arnora | Общие вопросы C/C++ | 1 | 09.12.2017 23:15 |
народ,пожалуйста помогите кто в чем может??заранее благодарю | alekzzey | Помощь студентам | 6 | 24.01.2014 09:12 |
Правильно ли? Проверьте | Wild_klas | Помощь студентам | 2 | 21.11.2010 12:03 |