- 博客(1)
- 收藏
- 关注
原创 矩阵快速幂基本思想
学长传授 快速幂的思想: 假设我们要求a^b,最朴素的方法就是不断地乘a,乘b次,复杂度O(b)。 如果b很大,10^9,就需要用快速幂的思想。 例:a=3,b=100; 100的二进制为:1100100 也就是100可以化成64+32+4。 所以原数可以化成a^64*a^32*a^4 算法流程: 判断1100100的每一位是否为1,如果是1,就乘对应的二进制次幂。以此类推,
2015-10-02 20:21:49 4622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人