- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 catalan数的应用 变形 HDU1133
http://acm.hdu.edu.cn/showproblem.php?pid=1133查看维基百科，对卡特兰数公式证明是这样的：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0令1表示进栈，0表示出栈，则可转化为求一个2n位、含n个1、n个0的二进制数，满足从左往右扫描到
2013-01-14 15:12:00
2593
1
原创 catalan 卡特兰 卡塔兰 大数
/*Cn = C(2n,n) / (n+1)或者 Cn = (4*n - 2 ) *C(n-1)/(n+1);或者 Cn = C(zn,n)-C(2n,n+1);以下代码是将大数处理为一位一位的数，比如12345存储为a[0] = 1; a[1] = 2; a[2] = 3; a[3] = 4; a[4] = 4;*/#include #include
2013-01-13 16:54:02
788
原创 HDU1250 大整数问题
/*按照大整数的模版来；这个类型的斐波纳数列是前四项和，那么我们就讲其称为s1,s2,s3,s4，那么四项和即为s1+s2与s3+s4的和；运用一个知识点，就是二维数组str[n][m] 的第i行的起始地址为str[i]；代码如下：*/#include#includeint F[7061][550],c[550]; //7060时位数为2012 const
2013-01-10 21:19:19
1057
原创 大整数运算之 大整数加法、减法、乘法
其实大整数的问题都是在像我们打草稿的时候列竖式一样的，不要告诉我你不知道什么叫竖式~！其实我开始也不知道它叫这个名字；所谓竖式，就是你打草稿算算术的方法，小学知识；比如你写 11+9：11+ 9----------20数A，B，求和，求差；数的长度不超过1000；贴个代码，先输入一个数，代表数据的组数n，然后输入n组A B#inc
2013-01-10 17:29:41
5246
1
原创 ACM解题思维方法
/*陈彧 论文 信息学竞赛思维方法 算法自己还没学太多，皮毛；写这篇只是读后总结，不是自己的经验 阅读总结；*/当拿到一个题目时，首先我们会去找这个题目符合那个模型，不符合，然后是不是和哪个模型相似；纵向看，我们划分为：实验猜想及归纳、模块化（划归）；横向：分类及分治、类比；所谓猜想及归纳，就是自己的灵感，当然我们不能胡思乱想一通，那你要从你的茫茫想法中捞出这么一个
2013-01-09 16:34:01
1570
原创 字符串处理用到的函数 脑袋记不全 Mark
头文件：string.hint strlen(const char* a) 字符串的长度int strcmp(char* a,char* b) 比较字符串int strncmp(char * a,char *b,int n)比较字符串的前n个字符int strcpy(char* a,char* b) 将b复制到aint strncpy(char* a,
2013-01-09 13:02:36
484
Jacobi迭代 对于线性方程组
2013-09-06
MATLAB课设-非线性方程求根 迭代法
2013-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人