串 快速轉置

2021-07-24 08:50:19 字數 1097 閱讀 4692

time limit: 1000ms memory limit: 65536kb

submit

statistic

problem description

轉置運算是一種最簡單的矩陣運算,對於乙個m*n的矩陣m( 1 = < m < = 10000,1 = < n < = 10000 ),它的轉置矩陣t是乙個n*m的矩陣,且t( i , j )=m( j , i )。顯然,乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對給定乙個m*n的稀疏矩陣( m , n < = 10000 ),求該矩陣的轉置矩陣並輸出。矩陣m和轉置後的矩陣t如下圖示例所示。

稀疏矩陣m                             稀疏矩陣t

input

連續輸入多組資料,每組資料的第一行是三個整數mu, nu, tu(tu <= 50),分別表示稀疏矩陣的行數、列數和矩陣中非零元素的個數,隨後tu行輸入稀疏矩陣的非零元素所在的行、列值和非零元素的值,同一行資料之間用空格間隔。(矩陣以行序為主序)

output

輸出轉置後的稀疏矩陣的三元組順序表表示。

example input

3 5 51 2 141 5 -52 2 -73 1 363 4 28
example output

1 3 362 1 142 2 -74 3 285 1 -5

#include

#include

#include

#include

using namespace std;

struct node

q[60];

int cmp(struct node a,struct node b)

int main()

sort(q,q+tu,cmp);

for(i = 0; i <= tu-1; i++)

}return 0;

}

稀疏矩陣的轉置(矩陣轉置和快速轉置)

實現矩陣的轉置 1.將矩陣的行列值相互轉換。2.將每個三元組中的i和j交換。3.重排三元組之間的次序便可實現矩陣的轉置。void transposesmatrix tsmatrix m,tsmatrix t return transposesmatrix快速轉置的原理是 如果能預先確定矩陣m中每一列...

稀疏矩陣的轉置與快速轉置

假設在m n的矩陣中,有t個元素不為0。令稀疏因子s t m n 通常認為s 0.05時稱為稀疏矩陣。有時為了節省儲存空間,可以對這類矩陣進行壓縮儲存。所謂的壓縮儲存就是,為多個相同的值分配儲存在乙個空間,對零元不分配空間。而稀疏矩陣是只儲存有效值,無效值只分配乙個空間。在這裡我們用乙個順序表vec...

稀疏矩陣快速轉置

include include typedef structmatrix typedef int spmatrix 100 3 三元陣列別名 spmatrix a,b 建立兩個三元陣列,a為轉置前,b為轉置後 int pos 1000 num 1000 int getthree matrix s,i...