1 | |
Найти количество правильных скобочных последовательностей из n скобок, где n четное число.09.05.2013, 10:46. Показов 7393. Ответов 2
Метки нет (Все метки)
Найти количество правильных скобочных последовательностей из n скобок, где n четное число.
например 6 скобок. 1ая последовательность: () () () 2: ( () () ) 3: ( ( () ) ) 4: ( () ) () 5: () ( () ). для 6 скобок существует всего 5 правильных скоб. последовательностей! n: 0, 2, 4 .... 30
0
|
09.05.2013, 10:46 | |
Ответы с готовыми решениями:
2
Генерация правильных скобочных последовательностей Получить список всех правильных скобочных последовательностей Найти количество правильных скобочных выражений Количество правильных скобочных выражений |
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
09.05.2013, 12:05 | 2 | |||||
Сообщение было отмечено Miwa123 как решение
Решение
Miwa123,
Miwa123, кстати, тут n можно сделать много больше, чем 30, но тогда нужно буде по модулю числа брать Добавлено через 1 минуту Miwa123, либо длинную арифметику, если захотите)
0
|
09.05.2013, 20:53 [ТС] | 3 | |||||
1)
0
|
09.05.2013, 20:53 | |
09.05.2013, 20:53 | |
Помогаю со студенческими работами здесь
3
Рекурсия: генерация правильных скобочных структур длины 2n Определить правильность скобочных последовательностей в файле Дан линейный массив A[N], где N - четное число. Найти максимум среди сумм Найти наименьшее четное число и больше четное число Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |