MR CODER

111

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 ...

2017-11-02 17:49:17

阅读数 90

评论数 0

51nod 1140 矩阵相乘结果的判断(矩阵结合律)

1140 矩阵相乘结果的判断 题目来源: POJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 给出三个N*N的矩阵A, B, C,问A * B是否等于C? I...

2017-09-06 12:46:48

阅读数 328

评论数 0

51nod 1122 机器人走方格 V4(矩阵快速幂)

1122 机器人走方格 V4 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 四个机器人a b c d,在2 * 2的方格里,一开始四个机器人分别站在4个格子上,每一步机器人可以往临近的一个格...

2017-09-05 21:53:19

阅读数 250

评论数 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 ...

2017-09-05 10:46:43

阅读数 393

评论数 0

51nod 1537 分解(矩阵快速幂)

1537 分解 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注  问(1+sqrt(2)) ^n  能否分解成 sqrt(m) +sqrt(m-1)的形式  如果可以 输出 m%1e9+7...

2017-09-04 19:55:08

阅读数 118

评论数 0

hrbust 1451: 布置会场(II) (矩阵快速幂)@

1451: 布置会场(II) Time Limit: 1 Sec  Memory Limit: 32 MB Submit: 141  Solved: 50 [Submit][Status][Web Board] Description   小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子...

2017-04-29 22:36:47

阅读数 130

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