作业帮 > 数学 > 作业

acm.求计算括号匹配种类数的算法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 10:09:47
acm.求计算括号匹配种类数的算法
给一个数,比如说3,表示有3个“(”和3个“)”,求有多少种匹配的方法?
3的话:(()())
((()))
()(())
()()()
(())()有5种.
给出任意数N,怎么求出有多少种方法?
你给的示例不对吧
应该是6种:
少了(()())
计算方法为:
头尾必须(和)
然后剩余的元素则应该用有重复元素的全排列来解决
式子为(2*(n-1))!/(2*(n-1))