Предмет: Информатика,
автор: sergey5592
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.
Ответы
Автор ответа:
0
Будем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в данный момент скобок.
Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py
Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py
Приложения:
Интересные вопросы
Предмет: Химия,
автор: dmitrijborisov67
Предмет: Геометрия,
автор: roktavorxm
Предмет: Русский язык,
автор: ademasulejmen8
Предмет: Физика,
автор: Vicusia1
Предмет: Биология,
автор: Аноним