矩阵快速幂
关注
分享
扫一扫
文章平均质量分 86
詹明捷
此博客停止更新，迁移至www.zhanmingjie.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
n个点m个操作后各点的位置 矩阵快速幂 NYOJ 298 点的变换
描述 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=298平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转原创 2015-09-16 22:07:12 · 1121 阅读 · 0 评论 -
矩阵构造方法
Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列的递原创 2015-09-16 21:13:09 · 554 阅读 · 0 评论