행렬
-
행렬의 기본 연산과 행렬식,역행렬, 단위행렬Algorithm with C/Math 2020. 10. 4. 20:53
행렬은 과연 어디에 적용되는가를 알고 싶을 것이다. Unity에서 Transform이라는 Component가 있는데, 이 Transform에서는 전부 행렬로 처리를 한다. Transform에는 Position, Rotation, Scale이 있는데, 이 곳에서 모두 행렬을 이용해 Object들의 좌표를 움직이게 한다든지, 회전을 시키고, 크기를 늘렸다 줄였다를 할 수 있다. 행렬을 아래와 같이 구조체로 정의하도록 하자. 행렬의 덧셈, 뺄셈, 곱셈 연산 위의 2X2행렬 곱셈의 일반화를 해보자. 행렬 곱셈의 주의 해야할 사항. 행렬식 단위 행렬(2by2 행렬임을 가정.) 역행렬 좀 더 엄밀히 수학적으로 말하면, 주어진 행렬의 역행렬이 존재하면 행렬의 행렬식은 0이 되지 않고 이와는 반대로 행렬의 행렬식이 0..
-
Fibonacci Sequence - 행렬을 이용한 분할 정복 방법 advancedC 자료구조/1. 재귀함수 2020. 7. 29. 17:36
1. 개념 designatedroom87.tistory.com/41?category=868275 Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basic 1. 개념 아래의 두 식을 행렬로 만들자. 아래의 첫 번째 식은 피보나치 수열의 점화식이다. 2. 구현 구현에 앞서서, 각 행렬들을 구조체로 정의하고, 행렬들 간의 곱셈을 하는 함수들을 만들어보�� designatedroom87.tistory.com 앞에서 피보나치 수열을 구할 때, 행렬의 연산을 통해 했는데, 좀 더 빠른 연산을 수행할 수 있도록 변경해보자. 기본적인 아이디어는 거듭 제곱에 쓰인 방식과 같다. 2. 구현 기존에 만든 FiboMatPower 함수만 수정하면 된다. 이 함수의 역할은 FiboMat행렬의 n제곱을 구하는..
-
Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basicC 자료구조/1. 재귀함수 2020. 7. 28. 19:28
1. 개념 아래의 두 식을 행렬로 만들자. 아래의 첫 번째 식은 피보나치 수열의 점화식이다. 2. 구현 구현에 앞서서, 각 행렬들을 구조체로 정의하고, 행렬들 간의 곱셈을 하는 함수들을 만들어보자. 프로그램 실행결과 3. 헤더 파일 & 소스 파일 위의 내용을 이해했으면 아래로 가보자. designatedroom87.tistory.com/49 Fibonacci Sequence - 행렬을 이용한 분할 정복 방법 advanced 1. 개념 designatedroom87.tistory.com/41?category=868275 Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basic 1. 개념 아래의 두 식을 행렬로 만들자. 아래의 첫 번째 식은 피..