흔한학생

Linear TransformationLinear Transformation 은 Linear Mapping, Linear Map 선형변환, 선형사상, 선형함수 등으로도 불린다.선형변환은 행렬로 표현될 수 있는데, 예를 들어 n차원 벡터 $\mathbf{x}$ (m x n) 행렬 A를 곱하면 m차원 벡터가 얻어진다. 행렬A로 인해 다른 벡터로 옮기는 변환이 결정된 것이다. 단순한 하나의 예시로는 점을 점으로 옮기는 이미지가 연상되지만 공간이 행렬로 인해 어떻게 변하는지 떠올려야한다. $A=\begin{pmatrix} 1&-0.3\\0.7&0.6 \end{pmatrix}$ 와 같은 행렬에 의해 공간이 어떻게 변하는지 떠올리기 위해서는다음과 같이 생각할 수 있다.$e_{1} = \begin{pmatrix} 1..

컴퓨터 비전에서 DLT를 수행하기 위해서는 QR 분해가 뭔지 알아야 하더라.. 그래서 공부해본다.QR 분해 A=QR 에서 Q는 A의 열벡터의 그람 슈미트 정규직교화Gram-Schmidt orthonormalization, R은 A의 열벡터의 정규직교기저에 관한 성분 표시이다.이게 대체 무슨 말인가.Orthogonalorthogonal set의 p개 벡터는 서로 orthogonal 하다. 서로 수직이기에 내적은 0이 될 것이다.orthogonal set이 0벡터가 없는 집합이라면 이 집합은 선형 독립이며 동시에 S에 span되는 subspace의 basis이다.Orthogonal basis는 basis이면서 동시에 orthogonal한 경우를 말한다.Orthogonal Decomposition $y = \..

Euclidean coordinate vs Homogeneous coordinate (평행이동 변환 예시)유클리드 좌표 상 2차원의 한 point는 실수 쌍 (x, y)로 표현된다. Homogeneous 좌표는 쉽게 말해 하나의 좌표를 추가해 (x,y,1) 와 같이 표현하는 것이다.homogeneous 좌표에서 scale은 무시되기에(x,y,1)과 (2x,2y,2)는 같은 point를 의미하며 더 나아가 (kx,ky,k) 또한 같은 point를 표현한다. 때문에 역으로 유클리드 좌표를 구하기 위해서는 (x,y,w) 형태의 좌표를 끝 자리 수인 1로 나누어 (x/w,y/w,1) 형태로 만들고 유클리드 좌표인 (x/w,y/w)를 도출할 수 있다.이처럼 2차원 공간에 대한 좌표를 투영(사영) 공간(projec..

선형대수 1. 벡터(Vector)벡터는 크기와 방향을 가지고 있는 양을 나타내는 개념이다. 주로 물리학에서 힘이나 속도 등을 나타낼 때 사용되지만, 선형대수학에서는 여러 숫자들을 일렬로 나열한 형태로 나타낼 수 있다. 벡터는 일반적으로 **열 벡터(column vector)**나 **행 벡터(row vector)**로 표현된다.행 벡터(row vector): $\mathbf{v} = [v_{1}, v_{2}, ..., v_{n}]$ (크기 1 x n)열 벡터(column vector): $\mathbf{v} = \begin{bmatrix} v_1 \\ v_2 \\ \vdots \\ v_n \end{bmatrix}$ (크기 n x 1)벡터에는 차원이 있으며 벡터 성분의 개수를 의미한다.2. 행렬(Matri..

이번 편에서는 보람관에서 지금은 고쳐졌거나 살기에는 크게 불편하진 않은 점들을 써보고끝에는 어떤 기숙사를 추천하는지 알려드리려고 해요! 기숙사 추천만 볼 분들은 아래로 내려서 봐주시면 좋을 것 같아요.보람관입주 당시의 불편함아무래도 신축인데다가 입주할때까지도 공사가 진행되고 있어서 내부를 알 수가 없었어요.행정실에 방 구조 도면이나 헬스장, 엘리베이터 수 등을 문의해봐도 누리관과 동일하다라는 답으로만 일관했는데…(실상은 전혀 아니었다!) 때문에 정보가 전혀 없는 상태에서 동일하다는 답만 믿고 입주를 한거죠.더 충격적이었던 것은 입주 당시에는 옷장과 같은 내부 가구가 이제서야 들어오고 있었고 방에는 뜨겁게 히터가 틀어진 상태였어요. (https://terms.naver.com/entry.naver?docI..

이번 2024년 두 학기동안 보람관 기숙사(생활관)에 살면서 겪은 일들과 느낀점을 토대로 글을 적어보려고 한다! 내가 신입생일 때를 떠올려보면 에브리타임 새내기 게시판 제외하고는 기숙사에 대해 얻을 수 있는 정보가 없었기에… 또 사람마다 중요하게 여기는 게 다를테고 특히 신축 기숙사인 보람관에 대해서는 더욱 글이 없기 때문이다.나는 3년간 다양한 기숙사에 살아본 사람으로 각 기숙사의 장단점을 잘 알고 있다고 생각한다.먼저 보람관이 무엇이 안좋은지, 어떤 일을 겪었는지 쓰고 다른 기숙사들은 어떤지, 어떤 기숙사를 추천하는지 써보려고 한다!쓸 내용이 많아서 읽기 지루할 수도 있기에 제가 생각하기에 1편에서는 보람관의 가장 심각한 부분부터 써보려고 한다!급하신 분들이나 기숙사 비교만 보고싶은 분들은 바로 2편..

rotate_right 함수AVLNode *rotate_right(AVLNode *parent){ AVLNode* child = parent->left; parent->left = child->right; child->right = parent; // 새로운 루트를 반환 return child;}parent의 left를 child라 명한다. child의 right를 parent의 left로 이동시킨다.child의 right로 parent를 이동시킨다.회전된 child 노드를 반환한다.마지막 부분을 보면 child->right = parent;기존의 child가 parent 자리로 가고 parent가 child의 오른쪽으로 가야하기에 이해가 쉬움하지만 왜 parent->left = child->right;..

">정렬 알고리즘에는 다양한 방법들이 있는데 이에 대해 알아보려고 한다.기초적인 알고리즘으로 삽입정렬, 선택정렬, 버블정렬, 퀵정렬, 힙정렬, 합병정렬 등이 있으며단순한 방법부터 알아보겠다.단순한 방법선택정렬 selection sort구현방법concept: n개의 원소를 가진 배열 list[]가 있다고 가정하자. 가장 작은 값부터 순차적으로 앞쪽으로 보낼 것이다.반복문으로 배열을 순환하며 가장 작은 값을 꺼내 list[0] 값과 교환한다.다시 정렬되지 않은 나머지 배열을 순환하며 그 중 최소값을 꺼내 list[1] 과 교환한다.이를 반복하며 n-1번 반복하면 정렬이 완료된다.#define SWAP(a, b, t) ((t)=(a), (a)=(b), (b)=(t))void selection_sort(int ..