time limit: 20 second
memory limit: 20 mb
問題描述
大部分元素為0的矩陣稱為稀疏矩陣,假設有k個非0元素,則可以把稀疏矩陣用k*3的矩陣簡記之,其中第一列是行號,第二列是列號,第三列是該行、該列下的非0元素的值。試編制一程式,讀入一稀疏矩陣,並轉換成簡記形式輸出!
例如:輸入第一行為矩陣的行列數,這個例子中我們暫且按照行列數等於n計算(n取小於10 的數)。
換行後輸入矩陣的內容,矩陣中非零的元素資料範圍在-99到+99之間。
輸出轉換後的簡式。(場寬為3)
40 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.放棄消極思想 這句話做起來並非像聽起來那麼容易,我們都難免會有某一程度的消極思想,它是我們失敗的藉口和自我安慰的理由,讓我們企圖迴避挑戰。當你的心中滿是消極...