卡特兰数
2013-01-23 15:33
225 查看
如何加括号的问题
比如四个数,加括号就只有五种方式
((ab)(cd) ), (((ab)c)d), ((a (bc))d) ,((a)(bc)d),(a(b(cd)))
刚开始想不通为什么只有五种,过一会猛然想到了卡特兰数,这也是卡特兰数的一种应用,括号最少要涉及两个数的运算,也就是说,四个数,三对括号就够了。用卡特兰数算,,刚好就是5。关于卡特兰数,还有其他应用,比如算元素进栈出栈的种数,等等。
比如四个数,加括号就只有五种方式
((ab)(cd) ), (((ab)c)d), ((a (bc))d) ,((a)(bc)d),(a(b(cd)))
刚开始想不通为什么只有五种,过一会猛然想到了卡特兰数,这也是卡特兰数的一种应用,括号最少要涉及两个数的运算,也就是说,四个数,三对括号就够了。用卡特兰数算,,刚好就是5。关于卡特兰数,还有其他应用,比如算元素进栈出栈的种数,等等。
相关文章推荐
- [数论]卡特兰数
- 一般形式卡特兰数
- 【转载】卡特兰数的应用
- 卡特兰数
- 卡特兰数
- 卡特兰数
- 卡特兰数
- 卡特兰数
- Catalan数(卡特兰数)
- POJ 1095 Trees Made to Order (卡特兰数)
- 卡特兰数,值得纪念下,包括了高精度乘法和除法。
- 卡特兰数
- hdu 1133 Buy the Ticket(卡特兰数 + 高精度)
- Catalan数(卡特兰数)
- 卡特兰数{转}
- 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列
- 卡特兰数
- catalan数(卡特兰数)
- HDU 4828 (卡特兰数+逆元)
- Game of Connections 卡特兰数