問題描述
將稀疏矩陣a的非零元以行序為主序的順序存於一維陣列v中,並用二維陣列b表示a中的相應元素是否為零元素,例如:
可用
程式設計實現上述表示法的矩陣加法運算。
輸入格式
首先輸入兩個整數n和m,為矩陣維數,然後輸入兩個矩陣的值b1、v1和b2、v2。
輸出格式
輸出矩陣運算結果b、v。
樣例輸入
3 41 0 0 1
0 1 0 0
1 0 0 0
15 22 -6 9
0 1 1 0
0 1 1 0
1 0 0 1
3 2 6 2 -5 8
樣例輸出
1 1 1 1
0 0 1 0
1 0 0 1
15 3 2 22 2 4 8
#include#include#define maxsize 100
#define maxlength 10000
int main();
int v1[maxlength];
int v2[maxlength];
int v[maxlength] = ;
scanf("%d %d", &n, &m);
//輸入矩陣
for(i=0; i
} for(i=0; i
for(i=0; i
} for(i=0; i
//做加法
for(i=0; i
}} }
//輸出
for(i=0; i
printf("\n");
} i=0;
while(1)
return 0;
}
C語言 位運算加法
學習了位運算後總想著怎麼把它用在程式中,奈何知識量有限,在這裡便寫乙個位運算實現兩數之和的功能 首先我們得先了解位運算的三個基本操作符 按位與 有0為0,雙1位1 i按位或 有1為1,雙0為0 按位異或 不同為1,相同為0 接下來我們想要用位運算解決兩數之和,得先知道他們的二進位制形式。例如 2 3...
稀疏矩陣的加法(c語言)
用二維陣列發現一直段錯誤,查閱資料發現是棧中一次存不了太多二維陣列 最後還是轉回到結構體來寫,我感覺陣列更簡單的 include include includeint main int nu scanf d d row,col scanf d n1 for i 0 i0.1 printf d cou...
xdoj 01矩陣(c語言 01二維矩陣)
查詢乙個只包含0和1的矩陣中每行最長的連續1序列。輸入說明 輸入第一行為兩個整數m和n 0 m,n 100 表示二維陣列行數和列數,其後為m行資料,每行n個整數 0或1 輸入資料中不會出現同一行有兩個最長1序列的情況。輸出說明 找出每一行最長的連續1序列,輸出其起始位置 從0開始計算 和結束位置 從...