第九周项目二~~~矩阵运算
2015-10-26 16:33
267 查看
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:矩阵运算.cpp *作者:李浩 *完成日期;2015年10月26日 *版本号;v1.0 * *问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。 *输入描述:两个矩阵 *程序输出:两个矩阵相加与相乘的结果 */ #include <stdio.h> #define N 4 #define M 10 int value(int a[],int i,int j) { if (i>=j) return a[(i*(i+1))/2+j]; else return a[(j*(j+1))/2+i]; } void madd(int a[],int b[],int c[] ) { int i,j; for (i=0; i<N; i++) for (j=0; j<N; j++) c[i][j]=value(a,i,j)+value(b,i,j); } void mult(int a[],int b[],int c[] ) { int i,j,k,s; for (i=0; i<N; i++) for (j=0; j<N; j++) { s=0; for (k=0; k<N; k++) s=s+value(a,i,k)*value(b,k,j); c[i][j]=s; } } void disp1(int a[]) { int i,j; for (i=0; i<N; i++) { for (j=0; j<N; j++) printf("%4d",value(a,i,j)); printf("\n"); } } void disp2(int c[] ) { int i,j; for (i=0; i<N; i++) { for (j=0; j<N; j++) printf("%4d",c[i][j]); printf("\n"); } } int main() { int a[M]= {1,2,3,4,5,6,7,8,9,10}; //a表示压缩存储的对称矩阵 int b[M]= {1,1,1,1,1,1,1,1,1,1}; int c1 ,c2 ; madd(a,b,c1); mult(a,b,c2); printf("a矩阵:\n"); disp1(a); printf("b矩阵:\n"); disp1(b); printf("a+b:\n"); disp2(c1); printf("a×b:\n"); disp2(c2); printf("\n"); return 0; }
运行结果
知识点总结
这个程序的特点主要是相加或者相乘的时候不是利用数组而是直接用value函数来代表,因为这个矩阵只需要输入下三角的数即可,所以根据用函数表示相加的变量可以使程序更容易
学习心得
在以后运算复杂关系的变量时可直接选择函数代表的变量相加,是程序不仅简单而且清晰易懂。
相关文章推荐
- 第9周 项目1-猴子选大王(数组版)
- Lua的function、closure和upvalue
- 合并两个排序列表
- java基础知识-意想不到的结果
- 【转载】4412开发板、PC、ubuntu通过网线连接
- 【转】常用编码总结
- LVM的使用(一)
- Nginx允许跨域
- 简单的冒泡排序
- 第四十一天:mysql 架 构 演 变 过 程
- 图像金字塔和resize综合示例
- Android四个多线程分析:MessageQueue实现
- SQL SERVER错误:已超过了锁请求超时时段。 (Microsoft SQL Server,错误: 1222) 解决方案
- 传统企业和互联网企业的不同软件价值观
- 用IPhone6s的3D Touch来称重,比较2个物体的重量
- 算法-时间复杂度和空间复杂度
- Java多线程详解
- Light OJ 1031 - Easy Game(区间DP)
- 在index页面显示人民币货币符号-ruby on rails
- assert的使用