- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 位运算
位运算 === 1. and运算 === and运算通常用于二进制取位操作,例如一个数and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。 //判奇偶 if((a&1)==0 ) 偶数,else 奇数 相同位的两个数字都为1,则为1;若有一个不为1,则为0。 (&;或者and) ...
2016-06-09 12:07:45 263
fibonacci构造矩阵-总结.doc
(一)Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法(不考虑高精度).
解法:
考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系,我们希望通过乘以一个2×2的矩阵,得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人