牛刀小试--下三角对称矩阵压缩存储

解析博客:

矩阵存储和特殊矩阵的压缩存储_n阶对称矩阵压缩-CSDN博客

函数功能:

//为N阶下三角矩阵初始化成的一维数组分配空间
void Init_triangular_matrix(int *&matrix);
//返回二维下三角矩阵的值(压缩存取)
int get_Value_triangular_matrix(int matrix[],int x,int y);
//把值传进二维下三角矩阵矩阵(压缩存储)
void Assign_triangular_matrix(int matrix[],int input_value,int x,int y);
//输出展示压缩存储的下三角矩阵矩阵
void Display_triangular_matrix(int matrix[]);
//销毁下三角矩阵存储空间
void Destroy_triangular_matrix(int matrix[]);

函数实现:

#define max_wide 4
/**************************************************
函数名: Init_triangular_matrix
功  能: 初始化下三角矩阵,为其分配存储空间
参  数: int *&matrix:给对应矩阵分配空间
返回值: 无
**************************************************/
void Init_triangular_matrix(int *&matrix)
{//给地址分配空间matrix = (int*)malloc(sizeof(int)*(max_wide*(max_wide+1)/2));
}
/**************************************************
函数名: get_Value_triangular_matrix
功  能: 得到下三角矩阵的值(因为是压缩存储,所以需要转换)
参  数: (1)int matrix[]:下三角矩阵矩阵存储数据的一维数组(2)int x:对应的横坐标(3)int y:纵坐标
返回值: int:对应坐标的值
**************************************************/
int get_Value_triangular_matrix(int matrix[],int x,int y)
{if(x >= y){return matrix[x*(x+1)/2+y];}else    //上三角,则直接返回末尾{return matrix[max_wide*(max_wide+1)/2];}
}
/**************************************************
函数名: Assign_triangular_matrix
功  能: 给压缩下三角矩阵赋值(和取值一样,也是通过一维数组转换)
参  数: (1)int matrix[]:要赋值的下三角压缩矩阵(2)int input_value:要赋的值(3)int x:对应的横坐标(4)int y:对应的纵坐标
注 意: 上三角, 相当于整体赋值一个数,下三角则正常赋值
返回值: 无
**************************************************/
void Assign_triangular_matrix(int matrix[],int input_value,int x,int y)
{if(x >= y){matrix[x*(x+1)/2+y] = input_value;}else      //上三角整体赋值{matrix[max_wide*(max_wide+1)/2] = input_value;}return;
}
/**************************************************
函数名: Display_triangular_matrix
功  能: 输出展示下三角矩阵(调用取值函数)
参  数: int matrix[]:要展示的下三角矩阵
返回值: 无
**************************************************/
void Display_triangular_matrix(int matrix[])
{int i,j;for(i = 0; i<max_wide; i++){for(j = 0; j<max_wide; j++){printf("%5d",get_Value_triangular_matrix(matrix,i,j));}printf("\n\n");}
}
/**************************************************
函数名: Destroy_triangular_matrix
功  能: 销毁下三角矩阵的空间
参  数: int matrix[]:要销毁的压缩下三角矩阵
返回值: 无
**************************************************/
void Destroy_triangular_matrix(int matrix[])
{free(matrix);
}

main函数调用

int main()
{int *matrix_test1;int line,row;//行,列int input_value;Init_triangular_matrix(matrix_test1);printf("\n请输入对称矩阵上三角常量:\n");scanf("%d",&input_value);matrix_test1[max_wide*(max_wide+1)/2] = input_value;printf("\n下面请输入对称矩阵下三角部分即可:\n");for(line = 0; line < max_wide; line++){printf("\n请输入第%d行的%d个数据元素:\n",line+1,line+1);for(row = 0; row <= line; row++){scanf("%d",&input_value);Assign_triangular_matrix(matrix_test1,input_value,line,row);}}Display_triangular_matrix(matrix_test1);Destroy_triangular_matrix(matrix_test1);return 0;
}

