2036 將稀疏矩陣轉化為簡式

2022-05-22 03:24:10 字數 656 閱讀 1536

time limit: 20 second

memory limit: 20 mb

問題描述

大部分元素為0的矩陣稱為稀疏矩陣,假設有k個非0元素,則可以把稀疏矩陣用k*3的矩陣簡記之,其中第一列是行號,第二列是列號,第三列是該行、該列下的非0元素的值。試編制一程式,讀入一稀疏矩陣,並轉換成簡記形式輸出!

例如:輸入第一行為矩陣的行列數,這個例子中我們暫且按照行列數等於n計算(n取小於10 的數)。

換行後輸入矩陣的內容,矩陣中非零的元素資料範圍在-99到+99之間。

輸出轉換後的簡式。(場寬為3)

4

0 0 0 5

2 0 0 0

0 1 0 0

0 0 0 0

1  4  5

2 1 2

3 2 1 回車

(場寬為3)

【題解】

邊讀邊操作,遇到乙個不是0的數字就輸出行,列和這個數字。

【**】

#include const int maxn = 11;

int n,a[maxn][maxn];

void input_data()

}}int main()

matlab將矩陣化為行最簡形

用基礎的函式寫了乙個matlab指令碼將矩陣變成行最簡式。未參考matlab自帶的rref函式,基本與其無關,如有bug可反饋。大致思路 把矩陣含有0的行放在最下面,然後下面的行減去上面的行,最後變成行最簡型。function r my rs a a表示輸入矩陣 r表示輸出的行最簡型矩陣 t 1 進...

稀疏矩陣的快速轉化

若有下面這樣乙個矩陣001 3056 700 如果按照上篇所用的資料結構儲存如下 a rowcolvalue s 0 02 1s 1 03 3s 2 10 5s 3 11 6s 4 12 7 轉換後的 b rowcolvalue s 0 01 5s 1 11 6s 2 20 1s 3 21 7s 4...

將體能轉化為智慧型

將體能轉化為智慧型創造力源於智慧型,其基礎建於體力之上。但是體能的發展只是增加你智慧型的輸出量。你如何將體能轉化為智慧型呢?以下有幾個方法 1.放棄消極思想 這句話做起來並非像聽起來那麼容易,我們都難免會有某一程度的消極思想,它是我們失敗的藉口和自我安慰的理由,讓我們企圖迴避挑戰。當你的心中滿是消極...