C语言—对称矩阵的压缩,实现C=A+B

【考研】数据结构——特殊矩阵的压缩存储(含真题) 本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点,配以图文(含408真题)。【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-优快云博客。 阅读详情
#include <stdio.h>
#include <string.h>
#include<malloc.h>
/*
编写一个实现c=a+b的程序——矩阵的相加
1.先对a个b进行压缩
*/
void main(){
	//初始化这个对称矩阵
	int a[][3] = { {1,2,3},{2,4,5}, {3,5,6} };
	int b[][3]= { {10,20,30},{20,40,50}, {30,50,60} };
	int c[3][3];
	//这里可以自己输入输出
	int length = 6;

	//动态申请一下内存
	int* aDemo = (int*)(malloc(sizeof(int) * length));
	int* bDemo = (int*)(malloc(sizeof(int) * length));
	int* cDemo = (int*)(malloc(sizeof(int) * length));

	//遍历——实现对字符a的压缩
	int k = 0;//用来增加指向内存的位置
	for (int row = 0; row < 3; row++) {
		for (int col = 0; col < 3; col++) {
			if ( k < length&& row <= col) {
				aDemo[k] = a[row][col];
				k++;
			}
		}
	}

	//遍历——实现对字符b的压缩
	k = 0;//用来增加指向内存的位置
	for (int row = 0; row < 3; row++) {
		for (int col = 0; col < 3; col++) {
			if (k < length && row <= col) {
				bDemo[k] = b[row][col];
				k++;
			}
		}
	}
	
	//实现相加
	for (int k = 0; k < length; k++)
		cDemo[k] = bDemo[k] + aDemo[k];

	//把压缩后的矩阵还原
	k = 0;//用来增加指向内存的位置
	for (int row = 0; row < 3; row++) {
		for (int col = 0; col < 3; col++) {
			if (k < length && row <= col) {
				 c[row][col]=cDemo[k];
				 c[col][row] = cDemo[k];
				k++;
			}
		}
	}
	//释放内存
	free(aDemo);
	free(bDemo);
	//输出
	for (int row = 0; row < 3; row++) {
		for (int col = 0; col < 3; col++)
			printf("%d  ", c[row][col]);
		printf("\n");
	}
	
}

在这里插入图片描述
简化代码:

#include<stdio.h>
//相加
void Add(int a[],int b[],int c[],int n){
//采用压缩式存储
for(int i=0;i<n*(n+1)/2;i++)
	c[i]=a[i]+b[i];
}

//打印
void Print(int a[],int n){
	int i,j,k;
	for( i=1;i<=n;i++){
	for( j=1;j<=n;j++){
	if(i>=j)
	k=i*(i-1)/2+j-1;
	else
	k=j*(j-1)/2+i-1;
	printf("%d  ",a[k]);
	}
	printf("\n");
	}
}
}

void main(){
int a[]={ {1,2,3},{2,4,5}, {3,5,6} };
int b[]= { {10,20,30},{20,40,50}, {30,50,60} };
int c[6];
Add(a,b,c,n);
Print(c,n);
}
//结果是一样的
第九周--压缩形式存储对称矩阵A和B的加乘法 / 作者:孙子策 完成时间:2016.10.26 题目描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 代码1:头文件部分 #ifndef CHUAN_H_INCLUDED #define CHUAN_H_INCLUDED #define N 4 #define M 10 void Init(int *&b); int va 阅读详情

相关推荐

Dify实战应用指南(上传需求稿生成测试用例)

摘要: Dify是一款开源大语言模型应用开发平台,通过低代码/无代码方式支持AI应用开发。平台提供五种核心应用类型,包括聊天助手、文本生成、Agent、ChatFlow和Workflow,适用于不同场景。本文以ChatFlow为例,演示如何上传需求稿自动生成测试用例。通过条件分支、文档提取器和LLM设置,实现从需求文档到测试用例的自动化转换,显著提升测试效率并降低人工误差。该方案适用于需要快速生成测试用例的软件开发场景,尤其适合非技术人员使用。

Linda的自动化测试之旅 2745

上三角矩阵的压缩存储

上三角矩阵的压缩存储

Leo_27lj的博客 2301

STM32G0定时器中断实战:HAL库配置TIM2实现精准1秒LED闪烁(附完整代码)

本文深入解析了STM32G0系列微控制器中定时器中断的配置与应用,重点介绍了如何使用HAL库配置TIM2实现精准的1秒LED闪烁。通过详细讲解时钟树分析、预分频系数与自动重装载寄存器的计算原理,并结合CubeMX图形化配置与完整代码示例,帮助开发者从底层理解定时器工作机制,掌握可复用的工程化配置方法。

weixin_29194817的博客 256

P105 例5-3 编写实现C=A+B操作的函数。其中,矩阵A、矩阵B和矩阵C均采用压缩存储方式存储,矩阵元素均为int类型。并设计一个测试主函数,要求按矩阵方式输出矩阵C的数值。设矩阵A和矩阵B为如

