![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
gmh5225_0xE9
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂+二分法
之前是讲的快速幂,现在我们把它应用到矩阵上,其实也是同样的道理 1就是单位矩阵 而乘法我们可以自己写一个,我们这里就写个最普通的,时间复杂度是O(n^3) 为了方便传参,我们定义一个结构体Matrix #define maxN 32 struct Matrix { __int64 matrix[maxN][maxN]; void init(原创 2015-01-04 23:59:15 · 439 阅读 · 0 评论 -
快速幂运算
知识点:快速幂运算 快速幂运算; 原来:当我们计算a^k时候,一定是(a*a*a*a*……a) k个 现在: 把k拆成二进制,为了表达清楚,我们这里让k=11 11(dec)=1011(b)=1*2^3+0*2^2+1*2^1+1*2^0 我们会发现其中有原创 2015-01-04 23:57:04 · 365 阅读 · 0 评论