Как решить хитрую задачку про этажи? В многоэтажной гостинице проводится турнир по шахматам. Несколько постояльцев с разных этажей хотят принять в нем участие. На одном этаже может находится несколько желающих.
К сожалению, лифт в гостинице не работает, так что нужно выбрать этаж для проведения турнира, да так, чтобы сумма этажей, пройденная всеми участниками до места организации была минимальной.
Чем-то напоминает задачу оптимизации. Какие есть идеи для решения?

21 Авг 2019 в 06:06
193 +1
0
Ответы
1

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

Создать список участников и указать этаж, на котором они находятся.Отсортировать список участников по этажам.Рассмотреть два соседних участника и определить расстояние между этажами, на которых они находятся.Выбрать такой этаж, который минимизирует сумму расстояний между всеми парами соседних участников.Назначить турнир на выбранный этаж.

Таким образом, мы найдем оптимальный этаж для проведения турнира, чтобы минимизировать сумму всех пройденных этажей участниками.

20 Апр в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 93 190 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир