Статья Автор: Тойкер Игорь

шаблоны егэ

задача 2

def f(x, y, w, z):
    return ((x==not(y)) or not (not (w) or x)) and not(z)
print('x y w z f')
for x in range(2):
    for y in range(2):
        for w in range(2):
            for z in range(2):
                if f(x, y, w, z):
                    print(x, y, w, z, int(f))

задача 25

x='1'
y='100'
dist, vs ={}, set()
for s in open('1.txt'):
    a, b, d = s.split()
    dist[(a, b)]=float(d)
    vs.add(a)
    vs.add(b)
k=1
while k>0:
    k=0
    for b in vs:
        edge=[(a,c) for a in vs for c in vs if (a,b) in dist and (b, c) in dist]
        for a, c in edge:
            d=dist[(a,b)]+dist[(b,c)]
            if (a,c) not in dist or dist[(a,c)]>d:
                dist[(a,c)]=d
                k=k+1
            if (x, y) ==(a, c):
                print(f"{dist[(x, y)]=}")

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать