第9周项目2-(2)对称矩阵压缩存储的实现与应用
来源:互联网 发布:网络平台推广方案 编辑:程序博客网 时间:2024/06/06 01:54
问题及代码:
/* * Copyright(c)2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Kaka.cpp * 作 者:魏铭阳 * 完成日期:2016年11月24日 * * 问题描述:(2)设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 */ #include <stdio.h>#define N 4#define M 10int value(int a[],int i,int j);void madd(int a[],int b[],int c[][N]);void mult(int a[],int b[],int c[][N]);void disp1(int a[]);void disp2(int c[][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[N][N],c2[N][N]; 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;}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[][N]){ int i=0,j=0; while(i<N) { while(j<N) { c[i][j]=value(a,i,j)+value(b,i,j); j++; } j=0; i++; }}void disp2(int c[][N]){ int i=0,j=0; while(i<N) { while(j<N) { printf("%4d",c[i][j]); j++; } j=0; i++; printf("\n"); }}void disp1(int a[]){ int i=0,j=0; while(i<N) { while(j<N) { printf("%4d",value(a,i,j)); j++; } j=0; i++; printf("\n"); }}void mult(int a[],int b[],int c[][N]){ 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; }}运行结果:
0 0
- 第9周 项目2-对称矩阵的压缩存储的实现与应用(1)
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 【项目2 -2- 对称矩阵压缩存储的实现与应用——第9周】
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第9周项目2 对称矩阵压缩存储的实现与应用(2)
- 【第9周 项目2 - 对称矩阵压缩存储的实现与应用(2)】
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(2)
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(2).cpp
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 【第9周 项目2 - 对称矩阵压缩存储的实现与应用(2)】
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 【第9周项目2-对称矩阵压缩存储的实现与应用(2)】
- 第9周项目2 对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- Sqlite3 API编程和使用
- 安卓安全-apk完整性校验
- NRF51822官方例程无法使用
- 使用electron和nwjs开发跨平台应用
- 第十二周项目2 操作用邻接表存储的图
- 第9周项目2-(2)对称矩阵压缩存储的实现与应用
- Debian 8 中科大源使用说明
- Android系统进程Zygote启动过程的源代码分析
- Activity class {package/class} does not exist原因及解决方法
- Ajax.ActionLink接收服务端返回值,根据返回值执行操作
- 快速从数据库中直接获取数据字典
- 如何突破Android中64K方法数限制
- MonkeyRunner 之如何获取APP的PackageName和Activity Name
- jquery对buton进行fadeIn和fadeOut