摘要:
矩阵内容: 矩阵乘法: 示例: 注意事项:矩阵乘法满足结合律,分配律,不满足交换律! 矩阵乘法应用:斐波那契数列求第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)