Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- Coroutine
- BOJ
- 안드로이드
- Android
- room
- 알림
- hilt
- lifecycle
- Behavior
- Navigation
- CoordinatorLayout
- LiveData
- onLayout
- DataBinding
- 백준
- Algorithm
- HTTP
- CustomView
- sqlite
- 코틀린
- CollapsingToolbarLayout
- AppBarLayout
- notification
- activity
- ViewModel
- onMeasure
- recyclerview
- View
- kotlin
- 알고리즘
Archives
- Today
- Total
목록행렬의 곱셈 (1)
개발일지
Algorithm in A..Z - Matrix Multiplication
행렬의 곱셈 크기가 A * B인 X 행렬과 크기가 B * C인 행렬 Y의 곱의 결과 Z는 A * C의 행렬이다. (A의 열의 개수와 B의 행의 개수는 같아야 한다.) C 행렬의 (i, j)는 A의 i행의 성분 * B의 j열의 성분의 합이다. 곱셈의 항등원 (단위행렬 : Unit Matrix) 왼쪽 위에서 오른쪽 아래로 (↘) 1인 행렬이다. 기호 E 시간 복잡도 N1*M 행렬과 M*N2 행렬의 시간 복잡도는 O(N1 * N2 * M) 코드 vector operator*=(vector &x, vector const &y) { vector result(x.size(), vector(y.front().size(), 0L)); for (int i = 0;i < x.size();++i) { for (int j =..
Algorithm (알고리즘)
2021. 3. 2. 15:13