2019年8月30日
矩阵快速幂以及快速幂的10倍增形式
摘要： 之前听说过很多次矩阵快速幂但是这一次是第一次去学习这个算法，首先从最基本的矩阵快速幂模板开始讲起（因为这一题直接套用二倍增的模板的话会T） 矩阵的乘法在线性代数里都有学过，这里就不讲了。 矩阵的乘法这里有两种写法，一种是以函数的形式，还有一种就是通过重载运算符，这里我用的是函数的形式。 然后只要把快 阅读全文
posted @ 2019-08-30 15:25 Linkss 阅读(463) 评论(0) 推荐(0) 编辑