[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Код  XML
Forum Index » Задачи од национални натпревари
Author Message
peralov



Joined: 12/03/2010 12:59:13
Messages: 4
Offline

Здраво, дали можи некој да ми го испрати решението од минатогодишната задача Код.
igorkulev



Joined: 08/10/2009 22:52:46
Messages: 8
Offline

Мислам дека не е правилно да се објавува код овде на задача која се наоѓа во тренинг делот, тоа е пракса на сите online judges.
Можам само малку да помогнам. Во секој случај решението е со динамичко програмирање. До секоја позиција се проверува бројот на комбинации и така се изминува цела низа од знаци. Да дефинираме, opt[i] ни претставува број на комбинации до одреден карактер (вклучувајќи го и тој карактер), а m[i] ни е i-тиот член (карактер) на влезната низа.
Да ја разгледаме позицијата i.
Ако стрингот од два карактери m[i-1]+m[i] претставува валиден број од 1 до 26 тогаш opt[i] += opt[i-2]. Тој број може да биде составен и само од една цифра... Ова е hint. Се надевам ќе ти помогне да ја сфатиш логиката.
Поздрав
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team