【项目2 -2- 对称矩阵压缩存储的实现与应用——第9周】
来源:互联网 发布:电脑控制器软件 编辑:程序博客网 时间:2024/06/07 02:04
对称矩阵A和B的加法和乘法
#ifndef MATRIX_H_INCLUDED#define MATRIX_H_INCLUDED/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp,matrix.h,matrix.cpp* 作者:徐吉平* 完成日期:2015年11月1日* 版本号:code ::Block 13.12** 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。* 输入描述:无* 程序输出:矩阵输出*/#include <stdio.h>#include <malloc.h>#define N 4#define M 10void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j]的值void Assign(int b[], int e, int i, int j);//将e赋值给对应二维数组元素A[i][j],要存储到b[M]中void disp1(int b[]);//输出压缩存储在b中的对称矩阵void Destroy(int b[]); //销毁存储空间void disp2(int c[][N]);void mult(int a[],int b[],int c[][N]);void madd(int a[],int b[],int c[][N]);#endif // MATRIX_H_INCLUDED
#include "matrix.h"void madd(int a[],int b[],int c[][N]){ for(int i=0;i<N;i++) { for(int j=0;j<N;j++) { c[i][j]=Value(a,i,j)+Value(b,i,j); } }}void mult(int a[],int b[],int c[][N]){ int k ,s; for(int i=0;i<N;i++) { for(int 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 disp2(int c[][N]){ int i,j; for (i=0; i<N; i++) { for (j=0; j<N; j++) printf("%4d",c[i][j]); printf("\n"); }}//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中,对应二维数组A[i][j]的值int Value(int b[], int i, int j){ if(i>=j) { return b[i*(i+1)/2+j]; } else return b[j*(j+1)/2+i];}//将e赋值给对应二维数组元素A[i][j],要存储到B[M]中void Assign(int b[], int e, int i, int j){ if (i>=j) b[(i*(i+1))/2+j] = e; else b[(j*(j+1))/2+i] = e; return;}//输出压缩存储在b中的对称矩阵void disp1(int b[]){ int i,j; for (i=0; i<N; i++) { for (j=0; j<N; j++) printf("%4d",Value(b,i,j)); printf("\n"); }}//销毁存储空间void Destroy(int b[]){ free(b);}
#include "matrix.h"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]; printf("a矩阵:\n"); disp1(a); printf("b矩阵:\n"); disp1(b); madd(a,b,c1); mult(a,b,c2); printf("a+b:\n"); disp2(c1); printf("a×b:\n"); disp2(c2); printf("\n"); return 0;}
总结:矩阵的加法还比较简单,乘法就截然不同了,较复杂一点,乘积C的第
0 0
- 【项目2 -2- 对称矩阵压缩存储的实现与应用——第9周】
- 第9周—项目2 对称矩阵压缩存储的实现与应用(1)用压缩形式存储对称矩阵
- 第9周 项目2—对称矩阵压缩存储的实现和应用
- 第9周 项目2-对称矩阵的压缩存储的实现与应用(1)
- 第9周项目2 - 对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第9周项目2-对称矩阵压缩存储的实现与应用(2)
- 第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)】
- 自定义时间与系统时间的比较
- 三种关闭键盘的方法
- Mac OS X 安装pip , ipython
- 【转载】深入理解c++的右值引用
- 哈夫曼编码及解码
- 【项目2 -2- 对称矩阵压缩存储的实现与应用——第9周】
- XCode 7上传遇到ERROR ITMS-90535 Unexpected CFBundleExecutable Key. 的解决办法
- ORACLE数据库的基本语法集锦
- 关于 UIView 的 layoutSubviews 方法
- 八秒手机编辑器
- Gradle新手之路01_安装Gradle
- zoj 1100&& poj2411 Mondriaan's Dream (dfs&&枚举&&状态压缩dp)好题
- Fragment源码分析
- iOS 来电 导致布局变化的解决方案