牛客NC143 矩阵乘法【中等 矩阵 C++/Java/Go/PHP】

题目

题目链接:

https://www.nowcoder.com/practice/bf358c3ac73e491585943bac94e309b0

思路

 矩阵算法在图像处理、神经网络、模式识别等领域有着广泛的用途。
 在矩阵乘法中,A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量。
 运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
 参考下面的链接
 https://blog.csdn.net/Lyon_yong/article/details/129474027
 https://blog.csdn.net/why1472587/article/details/125080048

参考答案C++

cpp 复制代码
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param a int整型vector<vector<>> 第一个矩阵
     * @param b int整型vector<vector<>> 第二个矩阵
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > solve(vector<vector<int> >& a, vector<vector<int> >& b) {
        /*
        矩阵算法在图像处理、神经网络、模式识别等领域有着广泛的用途。
        在矩阵乘法中,A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量。
        运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
        参考下面的链接
        https://blog.csdn.net/Lyon_yong/article/details/129474027
        https://blog.csdn.net/why1472587/article/details/125080048
        */

        int arows = a.size(), acols = a[0].size();
        int brows = b.size(), bcols = b[0].size();

        //c=a*b  c的行数=a的行数 c的列数=b的列数
        vector<vector<int>> c(arows);
        for (int row = 0; row < arows; row++) {
            c[row] = vector<int>(bcols);
            for (int col = 0; col < bcols; col++) {
                // 运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
                int cursum = 0;

                for (int idx = 0; idx < acols; idx++) {
                    cursum += a[row][idx] * b[idx][col];
                }

                c[row][col] = cursum;
            }
        }

        return c;
    }
};

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param a int整型二维数组 第一个矩阵
     * @param b int整型二维数组 第二个矩阵
     * @return int整型二维数组
     */
    public int[][] solve (int[][] a, int[][] b) {
        /*
          矩阵算法在图像处理、神经网络、模式识别等领域有着广泛的用途。
          在矩阵乘法中,A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量。
          运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
          参考下面的链接
          https://blog.csdn.net/Lyon_yong/article/details/129474027
          https://blog.csdn.net/why1472587/article/details/125080048
           */

        int arows = a.length, acols = a[0].length; //a的行数和列数
        int brows = b.length, bcols = b[0].length; //b的行数和列数

        //c矩阵=a*b    c的行数=a的行数  c的列数=b的列数
        int[][] c = new int[arows][bcols];

        for (int row = 0; row < arows; row++) {
            for (int col = 0; col < bcols ; col++) {
                int cussum = 0;
                for (int idx = 0; idx < acols ; idx++) {
                    cussum += a[row][idx] * b[idx][col];
                }

                c[row][col] = cussum;
            }
        }
        return c;
    }
}

参考答案Go

go 复制代码
package main



/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param a int整型二维数组 第一个矩阵
 * @param b int整型二维数组 第二个矩阵
 * @return int整型二维数组
 */
func solve(a [][]int, b [][]int) [][]int {
	/*
	   矩阵算法在图像处理、神经网络、模式识别等领域有着广泛的用途。
	   在矩阵乘法中,A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量。
	   运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
	   参考下面的链接
	   https://blog.csdn.net/Lyon_yong/article/details/129474027
	   https://blog.csdn.net/why1472587/article/details/125080048
	*/

	arows := len(a)
	acols := len(a[0])
	//brows := len(b)
	bcols := len(b[0])

	//c=a*b   c的行数=a的行数  c的列数=b的列数
	c := make([][]int, arows)
	for row := 0; row < arows; row++ {
		c[row] = make([]int, bcols)
		for col := 0; col < bcols; col++ {
			//A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
			cursum := 0
			for idx := 0; idx < acols; idx++ {
				cursum += a[row][idx] * b[idx][col]
			}

			c[row][col] = cursum
		}
	}

	return c
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param a int整型二维数组 第一个矩阵
 * @param b int整型二维数组 第二个矩阵
 * @return int整型二维数组
 */
function solve( $a ,  $b )
{
   /*
      矩阵算法在图像处理、神经网络、模式识别等领域有着广泛的用途。
      在矩阵乘法中,A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量。
      运算规则:A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
      参考下面的链接
      https://blog.csdn.net/Lyon_yong/article/details/129474027
      https://blog.csdn.net/why1472587/article/details/125080048
   */
    $arows = count($a);
    $acols = count($a[0]);
    $brows=count($b);
    $bcols =count($b[0]);

    $c = []; //c=a*b  c的行数=a的行数  c的列数=b的列数

    for($row=0;$row<$arows;$row++){
        for($col=0;$col<$bcols;$col++){
            //A的每一行中的数字对应乘以B的每一列的数字把结果相加起来。
            $cursum = 0;
            for($idx=0;$idx<$acols;$idx++){
                $cursum+= $a[$row][$idx]*$b[$idx][$col];
            }
            $c[$row][$col] = $cursum;
        }
    }

    return $c;
}
相关推荐
pianmian16 分钟前
完全平方数
数据结构·算法
A_Tai23333338 分钟前
贪心算法解决用最少数量的箭引爆气球问题
算法·贪心算法
唐叔在学习20 分钟前
【唐叔学算法】第19天:交换排序-冒泡排序与快速排序的深度解析及Java实现
java·算法·排序算法
_nirvana_w_20 分钟前
C语言实现常用排序算法
c语言·算法·排序算法
唐叔在学习27 分钟前
【唐叔学算法】第18天:解密选择排序的双重魅力-直接选择排序与堆排序的Java实现及性能剖析
数据结构·算法·排序算法
Kenneth風车1 小时前
【机器学习(九)】分类和回归任务-多层感知机(Multilayer Perceptron,MLP)算法-Sentosa_DSML社区版 (1)11
算法·机器学习·分类
最后一个bug1 小时前
rt-linux中使用mlockall与free的差异
linux·c语言·arm开发·单片机·嵌入式硬件·算法
蹉跎x2 小时前
力扣1358. 包含所有三种字符的子字符串数目
数据结构·算法·leetcode·职场和发展
rainoway2 小时前
CRDT宝典 - yata算法
前端·分布式·算法
巫师不要去魔法部乱说3 小时前
PyCharm专项训练4 最小生成树算法
算法·pycharm