Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок. Ввод В первой строке находится единственное число N. Вывод Каждое выражение выводится в отдельной строке. Ограничения 1 ≤ N ≤ ...
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.
Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Ввод
В первой строке находится единственное число N.
Вывод
Каждое выражение выводится в отдельной строке.
Ограничения
1 ≤ N ≤ 14, N - четное.
Гость
Ответ(ы) на вопрос:
ГостьБудем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в данный момент скобок.
Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py
Не нашли ответ?
Похожие вопросы