下三角矩阵完整代码:

#include <stdio.h>
#include <malloc.h>
#define max_wide 4//为N阶下三角矩阵初始化成的一维数组分配空间
void Init_triangular_matrix(int *&matrix);
//返回二维下三角矩阵的值(压缩存取)
int get_Value_triangular_matrix(int matrix[],int x,int y);
//把值传进二维下三角矩阵矩阵(压缩存储)
void Assign_triangular_matrix(int matrix[],int input_value,int x,int y);
//输出展示压缩存储的下三角矩阵矩阵
void Display_triangular_matrix(int matrix[]);
//销毁下三角矩阵存储空间
void Destroy_triangular_matrix(int matrix[]);/**************************************************
函数名: Init_triangular_matrix
功  能: 初始化下三角矩阵,为其分配存储空间
参  数: int *&matrix:给对应矩阵分配空间
返回值: 无
**************************************************/
void Init_triangular_matrix(int *&matrix)
{//给地址分配空间matrix = (int*)malloc(sizeof(int)*(max_wide*(max_wide+1)/2));
}
/**************************************************
函数名: get_Value_triangular_matrix
功  能: 得到下三角矩阵的值(因为是压缩存储,所以需要转换)
参  数: (1)int matrix[]:下三角矩阵矩阵存储数据的一维数组(2)int x:对应的横坐标(3)int y:纵坐标
返回值: int:对应坐标的值
**************************************************/
int get_Value_triangular_matrix(int matrix[],int x,int y)
{if(x >= y){return matrix[x*(x+1)/2+y];}else    //上三角,则直接返回末尾{return matrix[max_wide*(max_wide+1)/2];}
}
/**************************************************
函数名: Assign_triangular_matrix
功  能: 给压缩下三角矩阵赋值(和取值一样,也是通过一维数组转换)
参  数: (1)int matrix[]:要赋值的下三角压缩矩阵(2)int input_value:要赋的值(3)int x:对应的横坐标(4)int y:对应的纵坐标
注 意: 上三角, 相当于整体赋值一个数,下三角则正常赋值
返回值: 无
**************************************************/
void Assign_triangular_matrix(int matrix[],int input_value,int x,int y)
{if(x >= y){matrix[x*(x+1)/2+y] = input_value;}else      //上三角整体赋值{matrix[max_wide*(max_wide+1)/2] = input_value;}return;
}
/**************************************************
函数名: Display_triangular_matrix
功  能: 输出展示下三角矩阵(调用取值函数)
参  数: int matrix[]:要展示的下三角矩阵
返回值: 无
**************************************************/
void Display_triangular_matrix(int matrix[])
{int i,j;for(i = 0; i<max_wide; i++){for(j = 0; j<max_wide; j++){printf("%5d",get_Value_triangular_matrix(matrix,i,j));}printf("\n\n");}
}
/**************************************************
函数名: Destroy_triangular_matrix
功  能: 销毁下三角矩阵的空间
参  数: int matrix[]:要销毁的压缩下三角矩阵
返回值: 无
**************************************************/
void Destroy_triangular_matrix(int matrix[])
{free(matrix);
}int main()
{int *matrix_test1;int line,row;//行,列int input_value;Init_triangular_matrix(matrix_test1);printf("\n请输入对称矩阵上三角常量:\n");scanf("%d",&input_value);matrix_test1[max_wide*(max_wide+1)/2] = input_value;printf("\n下面请输入对称矩阵下三角部分即可:\n");for(line = 0; line < max_wide; line++){printf("\n请输入第%d行的%d个数据元素:\n",line+1,line+1);for(row = 0; row <= line; row++){scanf("%d",&input_value);Assign_triangular_matrix(matrix_test1,input_value,line,row);}}Display_triangular_matrix(matrix_test1);Destroy_triangular_matrix(matrix_test1);return 0;
}

运行结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/44243.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI推介-大语言模型LLMs论文速览(arXiv方向):2024.07.01-2024.07.05

文章目录&#xff5e; 1.LLM Internal States Reveal Hallucination Risk Faced With a Query2.Fine-Tuning with Divergent Chains of Thought Boosts Reasoning Through Self-Correction in Language Models3.Investigating Decoder-only Large Language Models for Speech-t…

物流数据分析成本利润计算软件,佳易王物流货运单管理系统操作教程

前言&#xff1a; 物流数据分析成本利润计算软件&#xff0c;佳易王物流货运单管理系统操作教程 以下软件操作教程以&#xff0c;佳易王物流单统计分析软件为例说明 软件文件下载可以点击最下方官网卡片——软件下载——试用版软件下载 一、软件操作教程 1、佳易王物流货运…

LangChain(五)工具调用的底层原理进阶!依旧纯新手向~

系列文章目录 LangChain&#xff08;一&#xff09;构建本地数据检索问答Agent&#xff0c;新手向-CSDN博客 LangChain&#xff08;二&#xff09;基础问答大模型&#xff0c;纯新手向-CSDN博客 LangChain&#xff08;三&#xff09;基础问答大模型&#xff0c;从LLMchain开…

数字人+展厅互动体验方案:多元化互动方式,拓宽文化文娱新体验

数字化创新已成为推动展厅可持续发展&#xff0c;创造全新消费体验&#xff0c;满足游客多元化需求的关键力量。 “数字人数字互动展厅”可以适应年轻一代的文化传播与多媒体互动新体验趋势&#xff0c;打造新生代潮玩聚集地&#xff0c;促进文化创意传播与互动体验场景创新&a…

CC2530寄存器编程学习笔记_按键中断

目录 无中断按键 第一步 分析原理图 电路工作原理 第二步 配置寄存器 第一步 配置为通用IO口 第二步 配置为输入 第三步 输入模式选择 按键抖动 中断按键 第一步中断寄存器的配置 上升沿 下降沿 第一步 开启总中断使能 第二步 开启端口中断使能 第三步 开启端口引…

Android知识收集

文章列表 Android 高版本 HTTPS 抓包解决方案&#xff01;链接关于RecyclerView你知道的不知道的都在这了 链接 工具列表 抓包工具-Reqable下载. 链接阿里云云效Maven 链接Android各尺寸图标生成 链接App Icon Generator&#xff0c;图标生成支持android&#xff0c; ios 链…

传统中小企业如何布局短视频矩阵?云微客说别踩坑

如今社会&#xff0c;不管是老少都在刷短视频&#xff0c;短视频已经成为大家受欢迎的内容形式之一了。很多企业和个人看到了短视频赛道的这个商机&#xff0c;纷纷投身于短视频制作中&#xff0c;都想为了能够在竞争激烈的市场中脱颖而出。 但是&#xff0c;短视频账号并不是一…

精益思维驱动未来:人工智能产品设计的新篇章

在科技日新月异的今天&#xff0c;人工智能&#xff08;AI&#xff09;已经渗透到我们生活的方方面面&#xff0c;从智能家居到自动驾驶&#xff0c;从医疗诊断到金融服务&#xff0c;AI的应用场景越来越广泛。然而&#xff0c;如何确保AI产品在设计之初就具备高效、灵活和可持…

ITIL4认证考试注意事项(附考试答题攻略)

作为一位持有ITIL4中级认证的IT服务管理专家&#xff0c;我深知备考ITIL4认证考试的重要性。在此分享我的复习备考经验&#xff0c;帮助你顺利通过考试。 1. 制定复习计划 制定详细的复习计划是备考的第一步。合理安排每天的复习时间&#xff0c;重点复习ITIL4的关键概念、四个…

CSS 【实用教程】(2024最新版)

CSS 简介 CSS 是层叠样式表( Cascading Style Sheets ) 的简写&#xff0c;用于精确控制 HTML 页面的样式&#xff0c;以便更好地展示图文信息或产生炫酷/友好的交互体验。 没有必要让所有浏览器都显示得一模一样的&#xff0c;好的浏览器有更好的显示&#xff0c;糟糕的浏览器…

