第九周项目二对称矩阵的压缩存储及基本运算
2015-10-27 16:39
267 查看
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015年10月26日 * 版本号:codeblocks * * 问题描述: 用压缩形式存储对称矩阵,实现下面的操作并测试 * 输入描述: 输入对称矩阵(只需要输入下三角部分即可) * 程序输出: 见运行结果 */ #include<stdio.h> #include <malloc.h> #define N 4 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int 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 Disp(int b[]);//输出压缩存储在b中的对称矩阵 void Destroy(int b[]); //销毁存储空间 int main() { int *b1; //指向整型的指针,待初始化 int i, j; int v; Init(b1); printf("请输入对称矩阵(只需要输入下三角部分即可)\n"); for(i=0;i<N;i++) { printf("输入第%d行的%d个数据元素: ", i+1, i+1); for(j=0; j<=i; j++) { scanf("%d", &v); Assign(b1, v, i, j); } } Disp(b1); Destroy(b1); return 0; } void Init(int *&b) { b=(int*)malloc(sizeof(int)*(N*(N+1)/2)); } 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]; } 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; } void Disp(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); }
运行结果:
知识点总结:
本题目是用压缩形式存储对称矩阵,即b【0】【1】=b【1】【0】,考查了实现对称矩阵的基本运算。
学习心得:
基本知识要掌握熟练。
相关文章推荐
- 【noip2013day1】【2015 10.27test】
- magento default cache using
- 【程序5】填运算符
- 机房收费系统-经验总结
- winform上控件太多,绘制时会逐个出现,通常说双缓冲能解决但实际不能解决的问题的解决方法
- 数据库迁移导致sql 执行计划改变
- 151026的测试总结
- distinct top執行順序
- java处理相对路劲
- 解决Regsvr32: DllRegisterServer entry point was not found
- SwiftSocket 接收服务端byte[] 本地转换
- 计算机基础--网络基础专项练习笔记
- ZeroClipboard.js实现js复制功能(兼容ie9 和 ie10)
- 【程序4】填数游戏
- Activity生命周期
- Unity3D 多种播放音效的方式
- <libxml/tree.h> file not found
- Oracle 循环递归遍历树结构查询
- 151025的测试总结
- [nginx] 网上最全面nginx教程(近100篇文章整理)