文档章节

×_7_12_2013 H: Matrix Multiplication

電泡泡
 電泡泡
发布于 2013/07/19 18:15
字数 308
阅读 8
收藏 0

Problem H: Matrix Multiplication

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 87   Solved: 34
[ Submit][ Status][ Web Board]

Description

Johnny and John are good friends. Johnny is going to take the entrance exams for postgraduate schools. 
Recently, he is reviewing Linear Algebra. Johnny always says that he is very skillful at matrix 
multiplication. As we all know that, if we know   matrix a (m rows and n columns) and b (n rows and t 
columns), the result matrix c (m rows and t columns) can be calculated by expression
c (i, j) = a(i,k)*b(k,j),1<=k<=n.(1<= i <= m, 1 <= j <= t).
But John wants to make things difficult. He wants Johnny to calculate matrix c using expression
c (i, j) = a(i,k)*b(k,j) (1<= i <= m, 1 <= j <= t, i + k is odd and k +  j is even). 
 We consider that 2 is odd and even. At the beginning, c (i, j) =0. 

Input

The first line of input is the number T of test case. 
The first line of each test case contains three integers, m, n, t, indicates the size of the matrix a and b. We 
always assume that the rows of matrix a equals to matrix b's columns. 
The next m lines describe the matrix a. Each line contains n integers. 
Then n lines followed, each line contains t integers, describe the matrix b. 
1<= T <= 10, 1 <= m, n, t <= 100, 0 <= a (i, j) <= 100, 0 <= b (i, j) <= 100. 

Output

For each test case output the matrix c. The numbers are separated by spaces. There is no space at the end of 
each line. 

Sample Input

1 2 2 2 1 2 2 3 2 3 3 0

Sample Output

2 0 4 0

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
计算机图形学 Week 2_Basics - Ⅰ

Computer Graphics Basics - Ⅰ 1. Vector Vector has length and direction Representation Usually drawn as segment with arrow-head Vector Operations Scalar Multiplicaiton Negative......

鲸90830
03/06
0
0
R语言-强大的矩阵运算

1 矩阵基本操作 1.1创建向量 R里面有多种方法来创建向量(Vector),最简单的是用函数c()。例如: >X=c(1,2,3,4) >X [1] 1 2 3 4 当然,还有别的方法。例如: >X=1:4 >X [1] 1 2 3 4 还有seq...

openthings
2015/12/16
170
0
caffe学习:卷积计算

在caffe中如何计算卷积的? caffe中, 卷积网络的前向传播过程需要计算类似 这样的连接, forward_cpu_gemm()函数用weight矩阵和输入的bottom相乘, 然后对bias进行处理, bias程序会根据情况决定...

Hanging_Gardens
2018/01/11
0
0
Kalman 滤波器 推导及调参

基于Kalman滤波器的目标跟踪 一、实验原理 1960年,R.E.Kalman发表了他著名的论文,描述了离散数据线性滤波问题的递归解决方案。自那时以来,由于数字计算技术的进步,Kalman滤波器一直是广泛...

reasonW
2017/12/03
0
0
Gauss Elimination算法分析与实现

高斯消去法分为两个过程:第一步是前向消元(forward elimination),也就是将系数矩阵转化成上三角矩阵的过程;第二步是回代(back substitution)过程,自底向上求解方程组的过程。 选择主...

SVD
2015/11/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

关于360插件化Replugin Activity动态修改父类的字节码操作

近期在接入360插件化方案Replugin时,发现出现崩溃情况。 大概崩溃内容如下: aused by: java.lang.ClassNotFoundException: Didn't find class "x.x.x.xActivity" on path: 我自己在插件代码......

Gemini-Lin
20分钟前
0
0
mybatis缓存的装饰器模式

一般在开发生产中,对于新需求的实现,我们一般会有两种方式来处理,一种是直接修改已有组件的代码,另一种是使用继承方式。第一种显然会破坏已有组件的稳定性。第二种,会导致大量子类的出现...

算法之名
昨天
15
0
单元测试

右键方法 Go To --> Test,简便快速生成测试方法。 相关注解 @RunWith(SpringRunner.class) 表示要在测试环境中跑,底层实现是 jUnit测试工具。 @SpringBootTest 表示启动整个 Spring工程 @A...

imbiao
昨天
4
0
欧拉公式

欧拉公式表达式 欧拉公式的几何意 cosθ + j sinθ 是个复数,实数部分也就是实部为 cosθ ,虚数部分也就是虚部为 j sinθ ,对应复平面单位圆上的一个点。 根据欧拉公式和这个点可以用 复指...

sharelocked
昨天
5
0
burpsuite无法抓取https数据包

1.将浏览器和burpsuite的代理都设置好 2.在浏览器地址栏输入: http://burp 3.下载下面的证书,并将证书导入浏览器 cacert.der

Frost729
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部