分析：
dis（k,v1,v2）函数求到当前位置概率为v1,到当前位置之前一步的概率为v2,前进k步到达位置的概率，然后矩阵加速。
代码：
//poj 3744
//sep9
#include
#include
using namespace std;
int pos[12];
double p,mat[4][4];
double ans[4][4];
void mul1()
{
d...
分类：
其他好文 时间：
2015-04-25 00:16:32
阅读次数：
140
题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度...
分类：
其他好文 时间：
2015-04-19 13:02:15
阅读次数：
148
Problem DescriptionIn ACM_DIY, there is one master called “Lost”. As we know he is a “-2Dai”, which means he has a lot of money.Well, Lost use Ipad an...
分类：
其他好文 时间：
2015-03-20 18:04:48
阅读次数：
216
题解：
我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1
这样我们就对于每个p的阶段都可以构造矩阵加速运算。
?????fi 0 0 i+100100?????×?????10p 1 0 011001?????= ??????fi+1 0 0 i+200100??????
\begin{bmatrix}
f_i & i+1 & 1 \\0 &...
分类：
其他好文 时间：
2015-03-03 22:14:24
阅读次数：
242
本次设计3*3以下矩阵乘法和加法，完成但是遇到的问题值得思考。1，本次设计工程中整体架构的思考因为3阶以下矩阵相乘有1行3列*3行1列，2行1列乘以1行两列等等形式共27种，若分别求解相当麻烦，根据矩阵运算的性质如要求1行3列*3行1列，可以将两个3*3的矩阵这样赋值：矩阵a的第一行赋为1*3的矩阵...
分类：
其他好文 时间：
2014-12-23 16:51:57
阅读次数：
196
题目大意：就是给你你个有两个递推公式乘起来的式子，让你求出第n项的结果。
注意这种递推的需要把式子乘起来然后再构造矩阵。
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2092 Accep...
分类：
其他好文 时间：
2014-10-13 15:09:09
阅读次数：
338
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*...
分类：
其他好文 时间：
2014-10-09 22:42:21
阅读次数：
157
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
传送门DNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's ...
分类：
其他好文 时间：
2014-09-22 22:33:43
阅读次数：
276
参考三维旋转矩阵 + 矩阵加速这个还要用到仿射变换。平移translate tx ty tz1 0 0 tx0 1 0 ty0 0 1 tz0 0 0 1缩放scale kx ky kzkx 0 0 00 ky 0 00 0 kz 00 0 0 1绕任意轴（过原点）旋转（注意要把轴向量归一化，不然会...
分类：
其他好文 时间：
2014-09-09 11:13:28
阅读次数：
432
