April 29th, 2011

work

Интересная задачка

Только что по рабочей необходимости пришлось решать оригинальную задачку. Речь шла об объединении секторов на радарной развёртке, но чтобы не объяснять, что это такое, приведу более "бытовой" аналог :)

Дано: Первый человек встаёт в B1 часов и ложится спать в E1 часов. Второй человек встаёт в B2 часов и ложится спать в E2 часов.
Найти: Минимальный промежуток времени (начало, конец), когда хотя бы один из них не спит.

В каждом частном случае задача решается элементарно, но вот над общим решением, несмотря на кажущуюся простоту условия, я продумал минут 20 :) Ведь промежуток бодрствования каждого человека может включать в себя границу суток (в моём случае - каждый из секторов развёртки может содержать в себе нулевой сектор).
promo heart_beater april 19, 2021 19:40 51
Buy for 100 tokens
Этот пост написан, в основном, для тех, кто зашёл в этот журнал впервые. Остальные, наверное, почти всё, что тут написано, и так знают. Я буду отсылать к этому посту в ответ на комментарии типа "Крутой журнал! Давай дружить!" Как относиться к таким комментариям, я долго не понимал. С одной…
House

Прощай, зима!

Несмотря на необыкновенно снежную зиму, последние остатки снега на участке исчезли ровно в то же самое время, как обычно - к 1 мая.
В этом году я раз в неделю фотографировал один из самых больших сугробов. Жаль что сделать фотографии из абсолютно одной точки не получилось, ввиду меняющегося пейзажа :)

make avatar
Make avatar