- 博客(3)
- 收藏
- 关注
原创 矩阵-斐波那契数列
利用矩阵来求解斐波那契数列的有关问题是ACM题中一个比较常见的题型。例:NYOJ 148(斐波那契数列2)。有关斐波那契树列的规律详见这里。(1)、对于n>1,都有f(n)与f(n-1)互质。(2)、f(n)=f(i)*f(n-i-1)+f(i+1)*f(n-i)。现在说说怎么利用矩阵来求解斐波那契数列。我们可以先保存b=f(1),a=f(0),然后每次设: b'=a+b a'
2012-06-08 13:39:19 13687 2
转载 矩阵的应用--矩阵相乘与矩阵快速幂
以下内容转自Matrix67大牛的文章。稍作修改~矩阵相乘:矩阵的乘法满足结合律--(AB)C=A(BC),及分配律-(A+B)C=AC+BC,但是不满足交换律。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个
2012-06-08 08:15:50 3130
原创 NYOJ 514(整数中的1)
有篇博文写的是统计二进制中1的个数和,这篇是统计区间内十进制的1的个数和,题目链接:NYOJ 514。先讨论下1到n间的1的个数和。给你一个数如:384,求1~384的1的个数之和。那么我只需求出1~300中1的个数和+1~80中1的个数和+1~4中1的个数和。1~4的1的个数为1,1~80中1的个数为101(十位数)+8*100(个位数)----十位数有10,11,12,13....
2012-06-06 09:11:11 1133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人