Статья Автор: Золова Мария

все

# задача 2
print('x y z w')
for x in (0, 1):
    for y in (0, 1):
        for z in (0, 1):
            for w in (0, 1):
                F = (x == (not y) < = (not (w <= x))) or (not z)
                if not F:
                    print(x, y, z, w)

# задача 5
def niga(n):
    a = bin(n)[2:]

    if n % 2 == 0:
        a = '11' + a + '11'
    else:
        a = '1' + a + '00'

    return int(a, 2)


for n in (10, 100):
    r = niga(n)
    if r > 95:
        print(r)
        break

# задача 23
dist, vs = {}, set()
x, y = '7', '941'
for s in open('24'):
    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)]}')

Загрузка...

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

💬

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

Печать