数学——矩阵快速幂
关注
分享
扫一扫
文章平均质量分 80
普通网友
这个作者很懒，什么都没留下…
展开
-
HDU 4965 Fast Matrix Calculation | 矩阵快速幂
题意：AC代码：#include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const double eps = 1e-8;const int MAXN = 1005;c原创 2014-08-22 14:31:21 · 413 阅读 · 0 评论 -
POJ 3744 Scout YYF I 概率dp 矩阵快速幂
题意：一个人要通过长度为n的路，路上有一些陷阱原创 2014-11-10 18:49:08 · 515 阅读 · 0 评论 -
矩阵 快速幂
矩阵 快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*转载 2014-08-22 14:16:21 · 612 阅读 · 0 评论 -
hdu 5318 The Goddess Of The Moon 矩阵快速幂+dp
这题意也有够坑的。。题意：给你n(=2，则b串可以连在a串后面（注意，不用合并a，b串相同的位置）。每个串的个数都是无穷个，现在让你选m（11 111111 11*上面两个串并不相同，因此算两个。思路：注意字符串去重。还好m不会等于0。= =||先暴力求出每个串能转移的位置。a[i][j]为1，第j个字符串能连在第i个字符串后面；反之为0，则不能。原创 2015-07-28 21:13:57 · 823 阅读 · 1 评论