본문 바로가기

전체 글

(128)
[인프런|1.8] Linear Equations in Linear Algebra | The Matrix of a Linear Transformation 1.8 The Matrix of a Linear Transformation - Standard matrix - Therem8 Let T: R^n -> R^m be a linear transformation. Then there exists a unique matrix A such that T(x) = Ax for all x in R^n In fact, A is the m x n matrix whose j-th column is the vector T(ej), where ej is the j-th column of the identity maxtirx in R^n: A= [T(e1) ... T(en)] x= lnx = [e1 ... en]x = x1e1 + ... + xnen T(x) = Bx linear..
[인프런|1.7] Linear Equations in Linear Algebra | Introdution to Linear Transformation 1.7 Introdution to Linear Transformation 4차원인 x, u vector를 A와의 곱을 통해 b, 0 로 보내는 것으로 볼 수 있다. - Transformation A trasformation (or function or mapping) T from R^n to R^m is a rule that assigns to each vector x in R^n a vector T(x) in R^m trasnformation T는 R^n의 벡터 x 를 R^m 으로 보낼때 T(X) 라고 한다. - Matrix transformation x -> Ax x 벡터를 matrix transfomation의 이미지는 Ax 이다. T: R^n -> R^m R^n domain(정의역)에서 R^m c..
[인프런|Dynamic Programming(1)] 영리한 프로그래밍을 위한 알고리즘 강좌 Dynamic Programming Recursive의 경우 이미 했던 호출을 다시 부르는 중복이 발생하여 효율이 떨어진다. ex) Fibonacci Numbers Memoization(Top-down) 배열에 중간 계산 결과를 저장한다(caching) 시작이 상위 사례부터 하위 사례(base case)까지 점점 작아지면서 호출되므로 위에서부터 시작된다하여 Top-down이라 한다. Dynamic programming(Bottom-up) 초기 작은 case부터 상위, 최종 case까지 값을 계산하면서 올라온다하여 Bottom-up이라 한다. binomial coefficient 이항계수 계산 N개 중에 K를 뽑는 경우를 계산한다. 수학적으로는 N! / (N-K)! K! 과 같이 풀 수도 있겠지만 컴퓨터 ..