----数论
文章平均质量分 82
judyge
学习好 能力强。
展开
-
数论基础讲解
数论,顾名思义,是对整数进行研究的理论。是数学学科的一个重要分支,也是ACM竞赛题型中饶有趣味的一个部分。 数论,有人戏称为“素论”。可见对于素数的研究在数论中比重之大。当然,也有不是对素数操作的算法,在这里我们也将其划归为数论。 1、整除: 1.1. 定义: 若a%b==0,则称a能被b整除或b能整除a,记作b | a. 1.2. 整除的性质: (1)0可转载 2015-04-15 12:08:43 · 3515 阅读 · 1 评论 -
数论题目分类
1006 很麻烦的过了,因为不知道中国剩余定理1012 约瑟夫,还不太懂1013 天平的题。。用的discuss的方法之一。。另一个WA死都不对。。1014 分大理石。。抄的discuss思路1017 数学方法解决1019 爸爸给我讲了一遍。繁得我懒得自己重写遍,直接交了。。1029 天平称硬币,类似1013转载 2015-05-10 15:52:41 · 504 阅读 · 0 评论 -
Catalan数——卡特兰数
Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n) = C(2n转载 2015-05-07 11:51:02 · 330 阅读 · 0 评论