当前位置 :
【acm.求计算括号匹配种类数的算法给一个数,比如说3,表示有3个“(”和3个“)”,求有多少种匹配的方法?3的话:(()())((()))()(())()()()(())()有5种.给出任意数N,怎么求出有多少种方法?】
更新时间:2024-04-28 07:38:01
1人问答
问题描述:

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

给一个数,比如说3,表示有3个“(”和3个“)”,求有多少种匹配的方法?

3的话:(()())

((()))

()(())

()()()

(())()有5种.

给出任意数N,怎么求出有多少种方法?

罗宁回答:
  你给的示例不对吧   应该是6种:   少了(()())   计算方法为:   头尾必须(和)   然后剩余的元素则应该用有重复元素的全排列来解决   式子为(2*(n-1))!/(2*(n-1))
最新更新
一对三(yiduisan.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 一对三 yiduisan.com 版权所有 闽ICP备2021002822号-2