время дежурства


время дежурства очередного сторожа совпадает со временем T, и вычитаем 1, если время окончания дежурства у сторожа совпадает со временем T. После этого выбирается новый отсчет времени, в который следует определять количество работающих сторожей, и если количество сторожей меньше 2, то интервал времени, его начало и конец запоминаем. Итак, проверив все моменты времени по этой логике и дойдя до конечного времени дежурства сторожей, мы можем ответить на вопрос, в любой ли момент времени в галерее находится не менее двух сторожей, и перечислить все интервалы времени с недостаточной охраной. Для их перечисления достаточно запомненных значений интервалов времени. Увеличение количества сторожей осуществляется последовательно. Вначале добавляются сторожа в интервалы времени с недостаточной охраной и отстоящие друг от друга на время, большее времени дежурства сторожей. После этого вновь выполняется сортировка и осуществляется поиск интервалов времени с недостаточной охраной. Если они есть, то процесс
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz