Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
14 октября 2022 17:02
763
2. Представьте в виде построчной записи алгоритм решения следующей задачи:«Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?».
1
ответ
Для данной сортировки используем алгоритм сортировки слиянием
- В начале разбиваем арбузы на 2 группы по 2
- Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)
- Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)
- Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)
- Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
0
·
Хороший ответ
14 октября 2022 17:02
Остались вопросы?
Еще вопросы по категории Информатика
1. Минимально необходимый набор устройств для работы компьютера содержит… a) принтер, системный блок, клавиатуру b) системный блок, монитор, клавиа...
Построить действительную матрицу A(i, j), где i=1,...,3; j=1,...,5. Первая строка матрицы задаётся формулой A(1,j)=2j+3, вторая строка формулой A(i,j)...
Обмен информацией между компьютерными сетями, в которых действуют разные сетевые протоколы, осуществляется с использованием: шлюзов файл-серверов...
Документ состоит из текстовой и графической информации. Текст содержит 60 строк по 40 символов в каждой строке; информационный вес одного символа -8 б...
Какой пароль стоит ставить на Интернет-ресурсе? 1)Одинаковый с логином 2)Основанный на словарном запасе 3)Длиной менее 8-ми символов 4)В котором ис...