Алгоритмы и структуры данных
Не только «что получится», но и «сколько это стоит». Поиск, сортировка, очередь, куча, обход графа. Мир темы — диспетчерская службы такси.
Решено 0 из 17
-
Ближайшая машина
Пришла заявка. На экране у Галины Петровны список свободных машин, у каждой — позывной и рассто…
функцияПросто -
Есть ли такая машина
Водитель выходит на связь и называет позывной. Прежде чем отдать ему заявку, диспетчер проверяе…
функцияПросто -
Поиск по журналу смен
Журнал заявок за месяц — четверть миллиона строк, упорядоченных по номеру. Диспетчер ищет в нём…
функцияСредне -
Вставить, не пересортировывая
Журнал заявок держат упорядоченным по номеру: по нему ищут двоичным поиском. Приходит новая зая…
функцияСредне -
Очередь и стопка
У диспетчера два потока. Заявки — очередь: кто позвонил раньше, того и везут первым. Отмены — с…
функцияСредне -
Три ближайшие с графикой
На крупную заявку диспетчер показывает не одну машину, а три ближайшие — водители сами договари…
функцияСредне -
Пузырёк шарами с графикой
Новенькая в диспетчерской такси упорядочивает машины на табло по расстоянию до клиента так, как…
функцияСредне -
Свести два журнала
Две диспетчерских вели журналы порознь, каждая по своим машинам. Оба журнала упорядочены по вре…
функцияСложно -
Две поездки в один час
У водителя окно до конца смены — столько-то минут. Диспетчер хочет отдать ему две поездки из сп…
функцияСложно -
Выручка за любой отрезок
Выручка по дням за год лежит списком. Начальство спрашивает её то за неделю, то за квартал, то …
функцияСложно -
Сто тысяч заявок
К концу месяца сводят отчёт: к каждой заявке надо приписать телефон машины, которая её выполнил…
функцияСложно -
Свести все журналы разом
Диспетчерских в городе стало двенадцать, и каждая ведёт свой журнал, упорядоченный по времени. …
функцияСложно -
Где кривая пересекает ноль с графикой
Кружку нужен корень уравнения, которое не решается формулой. Аркадий Семёнович показывает стары…
функцияСложно -
Сколько стоит сортировка с графикой
В диспетчерской такси спорят, переписывать ли сортировку табло. Старая — пузырёк, новая — слиян…
функцияСложно -
Как проехать
Улицы в городе односторонние, и схема у диспетчера нарисована так: с какой улицы на какие можно…
функцияВсерьёз -
Слить пересекающиеся смены с графикой
Водители отмечают, с какого по какой час они на линии. Отметки наслаиваются: кто-то вышел с дев…
функцияВсерьёз -
Сколько заказов успеть
К утру поступили предварительные заказы: каждый с известным началом и концом. Машина одна. Гали…
функцияВсерьёз