38 / 39 / 7
Регистрация: 13.11.2020
Сообщений: 678
|
||||||
1 | ||||||
Числа Каталана16.01.2021, 17:11. Показов 9555. Ответов 3
Метки нет (Все метки)
Числа Каталана — это числовая последовательность, которая встречается во многих комбинаторных задачах, например, в задаче про правильную скобочную последовательность: n-ое число Каталана — это количество правильных скобочных последовательностей длины 2n, то есть последовательностей из n левых и n правых скобок. Например, если n=3, то таких последовательностей всего 5: ()()(), (())(), ()(()), (()()), ((())).
Существует несколько формул для вычисления чисел Каталана. Например, они могут быть найдены, используя следующее рекуррентное соотношениесм. скрин) Напишите функцию catalan(n), возвращающую n-ое число Каталана (обратите внимание, что числа нумеруются с нуля!). Пример 1 Ввод print(catalan(0)) Вывод 1
0
|
16.01.2021, 17:11 | |
Ответы с готовыми решениями:
3
Числа Каталана Задача "Числа Каталана" Нужна помощь с числами Каталана: асимптотика чисел Каталана. Числа Каталана Числа Каталана,можно ли проще? |
3572 / 2173 / 570
Регистрация: 02.09.2015
Сообщений: 5,490
|
||||||
16.01.2021, 17:20 | 2 | |||||
Сообщение было отмечено Ychenyi как решение
Решение
Не по теме: P. S. Опять скринами выкладываешь тесты... Почему сложно выложить так? Кликните здесь для просмотра всего текста
Номер теста:
Код
5 Код
print(catalan(45)) Код
2257117854077248073253720
1
|
38 / 39 / 7
Регистрация: 13.11.2020
Сообщений: 678
|
|
16.01.2021, 17:22 [ТС] | 3 |
Arsegg, ну я тут выложил тест скрином ибо же входные данные те же что и в первом просто в скобках два числа, а в остальных где реально долго требуется набирать , я выкладываю текстом
0
|
Arsegg
|
16.01.2021, 17:32
Числа Каталана
#4
|
0
|
16.01.2021, 17:32 | |
Скобковые последовательности. Числа Каталана. Числа Каталана, самое эффективное решение Напишите рекурсивную функцию, вычисляющую числа Каталана Для заданного числа n составить последовательность Каталана Для заданного числа n составить последовательность Каталана N-ое число Каталана Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |