首页 > 春招秋招忆---度小满 笔试
头像
程序员面试之道
编辑于 2021-01-11 22:27
+ 关注

春招秋招忆---度小满 笔试

在机器学习中有一种流行的池化操作,而在池化操作中,3*3极大 值池化应用十分广泛。什么是3*3极大值池化呢?



例如,原矩阵是n*m的,则3*3极大 值池化就是枚举矩阵中所有的3*3子矩阵,分别求最大值并顺次拼接而成,处理过后的矩阵是(n-2)*(m-2)。例如原矩阵是
[
[1,2,3,4]
[5,6,7,8],
[9,10,11,12],
],
经过池化之后就变成
[


[11,12]

],


为了提高难度,选择的滑动窗口并不是3*3的,而是a*b的,由于输入可能是非常大的,原n*m的矩阵权值由以下公式计算得到,h(i,j) = i * j mod 10.(1 <=i <= n,1 <=j <= m)  由于输出矩阵也是一个很麻烦的事情,因此你只需输出经过a*b也化处理后的矩阵的元素之和即可。


输入第一行包含四个正整数,n,m,a,b,分别表示原矩阵的行列数量和滑动窗口的行列数量。 (1<=n,m,a,b<=1000)

输出仅包含一个整数,即新矩阵的元素之和。

样例输入
4  5  3  3

样例输出
53


import java.util.Scanner;

/**
 * @Auther: liuhaidong
 * Data: 2020/4/20 0020、16:53
 * Description:
 * @version: 1.0
 */
public class test4 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int a = sc.nextInt();
        int b = sc.nextInt();
        int result = 0;
        for (int i = 1; i <=n-a+1 ; i++) {
            for (int j = 1; j <=m-b+1 ; j++) {
                result +=Max(i,j,a,b);
            }
        }
        System.out.println(result);
    }

    private static int Max(int i, int j, 
    int a, int b) {
        int m = 0;
        for (int k = i; k < i+a; k++) {
            for (int z = j; z <j+b ; z++) {
                m = Math.max(m,(k*z)%10);
            }
        }
        return m;
    }
}

更多请看 https://mp.weixin.qq.com/s/gBrbOykx_2-i8VaMfE_l5Q



全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