2016搜狗：矩阵元素相乘

题目
矩阵元素相乘

A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],现输入非负整形的矩阵A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。

输入描述:
第一行两个整数n和m。之后n行输入矩阵，均为非负整数。

输出描述:
一行输出答案。

输入例子:
3 5
5 1 8 5 2
1 3 10 3 3
7 8 5 5 16

输出例子:
358400

解题

直接暴力

import java.util.*;
public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){String[] line = in.nextLine().split(" ");int r = Integer.valueOf(line[0]);int c = Integer.valueOf(line[1]);int[][] A = new int[r][c];for(int i=0;i<r;i++){line = in.n extLine().split(" ");for(int j=0;j<c;j++){A[i][j] = Integer.valueOf(line[j]);}}int Max = 0;for(int i=0;i< r;i++){for(int j=0;j<c;j++){int subMax = calculate(A,i,j,r,c);Max = subMax > Max?subMax:Max;}}System.out.println(Max);}}public static int calculate(int[][] A,int i,int j,int r,int c){int sum = 1;for(int ri=0;ri<r;ri++){if(ri==i)continue;sum*=A[ri][j];}for(int cj=0;cj<c;cj++){if(cj==j)continue;sum*=A[i][cj];}return sum;}}

2016搜狗：矩阵元素相乘相关推荐

华为机试---矩阵元素相乘
题目描述 A[n,m]是一个n行m列的矩阵,a[i,j]表示A的第i行j列的元素,定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积,即x[i,j]=a[i,1] ...
2016搜狗公司研发工程师笔试题
1.[编程题] 火眼金睛现在我们需要查出一些作弊的问答社区中的ID,作弊有两种:1.A回答了B的问题,同时B回答了A的问题.那么A和B都是作弊.2.作弊ID用户A和作弊ID用户B同时回答了C的问题, ...
python数组对应元素相乘_python的几种矩阵相乘的公式详解
1. 同线性代数中矩阵乘法的定义: np.dot() np.dot(A, B):对于二维矩阵,计算真正意义上的矩阵乘积,同线性代数中矩阵乘法的定义.对于一维矩阵,计算两者的内积.见如下Python代码 ...
matlab非同秩矩阵相乘_MATLAB自学笔记（八）：矩阵元素运算与矩阵运算
一.矩阵元素运算 1.矩阵的加减运算前提是参与运算的两个或多个矩阵均为m*n矩阵:或者其中一个或多个矩阵为标量 C = A±B:C(m,n) = A(m,n) + B(m,n) C = A±x:C( ...
python进行矩阵计算公式_纯python进行矩阵的相乘运算的方法示例
本文介绍了纯python进行矩阵的相乘运算的方法示例,分享给大家,具体如下: def matrixMultiply(A, B): # 获取A的行数和列数 A_row, A_col = shape(A) ...
使用指针数组实现这两个矩阵的相乘
/********************************************************************* 有一2*3的整数矩阵和一3*2的整数矩阵,请使用指针数组实 ...
python 矩阵元素相加_Numpy中元素级运算
标量与矩阵的运算: 加法: values = [1,2,3,4,5] values = np.array(values) + 5 #现在 values 是包含 [6,7,8,9,10] 的一个 nda ...
python矩阵乘法算法_纯python进行矩阵的相乘运算的方法示例
本文介绍了纯python进行矩阵的相乘运算的方法示例,分享给大家,具体如下: def matrixMultiply(A, B): # 获取A的行数和列数 A_row, A_col = shape(A) ...
以空间换时间——动态规划算法及其应用：矩阵链相乘
动态规划算法是5大算法基础中最重要的一个,它专门用来解决平面世界下的应用,即会多次使用二维数组. 当然动态规划算法是空间换时间的算法,也就是说:我们可以利用空间资源来使某算法问题的时间复杂度降到最低. ...

2016搜狗：矩阵元素相乘

2016搜狗：矩阵元素相乘相关推荐

最新文章

热门文章