机试准备 进出栈的迭代 解法
来源:互联网 发布:大数据零基础入门书籍 编辑:程序博客网 时间:2024/05/16 00:58
利用任何时候入栈数一定大于等于出栈数,而画了上图,向下表示入栈,向左表示出栈,所有的操作都必须在对角线以下,这样就能保证上述规则,然后注意初始化(只有入栈操作时为1),这时候就可以进行迭代了,dp[i][j] = dp[i-1][j]+dp[i][j-1],然后注意取余就可以了。
代码:
#include <cstdio>#include <string>using namespace std;const int maxx = 501;const int mod = 1000000007;int main(){int n,i,j;while(scanf("%d",&n)!=EOF){if(n & 1 == 1 || n==0){printf("0\n");continue;}int dp[maxx][maxx]={0};for(j=0;j<=n/2;++j){dp[0][j] = 1;//only in}for(i=1;i<=n/2;++i){for(j=i;j<=n/2;++j){//in >= outdp[i][j] = dp[i-1][j]+dp[i][j-1];//coredp[i][j] %= mod;}}printf("%d\n",dp[n/2][n/2]);}return 0;}
0 0
- 机试准备 进出栈的迭代 解法
- 线性方程组的迭代解法
- 字符串的排列 的迭代解法
- 汉若塔问题的迭代解法
- 栈的进出序列问题
- 最大公约数之迭代解法.
- [转载]二叉树逆序遍历的迭代解法
- 二叉树三种遍历的递归和迭代解法
- 链表翻转的迭代和递归解法
- 线性方程组的迭代解法:高斯-塞德尔迭代法
- 线性方程组的迭代解法:雅可比迭代法
- 线性方程组的迭代解法:超松弛迭代法
- 工程计算5——线性方程组的迭代解法
- 90,78. Subsets II I 典型的回溯算法,另 迭代解法和 位解法
- 进出栈
- 进出栈
- c语言考试中 火车进出站的问题解法是什么
- n后问题迭代, 递归解法...
- mongodb持久化原理
- matlab2012a vs2012混合编程
- Linux命令总结
- poj 3130 How I Mathematician Wonder What You Are!
- NGUI系列教程六(序列帧动画)
- 机试准备 进出栈的迭代 解法
- android环境搭建
- 实战:结合Dr.Watson系统日志和Vc6来定位多线程环境下程序异常退出的错误
- [ACM] hdu Cupid's Arrow (判断点是否在多边形内)
- Linux 性能监测:工具
- OpenCL案例研究之一<矩阵乘法>
- Android源代码结构分析
- (Error:The system cannot find the file specified)用C#生成.dll 供VB6的开发人员调用
- 思考,让我成长