![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
Eminem1147
NJU SE Master
展开
-
螺旋矩阵
关键点是记录一个方向变量dir:标记此时的填数的方向。 /*------------------Header Files------------------*/ #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-03-19 14:33:50 · 227 阅读 · 0 评论 -
分割矩阵(每个角不同数字)
/*------------------Header Files------------------*/ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace s原创 2016-03-19 14:35:05 · 288 阅读 · 0 评论 -
矩阵快速幂的学习
以下内容来自转载: 1:思想 矩阵快速幂的思想就是跟数的快速幂一样,假如我们要求2^11,次方,我们可以把 11 写成 1+2+8 ,也就是2^0 + 2^1 + 2^3 。那么把一个O(n)的时间复杂度降到了log(n) 矩阵快速幂的思想和数的快速幂是一模一样的,就是要自己实现矩阵的乘法,然后可以套数的快速幂的模板。 2:难点 矩阵题目的难点在于构造转载 2016-03-24 19:12:03 · 353 阅读 · 0 评论 -
矩阵快速幂模板(1575)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4060 Accepted Submission(s): 3031 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上原创 2016-03-24 22:05:05 · 206 阅读 · 0 评论 -
较难推导题(数学+矩阵快速幂)(13长沙邀请赛)(4565)
So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3499 Accepted Submission(s): 1129 Problem Description A sequence Sn is de原创 2016-03-25 15:37:22 · 327 阅读 · 0 评论