Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Пашкина Анна
графы
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)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать