問題描述
小明最近在為線性代數而頭疼，線性代數確實很抽象（也很無聊），可惜他的老師正在講這矩陣乘法這一段內容。
當然，小明上課打瞌睡也沒問題，但線性代數的習題可是很可怕的。
小明希望你來幫他完成這個任務。
現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣，
要你求出他們相乘的積（當然也是矩陣）。
(輸入資料保證aj=bi,不需要判斷)
輸入格式
輸入檔案共有ai+bi+2行，並且輸入的所有數為整數（long long範圍內）。
第1行：ai 和 aj
第2~ai+2行：矩陣a的所有元素
第ai+3行：bi 和 bj
第ai+3~ai+bi+3行：矩陣b的所有元素
輸出格式
輸出矩陣a和矩陣b的積（矩陣c)
（ai行bj列）
樣例輸入
2 2
12 23
45 56
2 278 89
45 56
樣例輸出
1971 2356
6030 7141
#includeint n1,m1,n2,m2,a[201][201],b[201][201],c[201][201];
int main()
} scanf("%d%d",&n2,&m2);
for(i=1;i<=n2;i++)
} for(i=1;i<=n1;i++)
}} for(i=1;i<=n1;i++)
printf("\n");
} return 0;
}
藍橋杯 ADV 61 演算法提高 矩陣乘方
問題描述 給定乙個矩陣a,乙個非負整數b和乙個正整數m，求a的b次方除m的餘數。其中乙個nxn的矩陣除m的餘數得到的仍是乙個nxn的矩陣，這個矩陣的每乙個元素是原矩陣對應位置上的數除m的餘數。要計算這個問題，可以將a連乘b次，每次都對m求餘，但這種方法特別慢，當b較大時無法使用。下面給出一種較快的演...
藍橋杯 演算法提高 矩陣相乘
演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 小明最近在為線性代數而頭疼，線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然，小明上課打瞌睡也沒問題，但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj...
藍橋杯 演算法提高 矩陣相乘
演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在為線性代數而頭疼，線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然，小明上課打瞌睡也沒問題，但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和...