Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
14 октября 2022 17:02
550
2. Представьте в виде построчной записи алгоритм решения следующей задачи:«Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?».
1
ответ
Для данной сортировки используем алгоритм сортировки слиянием
- В начале разбиваем арбузы на 2 группы по 2
- Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)
- Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)
- Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)
- Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
0
·
Хороший ответ
14 октября 2022 17:02
Остались вопросы?
Еще вопросы по категории Информатика
Построить действительную матрицу A(i, j), где i=1,...,3; j=1,...,5. Первая строка матрицы задаётся формулой A(1,j)=2j+3, вторая строка формулой A(i,j)...
Что такое папка верхнего уровня? Не могу понять...
Выясните, какой сигнал должен быть на выходе электронной схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким л...
Как при помощи смещения на вектор в кумире, исполнитель чертежник, нарисовать квадрат 4х4?...
Компьютер, подключенный к Интернет, обязательно имеет 1. web-сервер 2. IP-адрес 3. URL-адрес 4. электронную почту 5. web-страницу...
Все предметы