算法
文章平均质量分 60
jianxin13
这个作者很懒,什么都没留下…
展开
-
数论算法初步理解(1)
最大公约数和最小公倍数 最大公约数gcd(a,b) 遍历法:取两个数的最小值作为遍历的起点,减一逐个数的尝试,直到能够找到最大公约数,其遍历次数为min{a,b} 欧几里德算法(辗转相除法Euclidean algorithm): 第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0; 第二步:若r0=0,则n为m,n的最大公因数原创 2014-08-15 20:24:50 · 426 阅读 · 0 评论 -
算法:计数,编码,解码
杨辉三角 给定n求出中所有项的系数? 方法一:利用递推,根据规律,可以从第一层开始逐个的推导出系数,但我们只需要第n行的系数,却把n行所有的系数都求出来了,复杂度为O(n2)。 方法二:利用等式,从开始从左往右递推,这样就得到第n行的所有系数。 约数个数 给定n,求n的正约数个数? 首先要得到n唯一分解式,每个素因子的选择情况有0,1,2…ak共ak原创 2014-08-16 21:43:56 · 744 阅读 · 0 评论