Форум » Динамическое программирование » Не сходится ответ в задании 23 (№7209) » Ответить
Не сходится ответ в задании 23 (№7209)
olga-33: Здравствуйте! Моя программа def f(b,e,k): if b==e: return 1 if b>e+2 or b==20: return 0 if k=='A': return f(b+2,e,'B')+f(b*2,e,'C') if k!='A': return f(b-1,e,'A')+f(b+2,e,'B')+f(b*2,e,'C') print(f(3,30,'')*f(30,40,'')) выдает ответ 35100576, а у автора ответ 26906168. В чем моя ошибка?
Ответов - 2
Ж: Я думаю, ошибка в следующем: вы проверяете отсутствие двух операций А подряд в двух отдельных проходах: от 3 до 30 и от 30 до 40, но на стыке возможна встреча этих двух команд: первый проход закончился этой командой, а второй с нее начался. [pre2] g=lambda n,m,tr,s,z: (g(n-1,m, tr+[n],'a',z) if s!='a' else 0) + g(n+2,m, tr+[n],'b',z) + g(n*2,m, tr+[n],'c',z) \ if (n!=m and n<m+2 and 20 not in tr) else (n==m and 20 not in tr and z in tr ) print(g(3,30,[], '',3)*g(30,40,[], '',30)- g(3,30,[], '',31)*g(30,40,[], '',29) ) [/pre2]
olga-33: Спасибо Вам большое!
полная версия страницы