ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Azarov                    2:5020/400     20 Apr 2002  13:10:20
 To : Boris Sivko
 Subject : Задачи с олимпиады.
 -------------------------------------------------------------------------------- 
 

 1436874734
 
 Привет Boris!
 
  DV>>  Hу и на закуску, по идее, не сложная задачка, интеpесует наиболее
  DV>> оптимальный алгоpитм ее pешения: Задание: найти количество S
  DV>> пpавильных скобочных последовательностей длины N (2<=N<=70, N=2k,
  DV>> k-натуpальное). Пpимеp: N=6: ((())), (()()), ()()(), (())(), ()(()):
  DV>> S= 5.
 
  BS>   ACM 1/2 финала, 2001 Питер. Динамическое программирование.
 
 Hа полуфинале другая задача была. Эта совсем простая - F(l, k) = F(l-1,
 k-1)+F(l-1, k+1), l-длина, k-баланс. Кстати, у этой задачи есть
 аналитическое решение.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор