註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (0)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
種子論壇 | 高雄市資訊培育協會學員討論區
»
結訓課程 (青少年程式設計班)
»
C/C++
» d481 "矩陣乘法" -2010/11/6
返回列表
發帖
發短消息
加為好友
buy
(買大)
當前離線
肉腳工程師
UID
65
帖子
149
精華
0
積分
0
閱讀權限
100
來自
高雄
在線時間
31 小時
註冊時間
2010-10-1
最後登錄
2011-10-29
版主
1
#
跳轉到
»
倒序看帖
打印
字體大小:
t
T
buy
發表於 2010-10-30 10:28
|
只看該作者
d481 "矩陣乘法" -2010/11/6
本帖最後由 buy 於 2010-10-30 11:32 編輯
http://zerojudge.tw/ShowProblem?problemid=d481
內容 : 正體->简体
矩陣相乘最重要的方法當然是一般矩陣乘積了,它只有在第一個矩陣的列數 (column)和第二個矩陣的行數(row)相同時才有定義。一般單指矩陣乘積時,指的便是 一般矩陣乘積。若A為m×n矩陣,B為n×p矩陣,則他們的乘積AB(有時記做A · B)會是 一個m×p矩陣。其乘積矩陣的元素如下面式子得出:
以上是用矩陣單元的代數系統來說明這類乘法的抽象性質。
由定義直接計算
左邊的圖表示出要如何計算AB的(1,2)和(3,3)元素,當A是個4×2矩陣和B是個2×3矩陣時。分別來自兩個矩陣的元素都依箭頭方向而兩兩配對,把每一對中的兩個元素相乘,再把這些乘積加總起來,最後得到的值即為箭頭相交位置的值。
內容來源:維基百科
http://zh.wikipedia.org/wiki/
矩陣乘法
每組測資有 2 個矩陣,請把他們相乘之後的結果輸出
輸入說明 :
全部數字不會超過 2^31-1
兩矩陣大小不超過 100 * 100
每組測資第一行四個數字 a b c d
代表第一個矩陣有 a 列 b 行
第二個矩陣有 c 列 d 行
接下來 a 行,每行 b 個數字
c 行,每行 d 個數字
每個數字以空白隔開
不懂請參考範例輸入
輸出說明 :
輸出相乘之後的矩陣
每個數字以空白隔開
兩矩陣不能相乘請輸出 Error 再換下一組測資 ( 不用讀取矩陣 )
範例輸入 :
3 2 2 3 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4
範例輸出 :
9 12 15 19 26 33 29 40 51 Error
收藏
分享
發短消息
加為好友
buy
(買大)
當前離線
肉腳工程師
UID
65
帖子
149
精華
0
積分
0
閱讀權限
100
來自
高雄
在線時間
31 小時
註冊時間
2010-10-1
最後登錄
2011-10-29
版主
2
#
buy
發表於 2010-10-30 10:32
|
只看該作者
#include<iostream>
using namespace std;
int main(){
int a,b,c,d,i,j,k,l,m,n,r,q;
while(cin>>a>>b>>c>>d){
if(b==c){
int x[a][b];
int y[c][d];
for(i=0;i<a;i++){
for(j=0;j<b;j++){
cin>>x[i][j];
}
}
for(k=0;k<c;k++){
for(l=0;l<d;l++){
cin>>y[k][l];
}
}
for(m=0;m<a;m++){
for(n=0;n<d;n++){
//某些程式碼
for(r=0;r<b;r++){
//某些程式碼
}
//某些程式碼
}
//某些程式碼
}
}
else cout<<"Error\n";
}
return 0;
}
複製代碼
TOP
返回列表
谷哥人營隊
113Scratch夏令營
113年APCS冬令營
113年Scratch冬令營
113年Python證照特訓營(一)
113年谷哥人程式體驗營
113年國三專班
Python研習營(113_114)
113年Python證照特訓營(二)
113年程式夏令營(一)(二)
113年APCS夏令營(一)(二)
Python研習營
113年Python研習冬令營
112年國三專班
112APCS夏令營(一)(二)
112App快速開發夏令營
C語言 / C++ (特別輔導)
C++證照
C#
家教特輔
C語言特輔/證照(家教)
C++證照
C#
HTML5+CSS+JavaScript+PHP+MySQL
Java 家教 (王捷恩)
113新版塊名稱
快樂學 Scratch
Python 家教 (王捷恩 康恒睿)
Python 特別輔導 (家教)
快樂 C++ (家教)
我愛 Java (家教)
程式解題我最行 (家教)
程式常態班
C++ 新生挑戰區
考照心得分享
快樂 C++11307週五19:00
快樂C++11309週六13:30-15:30
快樂 C++11303 (週六15:40-17:40) 3F
程式解題我最行 (週六15:30-17:30) 3F
快樂 C++ (週六13:30-15:30) 3F
快樂 C++ (週六19:00-21:00) 3F
程式解題我最行 (週六10:00-12:00) 3F
快樂學 Scratch
程式解題我最行(週五19:00-21:00)
快樂 C++ (週六13:30-15:30) 3F
程式解題我最行(週三19:15-21:15)
快樂 C++11207週六10
快樂 C++11208週六19:00
程式解題我最行 (週五19:00-21:00) 3F
快樂 C++ (週六15:30-17:30) 3F
程式解題我最行 (週六19:00-21:00) 3F
程式解題我最行 (週四19:10-21:10)
產投職訓
結訓課程 (產投職訓)
Php & MySQL old
Illustrator old
Dreamweaver old
Android手機程式開發班
PHP & MySQL電子商務互動式網站實作班 (102下)
PHP & MySQL (102上)
PHP & MySQL電子商務互動式網站實作班
Photoshop數位影像設計初階
Flash創意廣告動畫初階
行銷短片視訊剪輯
數位商業攝影實務班
PHP & MySQL電子商務系統開發實務初階班
電子商務系統開發實務中階班
Server基礎架設&動態網頁設計初階班
Java視窗應用程式設計與遊戲開發班
Illustrator時尚插畫創作設計初階班
102上Php & MySQL 初階班
電子商務互動式網站實作中階
Dreamweaver多媒體網頁設計
Android手機程式開發班(2012年10月)
PHP & MySQL (2012年10月)
創意塗鴉
yahoo橫幅
google橫幅
市民學苑
第二屆樂活部落格
第一屆電腦設備簡易維護和故障排除班
專案訓練
電子商務創業班
TQC PHP認證
投資理財班
領隊導遊班
電腦基礎及網路應用身心障礙專班
應用軟體網頁化開發
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]