对角矩阵压缩详解

对角矩阵压缩详解

首先我们要明白，什么是对角矩阵，他是对角矩阵是一个主对角线之外的元素皆为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;
 }
 }

编译效果

如何导出公式

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