基础数学
phantompiupiupiu
这个作者很懒,什么都没留下…
展开
-
HDU 1575
开始搞一搞矩阵方面的东西把,第一个接触的快速矩阵幂,也是一个模版题,不过也不错,能加快对这个的理解。快速矩阵幂的学习:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html点击打开链接 然后就是对这个的解法了,套用板子即可,只不过需要在计算出数据的时候记得MOD一下,不然就会出错的。 /*#include #include原创 2016-10-09 00:01:38 · 303 阅读 · 0 评论 -
UVa 10655
祭奠下我又一个wa了20+次的题,(都是泪啊。~~),这个题的也其实就是一个矩阵快速幂,但是写的时候有一些小坑,比如数据都要取long long 的,改了后我还是 wa,其实是结构体的里的矩阵也要ll,然而这个 一直忘记改了,就这样一直wa。。。。。。。。。。。还有就是在重载 * 运算的时候的行列大小要搞对,m*n 的与n*p的相乘,可以得到m*p然后中间的变量k的值就是最大到第一个矩阵的列数或者原创 2016-10-09 11:48:49 · 274 阅读 · 0 评论 -
HDU 4920
这个题有两种解法,一种是先对矩阵进行%3,然后在3次方循环里判断如果元素如果是0,则continue不进行乘积的累加的结果。能起到优化的作用 还有一种就是对矩阵进行某一个进行转置后,再进行两个矩阵的乘积累加。也能起到优化 参见:http://wenku.baidu.com/link?url=261XeEzH-AZkFGPiN63t1nnojoQF50yiuMoviHroGjVXjjRlxFcv原创 2016-10-09 19:23:44 · 339 阅读 · 0 评论 -
POJ 3233
这个题,一开始就没想到竟然可以拿子矩阵的样子进行呈现,作为一个曾经数学系的孩子来说真的是还惭愧了。还搞了半天了。唉,这个题的看到还有递归的写法,先说说正常的快速幂的写法,这里在网上看到两种矩阵的递推式子, 这个是第一种推导方法也就是我的做法,只需要最后在右上角的矩阵再减去一个E就可以饿。其间的可以用快速幂来求解。 然后就是第二种推导方法 这是第二种推导方法,也是可见明显可以得出答案的。原创 2016-10-09 22:08:50 · 512 阅读 · 0 评论 -
HDU 1588 比较综合的一个矩阵快速幂
这个题目感觉是比较综合的一个题目了,这个用了好几个公式,很值得记住啊。 一开始在之前遇到了一个斐波那契数列的问题如下: •eg.求斐波那契数列第n项(n •f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2](i>=2) 这个题目的求解的话,就是建立一个矩阵的递推式,然后矩阵快速幂就可以轻松解出来的。 这个就是一般的对斐波那契数列的推导,其中那个2*2的矩阵暂记A原创 2016-10-11 22:16:39 · 332 阅读 · 0 评论