![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
文章平均质量分 91
mrcoderrev
C
展开
-
51nod 1140 矩阵相乘结果的判断(矩阵结合律)
1140 矩阵相乘结果的判断 题目来源: POJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 给出三个N*N的矩阵A, B, C,问A * B是否等于C? Input 第1行,1个数N。(0 <= N <= 500) 第2 - N + 1行:每行N个数,对应原创 2017-09-06 12:46:48 · 1008 阅读 · 0 评论 -
51nod 1122 机器人走方格 V4(矩阵快速幂)
1122 机器人走方格 V4 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注 四个机器人a b c d,在2 * 2的方格里,一开始四个机器人分别站在4个格子上,每一步机器人可以往临近的一个格子移动或留在原地(同一个格子可以有多个机器人停留),经过n步后有多少种不同的走法,使得每个毯子上都有1原创 2017-09-05 21:53:19 · 393 阅读 · 0 评论 -
hdu 6185 Covering(矩阵快速幂)
Covering Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 493 Accepted Submission(s): 230 Problem Description Bob's school has a原创 2017-09-05 10:46:43 · 577 阅读 · 0 评论 -
51nod 1537 分解(矩阵快速幂)
1537 分解 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no Input 一行,一个数n。(n Output原创 2017-09-04 19:55:08 · 243 阅读 · 0 评论 -
hrbust 1451: 布置会场(II) (矩阵快速幂)@
1451: 布置会场(II) Time Limit: 1 Sec Memory Limit: 32 MB Submit: 141 Solved: 50 [Submit][Status][Web Board] Description 小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排,一共需要N个。 上级领导指示,他只能使用两种椅子。(A类型和B类型)并且假原创 2017-04-29 22:36:47 · 307 阅读 · 0 评论 -
poj 3233 Matrix Power Series (矩阵快速幂)@
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one test case. The first line of input contains three positive integers原创 2017-11-02 17:49:17 · 213 阅读 · 0 评论