:: ADVANCE ::

[수학][Matrix] 행렬 Matrix 본문

Algorithm/math

[수학][Matrix] 행렬 Matrix

KSJ14 2016. 5. 27. 01:32
반응형

[수학][Matrix] 행렬 Matrix


1. 행렬 덧셈

1
2
3
4
5
for(int i = 0; i < n; i++)    {
    for(int j = 0; j < n; j++)    {
        ans[i][j] = a[i][j] + b[i][j];
    }
}
cs


2. 행렬 곱셈

 * a : n x m    b = m x n        --> ans : n x n

1
2
3
4
5
6
7
8
9
10
for(int i = 0; i < n; i++)    {
    for(int j = 0; j < n; j++)    {
 
        ans[i][j] = 0;
 
        for(int k = 0; k < m; k++)    {
            ans[i][j] += a[i][k] * b[k][j];
        }
    }
}



행렬 관련 문제

https://www.acmicpc.net/problem/10830

반응형

'Algorithm > math' 카테고리의 다른 글

[수학][피보나치] 피보나치 수  (0) 2016.05.27
[BaekJoon][10830] 행렬 제곱  (0) 2016.05.27
[수학][제곱] a^n 제곱  (0) 2016.05.27
[BaekJoon][2004] 조합 0의 개수  (2) 2016.05.24
[BaekJoon][1676] 팩토리얼 0의 개수  (2) 2016.05.24
Comments