同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1912_Strassen矩阵乘法（分治）

2022-5-16 18:17| 发布者: Hocassian| 查看: 45| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504141042900-Problem List-采集的数据-后羿采集器.html

Pro.ID

1912

Title

Strassen矩阵乘法（分治）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1912

AC

Submit

314

Ratio

10.83%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

利用Strassen矩阵乘法有效解决两个N阶矩阵的相乘（ N为2^k ，k = 0, 1, 2, 3, 4, 5, 6 ）

输入

多组输入数据，每组数据第一行一个N，接下来2N行，每行N个数，分别表示第一个矩阵和第二个矩阵。

输出

Description

利用Strassen矩阵乘法有效解决两个N阶矩阵的相乘（ N为2^k ，k = 0, 1, 2, 3, 4, 5, 6 ）

Input

多组输入数据，每组数据第一行一个N，接下来2N行，每行N个数，分别表示第一个矩阵和第二个矩阵。

Output

为每组测试数据，输出一个相乘之后的N*N矩阵。

Sample Input

2
1 2
1 2
1 2
1 2
2
4 4
5 2
4 5
5 3

Sample Output

3 6
3 6
36 32
30 31

Author

赖泽彬

样例输入