E. Beautiful Array(cf954div3)

题意&#xff1a;给定一个数组&#xff0c;可以先对数组进行任意排序&#xff0c;每次操作可以选择一个ai&#xff0c;将它变成aik&#xff0c; 想让这个数组变成一个美丽数组&#xff08;回文数组&#xff09;&#xff0c;求最少操作次数 分析&#xff1a; 先找出相同的数字…

C++Windows环境搭建(CLion)

文章目录 CLion下载安装CLion下载CLion安装新建项目新建一个文件基础设置字体设置clion中单工程多main函数设置 参考 CLion下载安装 CLion下载 打开网址&#xff1a;https://www.jetbrains.com/clion/download/ 点击Download进行下载。 CLion安装 双击下载好的安装包&…

华为浏览器,Chrome的平替,插件无缝连接

文章目录 背景插件书签 背景 不知道各位小伙伴有没有这样的痛点&#xff0c;办公电脑、家里的电脑还有手机、平板等&#xff0c;收藏了一个网址或者在手机上浏览了某个网页&#xff0c;保存起来&#xff0c;可是一换平台或者换个电脑&#xff0c;在想要浏览之前收藏的东西&…

伺服【禾川X6】

驱动器&#xff1a; A&#xff1a;脉冲 B&#xff1a;EtherCAT // SV-X6 FB 040 AA 一套360 N&#xff1a;CANopen R&#xff1a;PROFINET 电机&#xff1a; SV-X6 MA 040A-B2 KA

中小商家怎么做短视频矩阵?2人美甲店轻松100w+视频曝光量

最近有一个小魔推的合作伙伴问&#xff1a;我能开拓哪些商家&#xff1f; 市场部同学回答道&#xff1a;小魔推几乎没有行业限制&#xff0c;什么行业的商家都可以开拓&#xff0c;像餐饮、酒店、景区、游乐园、教育培训、驾校、4S店、母婴店、商超等等&#xff0c;还有很多传…

将windows下载的包传到linux服务器上

以一个例子说明。 要将下面的docker压缩包上传到对应的172.39.18.2ip的服务器上。 使用如下命令 scp F:\下载内容\docker-20.10.7.tgz root172.39.18.2:/root/test/ 注意是在windows的cmd命令行中。

在 ARM64 系统上使用 AddressSanitizer (ASan) 进行C/C++内存错误检测

文章目录 概要ASan 的配置与运行时优化CMake 配置运行时环境变量 ARM64 ASan库交叉编译动态链接 VS 静态链接示例&#xff1a;内存泄漏检测ASan 检测结果 概要 AddressSanitizer&#xff08;ASan&#xff09;是内存错误检测的强大工具&#xff0c;本文将介绍如何在 ARM64 系统…

新版FMEA培训未能达到预期效果怎么办?

在制造业的质量管理中&#xff0c;FMEA&#xff08;Failure Mode and Effects Analysis&#xff0c;失效模式与影响分析&#xff09;是一项至关重要的工具&#xff0c;它帮助企业识别和评估产品或过程中潜在的失效模式&#xff0c;以及这些失效模式可能导致的后果。然而&#x…

查看操作系统版本

查看操作系统版本 cat /etc/os-release 显示操作系统相关信息&#xff0c;包括发行版、版本号、ID等NAME"kos"VERSION"5.8"ID"kos"ID_LIKE"anolis rhel fedora centos"VERSION_ID"5.8"PLATFORM_ID"platform:an8"P…

FastAPI 学习之路(三十六)引入APIRouter

本次调整后的目录如下&#xff1a; 我们可以使用APIRouter来声明路径操作&#xff0c;我们先看下如何去使用。 我们根据选择划分为users和items来细分。 具体实现如下&#xff1a; ①先看items实现 from fastapi import APIRouter from fastapi import Depends from models.…