摘要: 矩阵内容: 矩阵乘法: 示例: 注意事项:矩阵乘法满足结合律,分配律,不满足交换律! 矩阵乘法应用:斐波那契数列求第k项 所以算斐波那契数列就是算 ,再初始化f1=1,f0=0就行了 算这个东西要用矩阵快速幂详情请见我的博客https://www.cnblogs.com/lbssxz/p/10679 阅读全文
posted @ 2019-04-09 21:11 李白莘莘学子 阅读(181) 评论(0) 推荐(0)
摘要: 背景:众所周知矩阵快速幂可以用来求斐波那契数列QAQ 代码实现: 阅读全文
posted @ 2019-04-09 20:53 李白莘莘学子 阅读(307) 评论(0) 推荐(1)
摘要: 先转载一个markdown用法:(转载!)https://www.jianshu.com/p/191d1e21f7ed 切入正题: 高精度加法: •先只考虑非负数的情况 •思路:模拟竖式运算 •注意:进位用c数组存储答案,用jinwei变量存进位,c[i+1]+=jw; •优化:压位:原理:把四位或 阅读全文
posted @ 2019-04-09 11:52 李白莘莘学子 阅读(847) 评论(1) 推荐(0)