Форум » Поиск путей в графе » Задача 5917 » Ответить
Задача 5917
gutgut: Условию задачи соответствуют только три траектории ЕВАБДЖГЕ ЕКЗДЖГЕ ЕКЗЖГЕ а ответ: 9 У кого-нибудь (кроме автора) получилось 9?
Ответов - 4
s11kai: gutgut пишет: ЕВАБДЖГЕ ЕКЗДЖГЕ ЕКЗЖГЕ [pre2] s = 'АБ БД ВА ГБВЕ ДЖ ЕКВ ЖГ ЗДЖ КЗ' d ={c[0]:c[1:] for c in s.split()} count = 0 def f( s, end ): global count if s[-1] == end and len(s) > 1: count += 1 print(s) return for c in d[s[-1]]: if (not c in s) or (c == end): f(s+c,end) f('Е','Е') print(count) ЕКЗДЖГЕ ЕКЗЖГЕ ЕВАБДЖГЕ 3 [/pre2] у меня тоже 3
s11kai: вот если бы условие было таким: На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует маршрутов не проходящих через город К и оканчиваются в городе Е, если они проходят через промежуточные города не более одного раза? То да - 9! [pre2] s = 'АБ БД ВА ГБВЕ ДЖ ЕКВ ЖГ ЗДЖ КЗ' d = {c[0]: c[1:] for c in s.split()} count = 0 def f( s, end ): global count if s[-1] == end and len(s) > 1: count += 1 print(s) return for c in d[s[-1]]: if not c in s and 'К' not in s or c == end : f( s+c, end ) for i in "АБВГДЕЖЗК": f( i, 'Е' ) print( count ) [/pre2] АБДЖГЕ БДЖГЕ ВАБДЖГЕ ГЕ ДЖГЕ ЕВАБДЖГЕ ЖГЕ ЗДЖГЕ ЗЖГЕ 9
Поляков: Спасибо, ответ исправлен на 3.
s11kai: Поляков пишет: Спасибо Спасибо и вам!
полная версия страницы