Всем добрый день! Подскажите, такая ситуация, задача более логически-алгоритмическая, чем конкретно

Question

Всем добрый день! Подскажите, такая ситуация, задача более логически-алгоритмическая, чем конкретно

программистская.

Делается проект под резервацию комнат / столиков. Суть этого проекта - создавать брони, записывать в бд, показывать их на фронте на временных линиях.
Причем, резервации не закрепляются за каким-то конкретным столиком / комнатой, есть только ограничение по количеству используемых столиков / комнат одновременно.

Условно, в один временной слот может максимально быть использовано только 15 столиков.

Представим, что мы записали в базу 13 бронирований столиков с 13:30 до 15:30, и с 13 бронирований с 16:00 до 17:00. В максимально оптимизированном формате мы сможем садить людей таким образом, чтобы использовать только 13 столиков, так как пересечений по бронированию нет.

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

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

Представим, что мы хотим создать бронирование с 15:00 до 16:30.

Улетает вышеописанный запрос в базу данных и таблица возвращает 26 строк. Именно поэтому просто смотреть количество пересечений не вариант.

Каким образом можно алгоритмически рассчитывать самую оптимальную посадку людей для самого оптимального использования столиков?

#javascript #programming #russian

0

06.08.2022

1 ответов

28 просмотров

Yuri Katkov · Accepted Answer

Yuri Katkov

а задача достойна оптимизации?

0

06.08.2022

169 похожих чатов

Всем добрый день! Подскажите, такая ситуация, задача более логически-алгоритмическая, чем конкретно

1 ответов

Похожие вопросы