Вывести все правильные скобочные выражения длиной n, состоящие из круглых и квадратных скобок. ввод в

Question

Информатика: Вывести все правильные скобочные выражения длиной n, состоящие из круглых и квадратных скобок. ввод в первой строке находится единственное число n. вывод каждое выражение выводится в отдельной строке. ограничения 1 ≤ n ≤ 14, n - четное. вывести все правильные скобочные выражения длиной n, состоящие из круглых и квадратных скобок. ввод в первой строке находится единственное число n. вывод каждое выражение выводится в отдельной строке. ограничения 1 ≤ n ≤ 14, n - четное.

максимка2289 · Answer

Будем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в данный момент скобок.

Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py

Популярные вопросы