- 博客(4)
- 收藏
- 关注
原创 hdu1023 高精度
http://acm.hdu.edu.cn/showproblem.php?pid=1023卡特兰数,用递推公式h(n)=h(n-1)*(4*n-2)/(n+1);#include <iostream>#include <cstdio>using namespace std;int a[101][101]={0};int main(){ int n,i,j,len,r,temp,t
2016-06-23 21:06:20 309
原创 大数运算模板
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[1500]; //可以控制大数
2016-06-14 20:18:03 334
原创 Catalan number
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1); 前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012,
2016-06-14 11:38:41 299
原创 hdu1022栈的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1022 火车进站问题,按序列1的顺序进站,能否按照序列2出站,当然可以随时进站出站。#include <iostream>#include <stack>using namespace std;int main(){ stack<char>s; int i,j,k,result[100],n
2016-06-14 11:08:41 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人