《算法竞赛-训练指南》第二章-2.4-pre_Catalan
来源:互联网 发布:淘宝卖家物流重量 编辑:程序博客网 时间:2024/05/22 14:39
求catalan数,经典的题目想对应的就是凸多边形三角剖分数,枚举顶点,递推求解。
#include <stdio.h>#include <string.h>#include <iostream>#include <string>using namespace std;const int MAXN = 100;long long f[MAXN];void init(){f[3] = 1;for (int i = 4; i < MAXN; i++){f[i] = 0;for (int j = 2; j <= i - 2; j++){f[i] += f[j + 1] * f[i - j + 1];}//printf("f[%d] = %lld\n", i, f[i]); 如果不取模,到38之后就溢出了. }}int main(){init();system("pause");return 0;}
- 《算法竞赛-训练指南》第二章-2.4-pre_Catalan
- 《算法竞赛-训练指南》第二章-HDU_2018
- 《算法竞赛-训练指南》第二章-2.4-LA 3516
- 《算法竞赛-训练指南》第二章-数论常用算法总结
- 《算法竞赛-训练指南》第二章-2.1_UVa 11538
- 《算法竞赛-训练指南》第二章-2.2_UVa 11401
- 《算法竞赛-训练指南》第二章-2.3_UVa 11806
- 《算法竞赛-训练指南》第二章-2.5_UVa 11361
- 《算法竞赛-训练指南》第二章-2.9_UVa 11426
- 《算法竞赛-训练指南》第二章-2.12_LA 5059
- 《算法竞赛-训练指南》第二章-2.14_UVa 11021
- 《算法竞赛-训练指南》第二章-2.15_UVa 11722
- 《算法竞赛-训练指南》-第二章-2.16_UVa 11427
- 《算法竞赛-训练指南》-第二章-2.18_UVa 10294
- 《算法竞赛-训练指南》第二章-数论_高斯消元
- 《算法竞赛-训练指南》第二章-2.26_UVa 10341
- 《算法竞赛-训练指南》第二章-2.27_LA 5009
- 《算法竞赛-训练指南》第三章-RMQ
- C#获取当前程序运行路径的方法集合
- Validate(Object e) 参数的属性
- 2013年测试人员薪水分布图
- php这样实现伪静态
- 移动硬盘电脑无法识别之供电不足
- 《算法竞赛-训练指南》第二章-2.4-pre_Catalan
- Android windowSoftInputMode属性详解
- [其他-2] Git rebase
- Android版cocos2d-x开发环境搭建-------win7 64bit
- seo网站优化的金字塔模型
- IOS检测网络连接状态
- sql2005导出单个表
- TCP 抓包命令
- 虚函数表解析