전체 글 (121) 썸네일형 리스트형 [인프런|1.5] Linear Equations in Linear Algebra | Solution Sets of Linear Systems 1.5 Solution Sets of Linear Systems - homogeneous system, trivial soluton, nontrvial solution Ax = 0 is homogeneous system homogeneous equation(동차 방정식) 일려면 Ax =0 이어야 한다. 상수항이 0이어야 한다. trivial solution은 x=0을 의미 Ax=0 이니까 당연히 x=0인 해가 존재 그래서 자명한 해라고 한다. nontrivial solution x= infinite 무수히 많은 해를 뜻하며 free variable이 있음을 말한다. Theorem2에서 해가 존재하는 경우 유일해를 가지거나 무수히 많은 해를 가진다고 하였는데 무수히 많은 해를 가지는 경우에 해당하며 그 경.. [인프런|1.4] Linear Equations in Linear Algebra | The Matrix Equations Ax=b 1.4 The Matrix Equations Ax=b - Matrix equation the linear combination of the columns of A using the corresponding entries in X as weights 1.matrix equation 2. vector들의 합으로 matrix equation을 표현할 수 있다. x1v1 + x2v2 + x3v3 = [v1 v2 v3][ [x1], [x2], [x3] ] // x는 백터 뒤에 있어야 한다. 앞에 있으면 다른 식이다. 3.linear equation을 matrix equation으로 표현할 수 있다. x + 2y -z =4 -5y+3z =1 x[[1],[2]]+x[[2],[-5]]+z[[-1],[3]]=[[4],[.. [인프런|그래프(1)] 영리한 프로그래밍을 위한 알고리즘 강좌 그래프 개념과 표현 - (무방향) 그래프 G=(V,E) V: 노드(node) 혹은 정점(vertex) E: 노드쌍을 연결하는 에지(edge) 혹은 링크(link) 개체(object)들 간의 이진관계를 표현 n=|V|, m=|E| - 방향그래프(Directed Graph) G=(V,E) 에지(u,v)는 u로부터 v로의 방향을 가짐 - 가중치(weighted) 그래프 에지마다 가중치(weight)가 지정 그래프의 표현 - 인접 행렬(adjacency matrix) - 인접리스트 (adjacency list) 정점 집합을 표현하는 하나의 배열과 각 정점마다 인접한 정점들의 연결 리스트 2m개 edge1개당 2개가 필요 그래서 2*m개가 필요 degree는 인접한 정점의 개수이다. 인접리스트는 노드의 최대 개수.. 이전 1 ··· 32 33 34 35 36 37 38 ··· 41 다음
