对角矩阵压缩详解

最新推荐文章于 2024-07-10 23:58:41 发布

置顶

王飞宇F

最新推荐文章于 2024-07-10 23:58:41 发布

阅读量4.6k

点赞数 15

文章标签： c++

本文链接：https://blog.csdn.net/feige012/article/details/105266460

版权

本文详细解析了对角矩阵的压缩方法，从基础的对角矩阵概念出发，逐步导出针对不同行数的对角矩阵的通用压缩公式，通过分析矩阵的结构特点，推导出公式2*i+j-3，并进一步扩展到不同宽度的对角矩阵的通用公式，阐述了公式变化的逻辑过程。

摘要由CSDN通过智能技术生成

对角矩阵压缩详解

首先我们要明白，什么是对角矩阵，他是对角矩阵是一个主对角线之外的元素皆为0的矩阵，也就是他是沿着主对角线左右扩展的矩阵，他的规律就在他的主对角线中。
在这里插入图片描述
这个一行最大个数为3个的对角矩阵，有一个公式为2*i+j-3,那么我们就要知道这个公式是怎么来的。

先看导出这种模式的代码

#include<bits/stdc++.h>
using namespace std;
int main(){
   
 
 int b[200]={
   0};//给b这个数组从1到200可以看检查我们的答案
 for(int i=1;i<=200;i++){
   
  b[i-1]=i;
 }
 for(int i=1;i<=6;i++){
   
  for(int j=1;j<=6;j++){
   
  if(abs(i-j)<=1){
   
   cout<<b[2*i+j-3]<<" ";
  }else{
   
    cout<<"0 "; 
  }
  }
  cout<<endl;
 }
 }

编译效果

在这里插入图片描述

如何导出公式

首先前面说了，对角矩阵的规律在其对角线中，那么我们先看这个对角矩阵总共有效的数字个数，从编译我们可以看出，一共16个，那么这16个有什么规律呢？
从图片中我们不难看出，一行3个，一共6行，但是注意，第一行左半部分是没有数字的，并且最后对角线的又半部分也没有数字，那么一共的数字就是3*i-2，我们设定i为矩阵的行数&