Bootstrap

对称矩阵的压缩

在处理对称矩阵的存储的问题上,通常为多个值相同的元素分配一个存储空间,也就是将n^2个元素压缩存储到n*(n+1)/2个元素的存储空间中。一般情况下,以行序为主序存储其下三角中的元素。
假设以一维数组M[n(n+1)/2]作为n阶对称矩阵A的存储结构,则M[k]和矩阵中的元素aij之间存在着下述一一对应的关系:

这里写图片描述

以下是c++实现代码:

#include <iostream>
using namespace std;
void main() {
    int dem, x, y;
    
;