Видеозаписи лекций ЛКШ
Количество правильных скобочных последовательностей: подсчет по определение и с использованием баланса. Несколько видов скобок.
Лектор: Пётр Калинин
2013.Июль
Параллель B'
Правильные скобочные последовательности
Определение. Линейный алгоритм проверки правильности скобочной последовательности. Баланс.
Количество правильных скобочных последовательностей: подсчет по определение и с использованием баланса. Несколько видов скобок.
Задача A ("Проверка ПСП") из контеста пятого дня: детали реализации и типичные ошибки.
Разбор задачи B ("Шифровка") из контеста пятого дня.
Разбор задачи С ("Количество ПСП") из контеста пятого дня.
Разбор задачи D ("Лексикографический порядок") из контеста пятого дня.
Построение следующей и предыдущей последовательности в лексикографическом порядке.
Разбор задачи A ("Восстановление") из контеста шестого дня.
Разбор задачи B ("Неглубокие последовательности") из контеста шестого дня.
Разбор задачи A ("Восстановление") из контеста шестого дня.
Разбор задачи B ("Неглубокие последовательности") из контеста шестого дня.
Другой способ решения задачи B ("Неглубокие последовательности") из контеста шестого дня.
Разбор задачи С ("Построение") из контеста шестого дня.
Разбор задачи E ("Удаление скобок-2") из контеста шестого дня.