ACM训练,数学2104: 释放魔法题解

原来我爱你 算法基础篇 57 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
杰洛特与一种猎魔人在前方抵抗狂猎大军,现在,该女巫发挥自己的用处了,两位树桩菇娘分别在城楼上发动了魔法,但释放魔法需要瞄准,而你也只知道一个大概,因此,需要你利用卷积的知识运算来辅助瞄准,分别给定一个自定义大小的原始矩阵和一个3*3卷积核矩阵,你所做的就是通过这两个矩阵求出卷积后的输出矩阵,ans的第二行第二列的结果为: 1*1 + 2*0 + 3*1 + 1*2 + 1*1 + 1*1 + 0*0 + 1*0 + 2*0 = 8

杰洛特与一种猎魔人在前方抵抗狂猎大军,现在,该女巫发挥自己的用处了,两位树桩菇娘分别在城楼上发动了魔法,但释放魔法需要瞄准,而你也只知道一个大概,因此,需要你利用卷积的知识运算来辅助瞄准。     分别给定一个自定义大小的原始矩阵和一个3*3卷积核矩阵(不需要翻转,直接原样求),你所做的就是通过这两个矩阵求出卷积后的输出矩阵。     PS:请使用0来补全原矩阵,(防止python引用框架答题答题)不要使用边缘拷贝的方式 如果你不知道怎么求卷积,这里有一个举例:     给定一个3*3的原始矩阵h     h = [ 1 , 2 , 3]         [ 1 , 1 , 1]         [ 0 , 1 , 2]     给定一个3*3的卷积核v     v = [ 1 , 0 , 1]         [ 2 , 1 , 1]         [ 0 , 0 , 0]     那么卷积运算 h * v = ans ,ans为卷积运算的输出矩阵     对于每一个ans而言有 ans [i,j] = sum( v[a,b]*h[i-a,j-b] )     ans的第一行第一列的结果为: 0*1 + 0*0 + 0*1 + 0*2 + 1*1 + 2*1 + 0*0 + 1*0 + 2*0 = 3     ……     ans的第二行第二列的结果为: 1*1 + 2*0 + 3*1 + 1*2 + 1*1 + 1*1 + 0*0 + 1*0 + 2*0 = 8     ……     因此,卷积后的输出矩阵为:     ans=[3 , 7 , 7]          [4 , 8 , 5]         [2 , 5 , 5]

ACM训练,数学2104: 释放魔法题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: ACM训练 数学2104: 释放魔法题解