Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Ниже приведены время начала и окончания деятельности А, В, С, D, Е, F, G и Н соответственно , в хронологическом порядке: «A S B S ^ S в е д п.к. е е ы П С б е д например е л е е F E H s г е ч е»

Здесь x s обозначает время начала, а x e обозначает время окончания действия X. Нам нужно запланировать действия в наборе комнат, доступных нам. Мероприятие можно запланировать в комнате, только если комната зарезервирована для этой деятельности на весь период. Какое минимальное количество комнат требуется?
(А) 3
(Б) 4
(С) 5
(D) 6

Ответ: (Б)
Пояснение: Room1 — As
Room2 — Bs
Room3 — As
теперь A заканчивается (Ae) и теперь Room3 свободен
Комната3-Ds
теперь A заканчивается (Ae) и Room1 свободен
Room1-Эс
Комната4-Fs
теперь B заканчивается Room2 бесплатно
теперь D заканчивается Room3 бесплатно
Room2-Gs
теперь E заканчивается Room1 бесплатно
теперь F заканчивает Room4 бесплатно
Room1-Hs
теперь G и H заканчиваются.
Всего использовано 4 комнаты

Источник: https://www.gatementor.com/viewtopic.php?f=267&t=2195.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes