일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 스토어드 프로시저
- Trie
- Dijkstra
- Hash
- Stored Procedure
- Two Points
- MYSQL
- 그래프
- binary search
- Brute Force
- SQL
- two pointer
- 다익스트라
- union find
- 이진탐색
- String
- DP
- Today
- Total
목록전체 글 (418)
codingfarm
1-1. 임펄스 항을 이용한 이산시간 신호의 표현 (The Representation of Discrete-Time Signals in Terms of Impulses) 단위 임펄스 함수를 이용하면 임의의 이산시간 신호를 각 임펄스들의 순차열로 표현 가능하다. $$x[n]=\sum_{k=-\infty}^{\infty}x[k]\delta[n-k]$$ 이 식은 이산시간 단위 임펄스의 이동 특성(shifting property)이라 불린다. 이는 가중치를 $x[k]$로 둔 이동된 단위 임펄스 $\delta[n-k]$의 선형조합이다. 임의의 신호 $x[n]$은 시간이동된 임펄스들의 중첩을 통해서 얻은 신호이기에 선형성과 시불변성을 만족해야한다.(확인바람) 예) 단위 계단 $$u[n]=\sum_{k=-\infty..
선형성과 시불변성은 두가지 중요한 이유 때문에 신호와 시스템 분석에서 기본적인 역할을 수행한다. 1. 많은 물리적인 과정들이 선형성과 시불변성의 특징들을 지니고 있기 때문에 선형 시불변(LTI) 시스템으로 모델링될 수 있다. 2. LTI시스템은 상당히 자세히 분석될 수 있어서, 그 시스템 특성들과 신호와 시스템 분석의 핵심을 형성하는 강력한 도구들의 집합을 자세히 볼 수 있게 해준다. LTI 시스템이 분석하기에 좋은 이유 중첩의 특성을 지니기 때문이다. LIT에 대한 입력을 기본적인 신호들 집합의 선형적인 합성의 항으로 표현할 수 있다면, 출력의 계산을 위해선 기본적인 신호들에 대한 응답의 항으로 중첩을 사용할 수 있다. $$ax_1(t)+bx_2(t) \rightarrow ay_1(t)+by_2(t)$..
행렬분해(matrix factorization) 하나의 행렬을 여러개의 행렬의 곱으로 표현하는것 ex) $$\begin{bmatrix} 3&-1\\9&-5 \end{bmatrix}= \begin{bmatrix} 1 & 0 \\ 3& 1 \end{bmatrix} \begin{bmatrix} 3&-1\\0&-2 \end{bmatrix}$$ $LU$ 분해($LU$ factorization) $A$가 정사각행렬이라고 하자. $L$은 단위하삼각행렬이고 $U$는 상삼각행렬인 분해 $A=LU$를 $A$의 $\bf LU$분해(LU factorization)라고 한다. $L$은 대각성분이 1이고 위의 모든 성분이 0인 아래와 같은 형태의 행렬이다. $$L=\begin{bmatrix} 1&0&\cdots&0\\ *&1&\..