практикапошаговые заданияобработка файлабез регистрации
Практикум: сколько процессов в момент t
Момент времени t, надо понять, сколько процессов в нём выполняется. Пройди по списку циклом и проверь попадание: начало ≤ t окончание. Следи за границей — окончание не включается.
Итерация по списку
Прочитав файл в список пар, пройдите по нему обычным циклом: for s, e in data:. На каждом шаге в s и e лежат начало и окончание очередного процесса.
Попадание в интервал
Процесс выполняется в момент t, если начало ≤ t < окончание. Окончание не включается: если процесс завершился ровно в момент t, он уже не работает. На стыке «конец одного — начало другого» это особенно важно.
Как пользоваться этим режимом. Для каждого вопроса напишите программу: прочитайте файл, пройдите по процессам циклом и напечатайте число. «Выполнить», затем «Проверить».
Загрузка практикума…
Частые вопросы
Почему окончание не включается?
Процесс занимает промежуток [начало, окончание): в момент окончания он уже завершился. Поэтому завершившийся в t процесс не считается с начавшимся в этот же момент.
Как проверить попадание одного процесса?
Условием s = t e, где s — начало, e — окончание. В цикле считайте, сколько процессов ему удовлетворяют.
Что делать на стыке времени?
Если один процесс заканчивается там, где другой начинается, одновременно они не выполняются: окончание обрабатывается раньше начала.