
矩阵快速幂
文章平均质量分 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 · 1107 阅读 · 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 · 541 阅读 · 0 评论