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

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

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

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

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

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

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

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

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

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

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

1 ответов

12 просмотров

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

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

Обсуждают сегодня

А как старый хаскел с новым стыковать ? потому как тут работает https://play.haskell.org/saved/C3xpMzcd, а вот тут https://stepik.org/lesson/7602/step/9?unit=1473 нет ошибка C...
Fedor
131
Ребят, что лучше для реверса: гидра или ида?
En Vind Av Sorg
26
Вопрос я правильно понимаю что в коде newtype ArrowMap k v = ArrowMap { getArrowMap :: k -> Maybe v } getArrowMap есть функция типа k -> Maybe v, если да, то не понимаю задач...
Fedor
64
Делаю велосипед логгер. К сообщению хочу прикрутить некоторую информацию, типа, кем отправлено, какой уровень, и всякое такое. И тут подумалось мне, почему бы не хранить весь...
Serjone
24
Как Вы считаете нормально ли в двадцатых годах 21 века в ВУЗах Российской Федерации обучать студентов работе с TASM? Не слишком ли это "архаично"? (Если оффтоп или флейм для э...
Spiker01
52
а не подскажете вот это скрин из какой IDE ?
Iluha Companets
14
Комрады, хотел уточнить. Проперть в OnDestroy юнита-хозяина по-прежнему доступна? И еще уточнение: finalization юнита наступает раньше или позже OnDestroy?
Ed Doc
48
Продолжая диалог про свифт в проде – сейчас возник вопрос в активном наборе бекендеров. В основном в нашей компании мы фанаты Java Spring и полностью ей довольны. Однако найм ...
Guseyn
27
Народ всем привет Подскажите, как включить самописные dll библиотеки в итоговую сборку Сейчас при запуске dev сервера локально формируется папка build, из которой запускается...
Андрей
4
Читаю сейчас [нет, уже больше не читаю!] курсовую о Булгакове, написанную, похоже, с помощью ChatGPT. Это удивительный психоделический опыт. Текст в основном написан в стиле б...
✨ Uni [🌊 В отпуске]
1
Карта сайта