春招秋招憶---度小滿 筆試
阿新 • • 發佈:2021-01-12
在機器學習中有一種流行的池化操作,而在池化操作中,33極大 值池化應用十分廣泛。什麼是33極大值池化呢?
例如,原矩陣是nm的,則33極大 值池化就是列舉矩陣中所有的33子矩陣,分別求最大值並順次拼接而成,處理過後的矩陣是(n-2)(m-2)。例如原矩陣是
[
[1,2,3,4]
[5,6,7,8],
[9,10,11,12],
],
經過池化之後就變成
[
[11,12]
],
為了提高難度,選擇的滑動視窗並不是33的,而是ab的,由於輸入可能是非常大的,原nm的矩陣權值由以下公式計算得到,h(i,j) = i * j mod 10.(1 <=i <= n,1 <=j <= m) 由於輸出矩陣也是一個很麻煩的事情,因此你只需輸出經過a
輸入第一行包含四個正整數,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; } }