Список разборов
Голосов
2
Просмотров
2
Comments
0
0
53
Перебор → Разбор Скобочки 2
Можно решить задачу за O( Cat(n)*n ) , где Cat(n) - число правильных скобочных последовательностей, n -- длина последовательности. Рассмотрим построение скобочной последовательности. Заметим, что любой префикс правильной скобочной последовательности...
Голосов
1
Просмотров
1
Comments
0
0
69
Перебор → Разбор Скобочки 1
Все последовательности хоть правильные хоть нет =2^(2n). Так что можно смело писать перебор и проверять последовательность правильная или нет.
Page 1 of 1.
Analysis tags
a*b%c
analysis
arithmetics
a^b%c
backtracking
bfs
circles
combinatorics
dynamic
edmonds
euclid
fast powering
formula
fraction
fractions
geometry
induction
karp
line-intersection
linear-equations
log
maxflow
neerc.ifmo.ru
olympiads.ru
pascal-triangle
power
programming
recursion
root
rsq
sequence
simple math
sqrt
stl
string
геометрия
Двоичное
Дейкстра
динамика
евклид
задачи на реализацию
К числа
капрекар
линейные-уравнения
логика
перебор
пересечение линий
разбор
сравнение
структуры данных
число
Powered by django, eJudge.