![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
ZOJ 3497 Mistwald
题意:要从(1,1)走到(m,n),每格有四个出口,可以走向另外4个格子,现在告诉你走p步走到了(m,n)点,问是否是真的 分析:矩阵求p次幂,初始为单位矩阵,判断,(0,0)-(m,n)=0,输出false,(0,0)-其他点为1,输出maybe,否则输出true 题目中说名到了(m,n)点之后就不能再走 了,所以矩阵相乘的时候稍微处理一下 #include #inc原创 2014-03-28 12:27:01 · 634 阅读 · 0 评论 -
zoj 2853 Evolution
题意:求经过m次繁衍后(n-1)这个物种的数目 分析:简单的矩阵快速幂 #include #include #include #include #include #define N 205 using namespace std; double num[N]; struct Matrix { double m[N][N]; }map; int n,m; Matrix原创 2014-03-28 16:27:41 · 770 阅读 · 0 评论