数论
ankerfeng
这个作者很懒,什么都没留下…
展开
-
卡特兰数问题
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为:转载 2014-04-13 19:57:50 · 779 阅读 · 0 评论 -
Biorhythms(中国剩余定理的应用)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109569 Accepted: 34028DescriptionSome people believe that there are three cycles in a person's原创 2014-04-12 14:06:13 · 760 阅读 · 0 评论 -
中国剩余定理
中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数中找转载 2014-04-12 13:53:21 · 831 阅读 · 0 评论 -
从欧几里得到拓展欧几里得
公式表述gcd(a,b)=gcd(b,a mod b)证明:a可以表示成a = kb + r,则r = a mod b假设d是a,b的一个公约数,则有d|a, d|b,而r = a - kb,因此d|r因此d是(b,a mod b)的公约数假设d 是(b,a mod b)的公约数,则d | b , d |r ,但是a = kb +r因转载 2014-04-10 16:24:42 · 553 阅读 · 0 评论 -
NYOJ977最大的最小公倍数
最大的最小公倍数时间限制:1000 ms | 内存限制:32768 KB难度:2描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则原创 2014-04-14 17:45:43 · 923 阅读 · 0 评论 -
NYOJ206矩形的个数
不要把复杂整的太简单,也不要把简单的整的太复杂,如果这道题放在高中,原创 2014-04-15 09:38:24 · 594 阅读 · 0 评论 -
贝蒂定理
设a、b是正无理数且 1/a +1/b =1。记P={ [na] | n为任意的正整数},Q={ [nb] | n 为任意的正整数},([x]'指的是取x的整数部分)则P与Q是Z+的一个划分,即P∩Q为空集且P∪Q为正整数集合Z+。证明:因为a、b为正且1/a +1/b=1,则a、b>1,所以对于不同的整数n,[na]各不相同,类似对b有相同的结果。因此任一个整数至多在集合P或Q中出现一次。原创 2014-04-24 09:15:45 · 1895 阅读 · 0 评论 -
hdu1432lining up之坑爹题
Problem Description``How am I ever going to solve this problem?" said thepilot. Indeed, the pilot was not facing an easy task. She had to droppackages at specific points scattered in a dangerous原创 2014-04-01 18:01:53 · 732 阅读 · 0 评论 -
筛选法快速查找素数
分享一个比较经典的素数求法:假如要求你输出2到2000000(百万)内所有的素数,如果选择普通的方法的话肯定超时;所以我邀介绍一下下面的筛选法了(哈哈。。。)#include#include#define N 2000001int a[N];void initi(){ int i, tmp; memset(a, 0,sizeof(a)); a[0] =原创 2014-04-01 18:01:36 · 625 阅读 · 0 评论 -
NYOJ07街道的最短距离
/*曼哈顿距离: |x1-x2|+|y1-y2|=s 本题悄然转化成了两条直线问题,邮局的位置是要满足所有的横坐标与邮局的横坐标的绝对值和最小, 所有的点的纵坐标的与邮局的纵坐标的绝对值的和的距离最小*/#include#include#define N 102int a[N],b[N];int cmp(const void *a,const void *b){原创 2014-03-31 21:19:35 · 606 阅读 · 0 评论 -
1014 - Ifter Party
题目大意:家里来了原创 2014-04-30 20:27:06 · 821 阅读 · 0 评论 -
LightOJ1007 - Mathematically Hard
1014 - Ifter PartyPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBI have an Ifter party at the 5th day of Ramadan for the contesta原创 2014-04-29 17:55:32 · 828 阅读 · 0 评论 -
NYOJ139我排第几个(康托展开)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2014-04-08 16:12:38 · 820 阅读 · 0 评论