- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂
矩阵乘法 ①定义 公式晦涩难懂，让我们来举个栗子，比如： 当然这样看可能还不是很直观，所以可以记住那么几句话： 当矩阵A的列数等于矩阵B的行数时，A与B可以相乘。 矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。 乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和。 一些重要的性质 首先，矩阵不满足交换律，其次，矩阵满足结合律但是有左结合律和右结合律 应...
2018-10-09 16:00:26
112
原创 快速幂
快速幂 参考：https://cicos.blog.luogu.org/base-2 （luogu裸题题解） 快速算n次方（位运算） 当我们要算 aba^bab 时，假设b = 12则：b = 13(10) = 1101(2)；所以 aba^bab = a8a^8a8 * a4a^4a4 = a0a^0a0。 (为什么要这么算) 因为当我们在做快速幂的时候，我们会自发的计算a2a^2a2、a4a^...
2018-10-06 20:57:53
148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人