Max Home IndustryЛифты просты — верно? Они просто поднимаются и опускаются и перемещают людей. Но если вы программист, ожидание может подсказать мысль.можно ли это сделать лучше? The Elevator Saga-это игра, в которой вы можете планировать свои движения. Это нелегко, и это вызывает привыкание.
Это хорошая JavaScript-симуляция транспортировки людей с помощью одного или нескольких лифтов. Вы пишете код, и лифты перемещаются соответственно. Так, например, начальная программа, поставляемая для начала работы, гласит::
{ init: функция(лифты, этажи) { var elevator = лифты[0]; // Давайте воспользуемся первым лифтом elevator.on(«холостой ход», функция() { // Лифт простаивает, // так что давайте пройдемся по всем этажам //(или мы забыли один?) elevator.goToFloor(0); elevator.goToFloor(1); }); }, update: функция(dt, лифты, этажи) { // Обычно нам здесь ничего не нужно делать }}
Вы предоставляете две функции init, которая вызывается только один раз при запуске; и update, которая вызывается повторно. Этот простой алгоритм просто отправляет лифт на каждый этаж по очереди, собирая и высаживая пассажиров.
Этот алгоритм ошибочен, как упоминалось в комментариях, потому что есть три этажа, а не только два. Алгоритм терпит неудачу, поскольку лифт медленно забивается людьми, которым нужно выйти на втором этаже.
Перед вами стоит задача улучшить алгоритм транспортировки необходимого количества людей за заданное время, и когда вы добьетесь успеха, вы сможете перейти к следующей задаче. Призов нет, но внутренняя награда заключается в том, чтобы показать, что вы можете изобрести алгоритм, который работает. Это также был бы возможный способ познакомить кого-то с программированием, но только с некоторой дополнительной помощью.
Обратите внимание, что пассажиры не указывают лифту этаж, на который они хотят попасть, просто вверх или вниз. В реальной жизни вход в лифт без кнопок этажа беспокоит пассажиров, поэтому он, как правило, не используется, но он эффективен.
Вопрос в том, насколько эффективно?
Позже вы также начнете работать с несколькими лифтами, и тогда это станет действительно интересным.
Вы можете найти полный API, который вы можете использовать при построении алгоритма на веб — сайте challenge, но если вас интересует какая-то теория, отточите свои навыки кодирования-Решите головоломку, чтобы узнать об алгоритме Карпа.