P105 例5-3 编写实现C=A+B操作的函数。其中,矩阵A、矩阵B和矩阵C均采用压缩存储方式存储,矩阵元素均为int类型。并设计一个测试主函数,要求按矩阵方式输出矩阵C的数值。设矩阵A和矩阵B为如下所示的矩阵: A=1 2 3 B=10 20 30 2 4 5 20 40 50 3 5 6 30 50 60 #include<stdio.h> void Add(int a[],int b[],int c[],int n) { int i; for(i=0;i&lt

AKK188888881的博客 2190

maya权重拷贝一对一,一对多

是不是有时候盔甲很多很碎头很大,用代理一个个拷贝很麻烦吧 用下面代码直接运行进行一对多或者一对一拷贝 第一个先选择参考物体,加选其他一堆有的没的有权重或没权重的物体执行一键拷贝,就可以啦 以下是源码送上,带走吧 ------------------------ #! -*- coding:utf -8 -*- #author:liubingdong #date:20...

weixin_30852367的博客 1535

从频谱入手搞定ESD:手把手教你用示波器和频谱仪分析静电干扰(以Type-C接口为例)

本文详细介绍了如何利用示波器和频谱仪分析Type-C接口的ESD干扰问题。通过频谱特性分析、耦合路径诊断和实战测试,提供了一套完整的ESD防护方案,包括三级防护设计和器件选型建议,帮助工程师有效解决静电放电导致的系统故障。

weixin_42662293的博客 348

数据结构与算法·实验六

1、设矩阵A、矩阵B和矩阵C为采用压缩存储方式存储的n阶对角矩阵,矩阵元素为整数类型,要求: (1)编写实现矩阵加法运算C=A+B的函数 (2)编写实现矩阵乘法运算C=A*B的函数 (3)以下面的数据为测试例子,编写一个主程序进行测试 #include #include #include"head.h" void main() { int i,n,m; int *A,*

qq_40395278的博客 2165

语音增强评价指标全解析:从MOS到eSTOI的实战指南

本文全面解析了语音增强领域的核心评价指标,包括主观评价的黄金标准MOS,以及PESQ、STOI、eSTOI等关键客观指标。文章详细阐述了各指标的原理、适用场景与实战计算方法,并提供了Python代码示例,旨在帮助开发者和研究者建立科学的评估体系,以平衡语音可懂度与音质,从而优化算法效果。

yhn456789的博客 1201

第9周项目2-对称矩阵压缩存储的实现与应用(2)

/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2-2.cbp 作 者:程德泉 完成日期:2016年10月21日 版 本 号:v1.0 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述:无 程序输出:测试结果

qq_35419899的博客 1154

MATLAB安装

Matlab 2016a 安装包及破解教程百度云分享链接: 链接:https://pan.baidu.com/s/1i6BgD8p       密码:17gg   Matlab安装教程: 1、下载文件,得到R2016a_win64.part1.rar、R2016a_win64.part2.rar两部分安装文件和Matlab 2016a Win64 Crack破解文件。 2、解压安装文件(解...

qq_36734094的博客 17万+

【Android14 ShellTransitions】Transition就绪:双Transaction与SurfaceControl显示时机剖析

本文深入剖析了Android14 ShellTransitions框架中Transition就绪阶段的核心机制。重点解释了为何需要“双Transaction”来精确控制SurfaceControl的显示与隐藏时机,以确保Activity切换动画的流畅性。通过分析onTransactionReady流程、窗口绘制状态机及动画目标提升策略,揭示了系统如何协调WMCore与WMShell,实现从状态收集到动画播放的无缝衔接。

ooo22的博客 530

第八周项目3-对称矩阵压缩存储的实现与应用

/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3-对称矩阵压缩存储的实现与应用 *作 者:董丽娟 *完成日期:2017年10月19日 *版 本 号:v1.0 * 问题: 用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b

sunshine1119213的博客 478

NSIS教程(2): 传统用户界面(Classic UI)

NSIS教程: 《NSIS用户手册 中文版》 《NSIS图文教程集锦 - 轻狂志》 本文以一个完整的、传统界面的网易云音乐安装包的脚本为示例,来介绍NSIS传统用户界面的开发流程。 NSIS脚本 # 单行注释用井号"#"或分号";",跨行注释用可以用C/C++中注释语法。 # 使用!define定义一些常量(如安装包的版本号等) # 对常量或变量的引用可以使用如${PROD

while(1) { smile(); } 8万+

对称矩阵压缩算法c语言,C/C++ 第八周串和数组 (一)对称矩阵压缩存储的实现与应用 项目3—(1)...

/**Copyright(c)2017,烟台大学计算机学院*All right reserved.*文件名:main.cpp sqqueue.h sqqueue.cpp*作者:黄士胜*完成日期:2017年11月11日*版本号:v1.0**问题描述: 用压缩的方式存储对称矩阵,实现下面的操作并测试*输入描述:无*程序输出:见运行结果截图*/设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法...

