Статья Автор: Пашкина Анна

графы

def f(n):
  s = str(n)
  ans = 0
  for i in range(len(s)):
    ans += int(s[i])**2
  return ans
def bfs(st, adj):
    d ={st : 0}
    q = [st]
    for i in q:
      for j in adj[i]:
        if j in d: continue
        d[j]=d[i]+1
        q.append(j)
    return d
adj = {}
for i in range(1,1000):
  adj[i]=[f(i)]
start = 99
sp = bfs(start,adj)
print(sp)

Загрузка...

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

💬

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

Печать