Форум » Поиск путей в графе » Новые задания №13_автор А.Калинин » Ответить
Новые задания №13_автор А.Калинин
olga1955: Прошу объяснить решение задач 114-117.
Ответов - 3
Поляков: Можно посмотреть здесь.
s11kai: olga1955 пишет: Прошу объяснить решение задач 114 Как-то так: [pre2] s='АБЖ БВЗ ВГ ГДЕЖЗ ДЕ ЕЖА ЖЗ ЗАВ' d ={c[0]:c[1:] for c in s.split()} def f(s,end): if len(s)>1 and s[-1]==end: return 1 return sum(f(s+c,end)for c in d[s[-1]] if c not in s or c==end) print(f('З','З')) [/pre2]
s11kai: Прошу объяснить решение задач 115 [pre2] s='АБЖ БВЗ ВГ ГДЖЗ ДКЕАЖ ЕИА ЖЗ ЗАВ ИА КЕ' d ={c[0]:c[1:] for c in s.split()} def f(s,end): if len(s)>1 and s[-1]==end: return 1 return sum(f(s+c,end)for c in d[s[-1]] if c not in s or c==end) print(f('З','З')) [/pre2], ну и так далее....
полная версия страницы