Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Корлыханов Станислав
Абаб
#Номер 1 n=int(input()) G=[[0, 0] for i in range(n+1)] for i in range(n): A= list(map(int,input().split())) for j in range(n): if A[j]==1: G[j+1][0]+=1 G[i+1][1]+=1 istoki =[] stoki =[] for i in range(1, n+1): if G[i][0]==0: istoki.append(i) if G[i][1]==0: stoki.append(i) print(len(istoki)) for x in istoki: print(x) print(len(stoki)) for y in stoki: print(y)
×
#DFS номер 2 def dfs(start): visited[start]=True ans.append(start) for nxt in sorted(G[start]): if not visited[nxt]: dfs(nxt) n, m, s=map(int, input().split()) G=[list() for i in range(n+1)] T=[] for i in range(n): A=list(map(int,input().split())) T.append(A) for j in range(m): a=-1 b=-1 for i in range(n): if T[i][j]==l and a==-1: a=i+1 elif T[i][j]==1 and a!=-1: b=1+1 if a!=-1 and b!=-1: G[a].append(b) G[b].append(a) ans =[] visited=[False]*(n+1) dfs(s) if False in visited[1:]: print("HET") else: print(*ans)
×
#BFS номер 3 def bfs(start): Q=[start] while Q: v=Q.pop(0) ans.append(v) visited[v]=True for nxt in sorted(6[v]): if not visited[nxt]: visited[nxt]=True Q.append(nxt) n, s=map(int,input().split()) G=[list() for i in range(n+1)] for i in range(n): A = list(map(int,input().split())) for j in range(n): if A[j]==1: G[i+1].append(j+1) ans =[] visited =[False]*(n+1) bfs(s) if False in visited[1:]: print("HET") else: print(*ans)
×
#номер 4 def bfs(start, end): Q=[start] while Q: v=Qpop(o) visited[v]=True for nxt in G[v]: if not visited[nxt]: visited[nxt]=True Q.append(nxt) tm[nxt]=tm[v]+1 prev[nxt]-v return tm[end] n,m=map(int,input().split()) s1, s2= map(int, input().split() G=[list() for i in range(n+1)] for i in range(m): a,b= map(int, input().split() G[a].append(b) G[b].append(a) tm=[0]*(n+1) prev =[0]*(n+1) visited =[False]*(n+1) R=bfs(s1, s2) ans 0 if R==0: print(-NO") else: P=[s2] while s2!=s1: s2=prev[s2] P.append(s2) P= list(reversed(P)) if len(P)%2==1: print(len(P)//2) print(P[len(P)//2]) else: vstrecha = min(P[len(P)//2],P[len(P)//2-1]) print(len(P)//2) print(vstrecha)
×
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать