當前位置:首頁 » 存儲配置 » 對一個對稱矩陣A壓縮存儲

對一個對稱矩陣A壓縮存儲

發布時間: 2022-04-04 10:42:57

A. 數據結構對稱矩陣的壓縮存儲求數據地址

首先要先看看矩陣的行列表,有時會從1開始,但默認是從0開始
很顯然,這里給出的是a[0][0]行列表就是從0開始的
所以a[3][6]就是第3行的第6個元素(這里的3和6指的是下標,實際上是第4行第6個元素)
因為a[3][6]是上三角的元素,所以轉換成下三角就是a[6][3]
因為對稱矩陣只需存儲下三角或上三角
這里以下三角為例
第0行有1個元素,第1行有2個元素,第2行有3個元素.......
第6行第3列前有3個元素
所以Loc(a[3][6]) = Loc(a[6][3]) = Loc(a[0][0]) + ((1+6)*6/2+3)*2 = 1000 + 48 = 1048
計算上三角同理。
反正計算位置時要明白每一行的元素的個數
比如計算 上三角時第一行的元素個數就n個,n是矩陣的階數,然後以下每行減1,最後用等差公式計算就行
公式的話書本上有,自己翻一下書吧。

B. 設對稱矩陣A壓縮存儲在一維數組B中

首先由 a52能夠得到的信息有:

  1. 針對特殊的矩陣壓縮的方式是存儲下三角,而且下三角計算一維數組的下標是:k=i(i+1)/2+j

  2. 由a11 存儲在B[0]可以知道 從1開始存儲,計算時需要減1

  3. a36位於上三角中,對應的下三角的點是a63,在根據公式就能算出下標,注意一定要找到下三角的點

C. 對於n階對稱矩陣A,請寫出計算任一矩陣元素的壓縮存儲地址

算i<=j的情形
aij先算如果不壓縮的地址(i-1)n+j,再算壓縮後,壓縮後相當於少了一個下三角矩陣,大小是1+2+。。。+j-1=(j-1)j/2;所以地址是(i-1)n-(j-3)j/2;
i>j的情形轉換為i<j的地址,也就是算aji。

D. 設有一個 10 階的對稱矩陣 a 採用壓縮存儲,a[0][0]為第一個元素,其存儲地址為

d + 8(8 + 1)/2 + 5 = d + d+41

E. 能對對稱矩陣和對角矩陣進行壓縮存儲 (c語言) 求高手解答

我好久沒用c了,可以給你說下我的思想
需要一個一維矩陣存取右上方數據;和一個3維矩陣存取數據出現的位置
第一個,記錄非零元素的值
第二個,一維為橫坐標,二維是縱坐標,三維是對應第一個矩陣的數。

F. 設有一個10 階的對稱矩陣A,採用壓縮存儲方式,以行序為主存儲,a[1][1]

(1+(8-1))*(8-1)/2+5=33

1
2 3
4 5 6
......
按這個規律

G. 對稱矩陣的壓縮存儲

#include<iostream>
using namespace std;

int main()
{
int temp[1000];
int t[500][500];
int arry1[1000],arry2[1000];
int n;
scanf("%d",&n);
int i;
int m;
m=n*n+n;
m=m/2;
for(i=1;i<=m;i++)
{
scanf("%d",&arry1[i]);
}
for(i=1;i<=m;i++)
{
scanf("%d",&arry2[i]);
}
for(i=1;i<=m;i++)
{
temp[i]=arry1[i]+arry2[i];
}
int j;
int k;
for(i=1,k=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{ t[i][j]=temp[k];
k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j>i)
printf("%d",t[j][i]);
else
printf("%d",t[i][j]);
if(j!=n)
printf(" ");
}
printf("\n");
}

return 0;
}

H. 設有10階對稱矩陣a,採用壓縮存儲方式(以行序為主序存儲,則a11的地址為1),則a85的地址為。

首先,壓縮存儲對於對稱矩陣來說,等於是存對角線的右上半加對角線的元素,或者是左下半加對角線的元素,其他位置不存儲。

這題是使用行優先存儲,即先存a11,再a12,再a22,再a13,再a23,再a33,以此類推,一直到a85,所以a85的位置計算為:(1+2+3+4+5+6+7)+5=33,選擇答案B。

對稱矩陣(Symmetric Matrices)是指元素以主對角線為對稱軸對應相等的矩陣。在線性代數中,對稱矩陣是一個方形矩陣,其轉置矩陣和自身相等。

(8)對一個對稱矩陣A壓縮存儲擴展閱讀

LAPACK是由美國國家科學基金等資助開發的著名公開軟體。LAPACK包含了求解科學與工程計算中最常見的數值線性代數問題,如求解線性方程組、線性最小二乘問題、特徵值問題和奇異值問題等。

LAPACK提供了豐富的工具函式,可用於諸如解多元線性方程式、線性系統方程組的最小平方解、計算特徵向量、用於計算矩陣QR分解的Householder轉換、以及奇異值分解等問題。 在NetLib亦提供了API經簡化的Fortran 95版本的LAPACK95。LAPACK以BSD授權的方法釋出。

I. 設有一個 10 × 10的對稱矩陣 A採用壓縮方式進行存儲,存儲時以按行優先的順序

對稱矩陣且存儲的是下三角,那你首先得看a65是在下三角還是上三角,因為上三角的值是由下三角對稱的值來存儲的。6>5,a65在下三角。按行存儲下三角,從第一行開始分別存儲1,2,3,...個元素,a65表示第7行的第6個元素,那他前面的數據占的位元組就是(1+2+3+4+5+6+5)*2=52,所以a65的地址是下一個53

J. 數據結構中對稱矩陣的壓縮存儲的一 一對應關系怎麼算的

先看上面一個:
下三角有i>=j
第1行一個,第2行兩個,。。。,第i-1行i-1個(i, j下標都是從1開始的)
所以第i行前有1+2+...+(i-1)= i(i-1)/2個元素
再看本行,本元素前有j-1個元素
因為計算的是元素之間的位置差,因此就是i(i-1)/2+(j-1)了
下面一個上三角i<j:
對於對稱矩陣有a(i,j)=a(j,i),即行列互換,代入上式即可得

熱點內容
編程文件加密 發布:2024-11-20 23:08:57 瀏覽:434
舉報群源碼 發布:2024-11-20 23:07:46 瀏覽:482
華為雲php 發布:2024-11-20 22:46:20 瀏覽:900
sql2000實例名 發布:2024-11-20 22:30:13 瀏覽:416
先科伺服器ip 發布:2024-11-20 22:26:32 瀏覽:459
L0加密 發布:2024-11-20 22:23:12 瀏覽:77
win10怎麼取消跳過密碼登錄密碼 發布:2024-11-20 22:18:00 瀏覽:404
壓縮壞1台 發布:2024-11-20 22:17:58 瀏覽:187
輕松賺腳本 發布:2024-11-20 22:07:39 瀏覽:382
fpm緩存dns 發布:2024-11-20 21:56:37 瀏覽:908