距阵相乘

将两个给定的距阵(3*3)相乘得到另一个距阵并将其打印出来。

输入

输入两个大小为3*3的距阵

输出

输出一个大小为3*3的距阵,矩阵每一行相邻的的两个数字之间由一个空格隔开。具体的请详见 Sample Output

样例输入

1 2 3 3 2 1 1 1 1
1 1 1 1 2 3 1 2 3

样例输出

6 11 16
6 9 12
3 5 7
#include<stdio.h>
int main()
{
    int a[3][3]={0},b[3][3]={0},c[3][3]={0},i,j,k;
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            scanf("%d",&b[i][j]);
        }
    }
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            for(k=0;k<3;k++)
            {
                c[i][j]+=a[i][k]*b[k][j];
            }
        }
    }
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
        {
            printf("%d ",c[i][j]);
        }
        printf("\n");
    }
    return 0;
}

原文地址:https://www.cnblogs.com/Lazy-Cat/p/9838296.html

时间: 2024-10-09 13:56:33

距阵相乘的相关文章

距阵的运用

昨晚大四的一个学长给我们讲了,距阵的使用,很不错,这里总结一下. 一般距阵,用在n很大,导致超时的问题上.它需要快速幂取模的辅助. 例子 求斐波那契数列   a1=1:    a2=1:     an=an-1+an-2:   求 an     (n>=1&&n<=108)    由于n很大结果对999999999取模: 对于这题n很大你直接推,每次取%999999999,明显会超时, 矩阵做法 这样就可以化为 矩阵(a1 a2)*矩阵(An-1)= 矩阵(an,an+1):

java计算两个n阶矩阵相乘

自己是个新手,研究java数据结构,看到两个n阶矩阵相乘的题目,自己就试着写了一个简单的demo,哪里有不好的地方,也希望大家多提提意见,直接上代码了: package com.shujujiegou01; public class JuZhenChengFa { // 计算两个N阶矩阵相乘 public static void squareMult(int[][] a, int[][] b, int[][] c, int n) { for (int i = 0; i < n; i++) { f

31-矩阵相乘

2.矩阵连乘最少计算量 (10分) C时间限制:3000 毫秒 |  C内存限制:3000 Kb 题目内容: n个矩阵A1,A2,...,An, ,如果其维度分别为d0xd1, d1xd2, ...dn-1xdn,则可以进行连乘运算A1A2A3..An . 连乘运算可以采取不同的顺序进行,如(A1A2)A3 和 A1(A2A3),这两种顺序的消耗乘法计算量是不同的,前者是 d0.d1.d2+d0.d2.d3,后者d0.d1.d3+d1.d2.d3. 第1步选择哪两个,第2步又选择哪两个,一直到最

算法笔记_003:矩阵相乘问题【分治法】

目录 1 问题描述  1.1实验题目 1.2实验目的 1.3实验要求 2 解决方案 2.1 分治法原理简述 2.2 分治法求解矩阵相乘原理 2.3 具体实现源码 2.4 运算结果截图 1 问题描述 1.1实验题目 设M1和M2是两个n×n的矩阵,设计算法计算M1×M2 的乘积. 1.2实验目的 (1)提高应用蛮力法设计算法的技能: (2)深刻理解并掌握分治法的设计思想: (3)理解这样一个观点:用蛮力法设计的算法,一般来说,经过适度的努力后,都可以对其进行改进,以提高算法的效率. 1.3实验要求

蒟阵乘法

蒟阵乘法,顾名思义,就是蒟蒻的乘法两个蒟阵相乘 公式:\(a\times b,a\)为\(m\times k\)的蒟阵\(,b\)为\(k\times n\)的蒟阵\(,c[i][j]=\sum_{i=1}^{k}a[i][k]\times b[k][j]\) 参考code: //代码写得很丑 long long mod,maxn; struct node { long long a[maxn][maxn]; node operator+(const node &u)const{node v;f

Excel教程(12) - 数学和三角函数

ABS     用途:返回某一参数的绝对值.   语法:ABS(number) 参数:number 是需要计算其绝对值的一个实数. 实例:如果 A1=-16,则公式"=ABS(A1)"返回 16. ACOS 用途:返回以弧度表示的参数的反余弦值,范围是 0~π. 语法:ACOS(number) 参数:number 是某一角度的余弦值,大小在-1-1 之间. 实例:如果 A1=0.5,则公式"=ACOS(A1)"返回 1.047197551(即 π/3 弧度,也就是

1411261432-ny-AB Problem II

A*B Problem II 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确. 输入 有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50).m,n,k表示两个矩阵的大小,其中: 矩阵A:m行n列. 矩阵B:n行k列. 接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B,对于每个数s,0<

HDU 2686 Matrix(最大费用流)

Matrix Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1890    Accepted Submission(s): 1005 Problem Description Yifenfei very like play a number game in the n*n Matrix. A positive integer numbe

基于OpenMP的矩阵乘法实现及效率提升分析

一.  矩阵乘法串行实现 例子选择两个1024*1024的矩阵相乘,根据矩阵乘法运算得到运算结果.其中,两个矩阵中的数为double类型,初值由随机数函数产生.代码如下: #include <iostream> #include <omp.h> // OpenMP编程需要包含的头文件 #include <time.h> #include <stdlib.h> using namespace std; #define MatrixOrder 1024 #def