Статья Автор: Лебедев Дмитрий Алексеевич

Тренажер_Сильвера

# Блок 1, задание 1 файл - f22_st_b1-1.txt
Определите время (в мс), через которое будет получен результат процесса с идентификатором 118, при условии, что все независимые друг от друга процессы могут выполняться параллельно, а каждый процесс запускается сразу после того, как получены результаты всех процессов, от которых он зависит.

def zap(s):
  p, t, v = s.split()
  w = list(map(int,v.split(';')))
  return int(p), int(t), w
def solve(df) :
  z = {0:(0,0)}
  while len(z) <= len(df) :
    y = [d for d in df if set(d[2]) <= set(z)]
    for p, t, v in y :
      z[p] = (t + max([z[i][0] for i in v]), t)
  z.pop(0)
  return z
df = [ zap(s) for s in open('f22_st_b1-4.txt')]
z = solve(df)
print (len([(i,z[i]) for i in z if z[i][0] <=30]) )

# Блок 1, задание 1 файл - f22_st_b1-2.txt
Определите время (в мс), через которое будет получен результат процесса с идентификатором 118, при условии, что все независимые друг от друга процессы могут выполняться параллельно, а каждый процесс запускается сразу после того, как получены результаты всех процессов, от которых он зависит.

# Блок 1, задание 1 файл - f22_st_b1-3.txt
Определите максимальное количество процессов, которые могут быть завершены не позднее чем через 30 мс после запуска первых процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Attached files
f22_st_b1-1.txt
f22_st_b1-2.txt
f22_st_b1-3.txt
f22_st_b1-4.txt

Печать