In [1]:
n = int(input())
susedia = [ [] for _ in range(n)]
for _ in range(n-1):
x, y = [int(vrchol) for vrchol in input().split()]
x -= 1
y -= 1
susedia[x].append(y)
susedia[y].append(x)
In [2]:
susedia
Out[2]:
[[1, 3, 4], [0, 2], [1], [0], [0]]
In [3]:
susedia[0]
Out[3]:
[1, 3, 4]
In [4]:
from queue import Queue, LifoQueue, PriorityQueue
def ads(struktura):
struktura.put(5)
struktura.put(2)
struktura.put(7)
while not struktura.empty():
print(struktura.get())
In [5]:
ads(Queue())
5 2 7
In [6]:
ads(LifoQueue())
7 2 5
In [7]:
ads(PriorityQueue())
2 5 7
In [54]:
rad = Queue()
rad.put(0)
while not rad.empty():
vrchol = rad.get()
print(vrchol)
for sused in susedia[vrchol]:
rad.put(sused)
0 1 3 4 0 2 0 0 1 3 4 1 1 3 4 1 3 4 0 2
Nechceme opakovat vrchol
In [9]:
navstiveny = [ False for _ in range(n)]
rad = Queue()
rad.put(0)
while not rad.empty():
vrchol = rad.get()
print(vrchol)
navstiveny[vrchol] = True
for sused in susedia[vrchol]:
if not navstiveny[sused]:
rad.put(sused)
0 1 3 4 2
Potrebujeme pamatat si vzdialenosti
In [11]:
navstiveny = [ False for _ in range(n)]
vzdialenost = [ None for _ in range(n)]
rad = Queue()
rad.put(0)
vzdialenost[0] = 0
while not rad.empty():
vrchol = rad.get()
print(vrchol, vzdialenost[vrchol])
navstiveny[vrchol] = True
for sused in susedia[vrchol]:
if not navstiveny[sused]:
vzdialenost[sused] = vzdialenost[vrchol]+1
rad.put(sused)
0 0 1 1 3 1 4 1 2 2
In [14]:
navstiveny = [ False for _ in range(n)]
vzdialenost = [ None for _ in range(n)]
rad = LifoQueue()
rad.put(0)
vzdialenost[0] = 0
while not rad.empty():
vrchol = rad.get()
print(vrchol, vzdialenost[vrchol])
navstiveny[vrchol] = True
for sused in susedia[vrchol]:
if not navstiveny[sused]:
vzdialenost[sused] = vzdialenost[vrchol]+1
rad.put(sused)
1 1 3 1 4 1 2 2
Navacsiu vzdialenost najdeme v zozname vzdialenosti alebo si mozeme priebezne pamatat (doteraz najmensiu)
In [16]:
input().split()
Out[16]:
['1', '2', '5', 'ahoj', '7']
In [18]:
[int(cislo) for cislo in input().split()]
Out[18]:
[1, 2, 5, 7, 33, -5]
In [19]:
x, y = [int(cislo) for cislo in input().split()]
In [20]:
x
Out[20]:
5
In [21]:
y
Out[21]:
3
In [23]:
n = int(input())
for _ in range(n):
instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
if instrukcia == 1:
print(chemikalia)
else:
print(-chemikalia)
6
10
-6
10
15
7
In [25]:
n = int(input())
for pocitadlo in range(n):
instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
if instrukcia == 1:
print(pocitadlo, chemikalia)
else:
print(pocitadlo, -chemikalia)
0 5
1 -6
2 -7
In [27]:
mnozina = set([1,2,3])
mnozina.add(2)
mnozina.add(5)
mnozina.add(0)
mnozina
Out[27]:
{0, 1, 2, 3, 5}
In [28]:
4 in mnozina
Out[28]:
False
In [29]:
from sympy import primefactors
In [31]:
primefactors(220)
Out[31]:
[2, 5, 11]
In [34]:
skrina = set()
n = int(input())
for pocitadlo in range(n):
instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
if instrukcia == 1:
for delitel in primefactors(chemikalia):
skrina.add(delitel)
else:
for delitel in primefactors(chemikalia):
skrina.remove(delitel)
print(pocitadlo, skrina)
0 {2, 11, 5}
1 {2}
--------------------------------------------------------------------------- KeyError Traceback (most recent call last) Cell In[34], line 10 6 for delitel in primefactors(chemikalia): 7 skrina.add(delitel) 8 else: 9 for delitel in primefactors(chemikalia): ---> 10 skrina.remove(delitel) 11 print(pocitadlo, skrina) KeyError: 7
In [35]:
skrina = set()
n = int(input())
for pocitadlo in range(n):
instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
if instrukcia == 1:
for delitel in primefactors(chemikalia):
skrina.add(delitel)
else:
for delitel in primefactors(chemikalia):
if delitel in skrina:
skrina.remove(delitel)
print(pocitadlo, skrina)
0 {2, 11, 5}
1 {2}
2 {2}
In [49]:
cisla = set()
prvocisla = set()
n = int(input())
for pocitadlo in range(n):
instrukcia, chemikalia = [int(cislo) for cislo in input().split()]
delitele = primefactors(chemikalia)
print(delitele)
if instrukcia == 1:
if prvocisla.isdisjoint(delitele):
print('ano')
cisla.add(chemikalia)
prvocisla.update(delitele)
else:
print('nie')
else:
if chemikalia in cisla:
prvocisla.difference_update(delitele)
cisla.remove(chemikalia)
print(pocitadlo, cisla, prvocisla)
[2, 3]
ano
0 {6} {2, 3}
[2, 5]
nie
1 {6} {2, 3}
[2, 3] 2 set() set()
[2, 5]
ano
3 {10} {2, 5}
[3, 5]
nie
4 {10} {2, 5}
[7]
ano
5 {10, 7} {2, 5, 7}
In [43]:
m = set([2,3])
In [45]:
m.isdisjoint([5,2])
Out[45]:
False
In [46]:
m.isdisjoint(primefactors(10))
Out[46]:
False
In [50]:
from math import gcd
In [53]:
gcd(20, 90)
Out[53]:
10
In [ ]: