Задача про лифты
Кажется, я внезапно решил задачу про эффективный алгоритм управления лифтами. Строгое доказательство тут привести - поля слишком узкие, но решается она так же, как задача про два яйца и стоэтажное здание:
Имеется два одинаковых яйца неизвестной птицы и стоэтажное здание. Требуется узнать прочность скорлупы, проверив с какого минимального этажа яйцо разобьется. Как проверить это за минимальное количество попыток?
-
Задача | Programming as is
То есть, если есть четыре лифта и 20 этажей, лифты нужно распределить строго по интервалам этажей (логарифмически) с учетом времени доезда. Типа, лифт «А» обслуживает 1-9 этажи, лифт «Б» - этажи 10-15, лифт «В» - 16-18 и лифт «Г» - 19-20. Тогда время на остановки и время на ожидание будет минимальным.
UPD Друг Саверио, как всегда, пришел и поправил: эти лифты - в большей степени наследники не яиц, но гарднеровской проблемы секретарши.
Имеется два одинаковых яйца неизвестной птицы и стоэтажное здание. Требуется узнать прочность скорлупы, проверив с какого минимального этажа яйцо разобьется. Как проверить это за минимальное количество попыток?
-
Задача | Programming as is
То есть, если есть четыре лифта и 20 этажей, лифты нужно распределить строго по интервалам этажей (логарифмически) с учетом времени доезда. Типа, лифт «А» обслуживает 1-9 этажи, лифт «Б» - этажи 10-15, лифт «В» - 16-18 и лифт «Г» - 19-20. Тогда время на остановки и время на ожидание будет минимальным.
UPD Друг Саверио, как всегда, пришел и поправил: эти лифты - в большей степени наследники не яиц, но гарднеровской проблемы секретарши.