二維陣列相乘

銀幻

1. #include <iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main(void)
   
6. 
   
7. {
   
8. int a[3][2] = {{5,4},{7,8},{7,8}},
   
9. b[2][4] = {{2,3,5,1},{1,2,3,4}},
   
10. c[3][4],
    
11. i,j,k;
    
12. 
    
13. for(i=0;i<3;++i){
    
14. for(j=0;j<4;++j){
    
15. c[i][j] = 0 ;
    
16. }
    
17. }
    
18. 
    
19. 
    
20. for(i=0;i<3;i++){
    
21. for(j=0;j<4;j++){
    
22. for(k=0;k<2;k++){
    
23. c[i][j] += (a[i][k]*b[k][j]);
    
24. 
    
25. }
    
26. cout << "c[" << i << "][" << j << "]=" << c[i][j] << "\t";
    
27. }
    
28. cout << endl;
    
29. 
    
30. }
    
31. 
    
32. system("PAUSE");
    
33. return 0;
    
34. 
    
35. }

複製代碼

請教各位大大
我不懂的是2個陣列相乘 為什麼需要用第三個迴圈

1. for(k=0;k<2;k++){
   
2. c[i][j] += (a[i][k]*b[k][j]);

複製代碼

看不太懂...

瀏覽完整內容，請先 註冊 或 登入會員

trtc008056

看起來像是矩陣乘法
但是
[3x2]應該不能和[2x4]作矩陣相乘吧?

雖然說編譯沒問題但是答案算出來應該有錯到
它的算法我不清楚，只是他c的陣列也太奇怪了吧?

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

銀幻

看了一下 ， 應該是正確的，

如果你看不懂那三個 for loop，就拿實際的 3x2, 2x4 矩陣相乘，

跑一遍流程你就瞭解了

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

trtc008056

[3x2] 可以和 [2x4] 相乘 => 得 [3x4] 矩陣

銀幻

那如果是[3x1]和[2x5] 是多少啊

include

[3*1]跟[2*5]
是不能相乘的

[a*b] [c*d]
兩個陣列
只有當b==c時兩陣列可以相乘
且[a*b]*[c*d]=[a*d]

trtc008056

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

hst326

了解，我好像搞錯了矩陣乘法^^

kaworucloud

[a*b] [c*d]
兩個陣列
只有當b==c時兩陣列可以相乘
include 發表於 2010-7-28 08:24 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

陣列(array)與矩陣(matrix)是不同的東西，別搞混了

trtc008056

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

銀幻


這次用途行表示給你看好了不知道你會不會了解




相同的變數我用相同的顏色標示
c[0][0...

瀏覽完整內容，請先 註冊 或 登入會員

trtc008056

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

kaworucloud

是不同沒錯

可是一樓程式裡面的算法似乎是矩陣相乘的運算?

畢業太久了，有一點忘記

kaworucloud

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

trtc008056

這是矩陣乘法沒錯