- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 卡特兰数
卡特兰数 栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。 如果我们用直接模拟的方法，当n较大时会很费时间； 例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很
2014-06-08 22:44:48
2461
原创 第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告 1，年龄巧合 小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生
2014-06-06 21:34:38
4095
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人