Статья Автор: Кавалли Игорь

Статья 1 :33

Задача №2

def f(x,y,z,w):
    return ((x== (not y)) <= (not(w <= x))) or (not z)
print("x y z w f")
for x in 0,1:
    for y in 0,1:
        for z in 0,1:
            for w in 0,1:
                if f(x,y,z,w) == 0:
                    print(x,y,z,w, f(x,y,z,w))

Задача №23

dist, vs = {}, set()
x,y = "1", "100"
for s in open("24.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+=1
                if (x,y) == (a,c):
                    print(f"{dist[(x,y)]=}")

Загрузка...

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

💬

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

Печать