weixin_28996271的博客 293

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

c语言对称矩阵压缩存储,项目二——对称矩阵压缩存储的实现与应用

问题及代码:/*2015,烟台大学计算机与控制工程学院*作者:桑立*完成日期:2015年10月26日*问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试.*/(1)头文件:#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define N 4void Init (int *&b);int Value (int b[],int i,int j);v...

weixin_34510298的博客 893

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

数据结构-对称矩阵的压缩存储简单实现

//对称矩阵的压缩存储 #include <stdio.h> #define len 5 void MatrixPrint(int *M){ for(int c = 0; c <= len*(len+1)/ 2;c++){ printf("\t%d",M[c]); if(c == 0||c == 2||c == 5||c == 9||c == 14) print...

Arilia的博客。 2854

【C语言习题】对称矩阵的下三角压缩与还原

输入一个对称矩阵,将其下三角数据压缩存入一维数组中,输出一维数组数据;再将此一维数组数据解压为二维数组(原对称矩阵),输出二维数组数据。

qq_42910355的博客 1654

34-对称矩阵的压缩存储

对于矩阵这样由n行n列构成的数据集合,可以通过二维数组来进行存储。 在实际工程中也会用到一些特殊的矩阵, 特殊矩阵可以“压缩”的一种思维来降低空间需求。 (1)对角矩阵 (2)对称矩阵 (3)上三角矩阵/下三角矩阵 1. 对称矩阵的压缩存储 若一个n阶方阵A[n][n]中的元素满足aij=aji(0≤i,j≤n-1),则称其为n阶对称矩阵。 对称矩阵的压缩存储的策略: 存储...

网络安全 1万+

数据结构 C/C++ 对称矩阵

#include<stdio.h> #include<stdlib.h> static int N,M; void Out(int a[N][N]) //对称矩阵输出 { int j,i; printf("矩阵为:\n"); for(i=0;i<N;i++) for(j=0;j<N;j++) ...

Forward的博客 1539

数组对称_C语言:数据结构-对称矩阵的压缩存储

对称矩阵(1)特点矩阵中行数等于列数,即它是一个方阵,且第i行第j列的元素与第j行第i列的元素对应相等,即ai,j=aj,i。例5.5 图5-5是一个4阶对称的对称矩阵,虚线所示部分称为对称矩阵的下三角部分(包括对角线部分),显然对下三角部分数组元素ai,j,一定有i≥j。对称矩阵(2)对称矩阵的压缩存储原理根据对称矩阵的特点(ai,j=aj,i),行数=列数,所以只要存储下三角部分的矩阵元素,其...

weixin_42353187的博客 4636

【数据结构】对称矩阵及对称矩阵的压缩存储

对称矩阵:设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij == Aji(0 如下面矩阵:650) this.width=650;" src="/e/u261/themes/default/images/spacer.gif" style="background:url("/e/u261/lang/zh-cn/images/localimage.png") no-repeat center

hanjing_1995的博客 1062

数据结构----数组(对称矩阵压缩存储)

数组(对称矩阵压缩存储) 设aij为n阶对称矩阵A中i行j列的数据元素,k为一维数组va的下标序号,则其数学映射关系为: 注意:数学中,n阶对称矩阵元素aij的下标满足条件:1≤i≤n和1≤j≤n 实践 具体代码如下: #include <stdio.h> /* n阶对称矩阵 C = A+B,矩阵采用压缩存储 */ void Add(int a[], int b[], int c[], int n){ int i; for(i=0;i<=n*(n+1)/2-1

Big_xbc的博客 5391

第9周项目2对称矩阵压缩存储的实现与应用

(1)问题及代码: /* 文件名称:项目2.cpp 作者:孙洁 完成日期: 2015.10.30 问题描述: (1)用压缩形式存储对称矩阵,实现下面的操作并测试 (2)设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述:一组数据 程序输出:相关数据 */ #include #include #d

sunjiesj的博客 414

压缩存储的对称矩阵的运算

问题及代码: /* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:高哲 * 完成日期:2015年12月13日 * 版本号:codeblocks * 问题描述: 设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运

Katie466的博客 914

第9周 项目2—对称矩阵压缩存储的实现和应用

用压缩形式存储对称矩阵,实现下面的操作并测试 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[

fj的博客 740

对称矩阵的压缩存储及基本运算(2)

/* *Copyright (c) 2015 , 烟台大学计算机学院 *All right resvered . *文件名称: 对称矩阵压缩存储的实现与应用.cpp *作 者: 郑兆涵 *对称矩阵的压缩存储及基本运算(2) */

Henry's Blog 947
上一篇: java里的迭代器
下一篇: java模拟KTV点歌系统
@@老胡
博客等级 码龄7年 291粉丝 184原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值