C语言之基本算法33—矩阵的基本运算

//矩阵基础

/*

==================================================================

题目:输入矩阵a,b,输出a,b,a的转置矩阵d,a*b,b+d=e;

==================================================================

*/

#include<stdio.h>

#define TJ1 for(i=0;i<2;i++)

#define TJ2 for(j=0;j<3;j++)

#define hh printf("\n")

void main()

{

int a[2][3],b[3][2],c[2][2],d[3][2],e[3][2];

int i,j,k;

//输入矩阵a

printf("输入2*3矩阵a:\n");

TJ1

TJ2

scanf("%d",&a[i][j]);

//输入矩阵b

printf("\n输入3*2矩阵b:\n");

TJ2

TJ1

scanf("%d",&b[j][i]);

//输出矩阵a:

printf("\n=====================\n输出矩阵a:\n");

TJ1

{

TJ2

printf("%4d",a[i][j]);

hh;

}

printf("\n=====================\na的转置矩阵d:\n");

TJ1

TJ2

d[j][i]=a[i][j];

TJ2

{

TJ1

printf("%4d",d[j][i]);

printf("\n");

}

//输出矩阵b:

printf("\n\n=====================\n输出矩阵b:\n");

TJ2

{

TJ1

printf("%4d",b[j][i]);

hh;

}

//矩阵a*矩阵b,保存至c

for(i=0;i<2;i++)

for(j=0;j<2;j++)

{

c[i][j]=0;

for(k=0;k<3;k++)

c[i][j]+=a[i][k]*b[k][j];

}

//输出矩阵c:

printf("\n=====================\n矩阵a[2][3]*b[3][2]=c[2][2],如下:\n");

for(i=0;i<2;i++)

{

for(j=0;j<2;j++)

printf("%4d ",c[i][j]);

printf("\n");

}

printf("\n=====================\n矩阵b+矩阵d:\n");

TJ2

TJ1

e[j][i]=b[j][i]+d[j][i];

TJ2

{

TJ1

printf("%4d ",e[j][i]);

hh;

}

}

/*

====================================================================

评:

1、掌握输出时换行的方法;

2、转置矩阵时将原矩阵行和列交换,a[i][j]-->d[j][i],原来是2行3列,现在以3行两列输出!即

i=0;i<3;i++;\j=0;j<2;j++;i和j只是符号,不影响结果,只是输出时与d[行][列]对应起来就好。

3、加法很简单,但必须是通行矩阵;

4、乘法比较复杂,先定义初始矩阵,赋初值=0;然后定义保存乘积矩阵的列,注意该列最大

值为左矩阵的列,然后左行*右列,先列增加,然后换下一行,重复以上步骤,直至最后一行

乘以最后一列结束!

=====================================================================

*/

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-08-06 04:39:05

C语言之基本算法33—矩阵的基本运算的相关文章

C语言之基本算法42—矩阵转置及按行按列排序

//矩阵转置 按行按列排序 /* ================================================================== 题目:输入m*n矩阵,按行升序排列输出. 输入: 4 3 5 6 2 9 8 1 2 8 7 1 2 3 8 输出: 2 3 4 5 6 1 2 8 8 9 1 2 3 7 8 ================================================================== */ #includ

C语言值基本算法43—总结

C程序的基本算法共涵盖42个例题,包含了枚举.排列.逻辑判断.迭代.递推.字符串操作.矩阵操作.格式输出等内容. 相关的实现方法有的显得很笨拙,但足够说明问题,而且每个程序都经过作者亲测,保证可以运行.之所以称之为基本算法,就是为了测试基础知识的掌握,都是从原始的角度进行处理,没有运用过于花哨的处理技巧,作者也是在学习中进步,也希望这些代码对于没有基础或者基础薄弱的朋友带来帮助. 至此,基本知识就掌握了,我们常常会听说C的强大,因为它是面向过程的,在数学领域具有极好的应用,有必要进行进一步的学习

蓝桥杯- 算法训练 矩阵乘法

算法训练 矩阵乘法 时间限制:1.0s   内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j). 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j). 输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值. 样例输入 2 3 21 0 -11 1 -30 31 23 1 样例输出 -3 2-8

C语言实现FIFO算法与LRU算法

在操作系统中,当程序在运行过程中,若其所要访问的页面不再内存中而需要把他们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存调出一页程序或数据送磁盘的兑换区中.但哪一个页面调出,须根据一定的算法确定.通常,把选择换出页面的算法称为页面置换算法(Page-Replacement Algorithms).置换算法的好坏将直接影响到系统的性能. 1) 先进先出(FIFO)页面置换算法 该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰.该算法实现简单,只需

利用QR算法求解矩阵的特征值和特征向量

利用QR算法求解矩阵的特征值和特征向量 为了求解一般矩阵(不是那种幼稚到shi的2 x 2矩阵)的特征值. 根据定义的话,很可能需要求解高阶方程... 这明显是个坑...高阶方程你肿么破... 折腾了好久 1.我要求特征值和特征向量. 2.找到一种算法QR分解矩阵求解特征值 3.QR矩阵分解需要Gram-schimidt正交化分解 有一种很明显的感觉,往往在现在很难有 很系统 很深入 的学习某一个学科的某一门知识. 往往学的时候"靠,学这东西有什么用""学了这么久,也不知道怎么用,不想学" 到后

1126: 零起点学算法33——求多项式

1126: 零起点学算法33--求多项式 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2614  Accepted: 1356[Submit][Status][Web Board] Description 形如1-2+3-4...+n,你会编写吗? Input 输入1个正整数n(多组数据) n<=1000 Output 输出1-2+3-4...+n的值(每组数据一行) Sample Input

c语言递推算法1

递推算法之一:倒推法 1.一般分析思路: if 求解初始条件F1 then begin { 倒推 } 由题意(或递推关系)确定最终结果Fn; 求出倒推关系式Fi-1 =G(Fi ); i=n; { 从最终结果Fn出发进行倒推 } while 当前结果Fi非初始值F1 do 由Fi-1=G(Fi)倒推前项; 输出倒推结果F1和倒推过程; end { of then } else begin { 顺推 } 由题意(或递推关系)确定初始值F1(边界条件); 求出顺推关系式Fi=G(Fi-1); i=1

普林斯顿公开课 算法3-3:三路快排

很多时候排序是为了对数据进行归类,比如对城市进行排序,对员工的职业进行排序.这种排序的特点就是重复的值特别多. 如果使用普通的快排对这些数据进行排序,会造成N^2复杂度,但是归并排序和三路快排就没有这样的问题. 三路快排 三路快排的基本思想就是,在对数据进行分区的时候分成左中右三个部分,中间都是相同的值,左侧小于中间,右侧大于中间. 性能 三路快排的复杂度比普通快排小,主要取决于数据中重复数据的数量.重复数据越多,三路快排的复杂度就越接近于N. 代码 public class Quick3 {

1154: 零起点学算法61——矩阵转置

1154: 零起点学算法61--矩阵转置 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1324  Accepted: 698[Submit][Status][Web Board] Description 现要求你把一个矩阵行列转置后输出,注意行数和列数可能不相同的. Input 多组测试数据,每组测试数据先在一行输入n 和m ,表示这个矩阵的行数和列数(1 < n,m <= 10) 然后是n行