생각날때마다 올리는 블로그

과외용으로 작성했었던 문제풀이집입니다. 참고하실 분들은 참고하세요.

이전에 진행했었던 Gram-Schmidt Process에 이어 이번 시간엔 푸리에 계수, 직교 여집합에 대해 소개해보려 한다.푸리에 계수 같은 경우 추후에 자세히 진행할 예정이므로 간단하게 맛만 보고, 직교 여집합과 그의 정리에 포커스를 맞추어 진행할 예정이다.Definition of Fourier coefficient$\mathsf{V}$를 내적공간이라 하고, $\beta\subseteq\mathsf{v}$을 정규직교집합이라 하고, $x\in \mathsf{V}$라 하자. 이 때, $\beta$에 대한 $x$의 푸리에 계수를 다음과 같이 정의한다.$\forall y\in\beta~:~\left$ 푸리에 계수는 정의에 대한 언급 밖에 없어서 추후 챕터에 나오면 그 때 다시 서술하겠다.이제 직교 여집합에 ..

Definition of orthonormal basis$\mathsf{V}$를 내적 공간이라 하자. 이 때, $\beta\subseteq\mathsf{V}$가 다음 두 조건을 만족 할 때, 정규직교 기저라고 한다. ① $\beta$가 정규직교여야 한다.② $\beta$가 ordered basis여야 한다.여기서, 정규직교는 다음 두 조건을 모두 만족하는 집합을 의미한다.$\forall v_i,~v_j\in\mathsf{V}:\left=\begin{cases}1 & \left( i=j \right )\\0 & \left(i\neq j \right )\end{cases}$Theorem 6.3$\mathsf{V}$를 내적공간이라 하고, $S=\left\{v_1,~v_2,\cdots,~v_k\right\}\s..

http://codeforces.com/contest/483/my 본론어제 엄청난 킹 갓 분들이 버츄얼을 뛰시기에 나도 꼽사리를 껴서 해봤다.어제 오후 4시 30분쯤인가 그쯤 시작했는데, 단 36분만에 GG 치고 나왔다.다른 갓분들은 D까지 푸셨다.. 부럽 나도 이렇게 잘하고싶다.다음은 스코어보드윗 사진은 방금 내가 D를 풀어서 이렇게 되어있었다.버츄얼 대회에서는 난 C까지 밖에 못푼... ㅠㅠ다음은 내가 대회하면서 한 생각 + 풀이를 적도록 하겠다 A. AC(00:02)문제를 보니 a,b는 서로소, b,c도 서로소인데 a,c는 서로소가 아닌 쌍을 찾아란 것임을 깨달았다.(a