vijos - P1122出栈序列统计 (卡特兰数)
来源:互联网 发布:js统计页面访问次数 编辑:程序博客网 时间:2024/06/05 00:58
P1122出栈序列统计
未递交
描述
栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。
格式
输入格式
一个整数n(1<=n<=15)
输出格式
一个整数,即可能输出序列的总数目。
样例1
样例输入1[复制]
3
样例输出1[复制]
5
限制
每个测试点1s
来源
#include <map>#include <set>#include <ctime>#include <queue>#include <vector>#include <cstdio>#include <cctype>#include <string>#include <cstring>#include <sstream>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;#define pb push_back#define mp make_pair#define fillchar(a, x) memset(a, x, sizeof(a))#define copy(a, b) memcpy(a, b, sizeof(a))#define S_queue<P> priority_queue<P, vector<P>,greater<P> >typedef long long LL;typedef pair<int, int > PII;typedef unsigned long long uLL;template<typename T>void print(T* p, T* q, string Gap = " "){int d = p < q ? 1 : -1;while(p != q){cout << *p;p += d;if(p != q) cout << Gap; }cout << endl;}template<typename T>void print(const T &a, string bes = "") {int len = bes.length();if(len >= 2)cout << bes[0] << a << bes[1] << endl;else cout << a << endl;}const int INF = 0x3f3f3f3f;const int MAXM = 1e5;const int MAXN = 1e4 + 5;int A[MAXN];int main(){ int n; scanf("%d", &n); int ans = 1; for(int i = 1;i <= n;i ++){ ans = 2 * (2 * (i - 1) + 1) * ans / (i + 1); } print(ans); return 0;}
1 0
- vijos - P1122出栈序列统计 (卡特兰数)
- Bailian4077 出栈序列统计【卡特兰数】(vijos P1122)
- 出栈序列与卡特兰数
- 合理的出栈序列, 卡特兰数, 栈:先进后出
- n个元素进栈,输出所有出栈序列-卡特兰数-递归
- 出栈顺序和卡特兰数的关系
- 卡特兰数---n 个元素顺序入栈,则可能的出栈序列有多少种
- 卡特兰数(出栈序列以及已知先序遍历求树的形状的个数)
- 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列
- 卡特兰数问题——一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?
- 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? (卡特兰数)
- hdu 1023 Train Problem II_出栈方法数_卡特兰数
- 卡特兰数简单分析原理 为什么可以求解出栈情况数 史上最简单
- 卡特兰数,高精度卡特兰数
- 卡特兰数--出栈队列(解法收集和总结)
- 卡特兰序列
- 卡特兰数例题:出入栈
- noip2003 栈 (卡特兰数)
- MVC三层框架详细解析
- Golang服务端开发及微服务架构
- JAVA内存分配-通俗讲解
- Python 问题--encode、decode及shell中文输出
- C和C++中的文件读入写出区别
- vijos - P1122出栈序列统计 (卡特兰数)
- JAVA基础概念
- centos安装mysql-python注意事项
- setInterval和setTimeout停止的方法
- 第88讲:Scala中使用For表达式实现map、flatMap、filter
- 打包过程整理
- 关机相关命令,sync,shutdown,poweroff,reboot,halt
- MacBook Pro安装Photoshop且支持Retina有你们说的那么困难吗!
- 初学C#斐波那契三解