목록선형 대수학 (1)
The Story of Joon
Linear Algebra in Problem Solving (3)
Linear Algebra in Problem Solving (1) Linear Algebra in Problem Solving (2) Linear Algebra in Problem Solving (3) (현 포스트) 기존 두 포스트에서는 선형대수학에 등장하는 기본적인 행렬 연산과 행렬에 관련된 중요한 식을 어떻게 효율적으로 계산하는지에 대해 알아보았다. 하지만 PS에서 대놓고 이런 값을 구하라고 요구하는 문제는 드물고, 보통 선형대수학을 응용해야 하는 문제가 나오게 된다. 대표적인 예시가 1편에서 나왔듯이 XOR을 \(\mathbb{F}_2\)에서 벡터의 덧셈으로 생각하는 방식이다. 이 포스트에서는 좀더 고급 응용인, 조합론에서 선형대수학이 응용되는 예시를 다룬다. 이분 그래프의 인접 행렬 PS는 물론..
Computer Science/알고리즘
2022. 12. 31. 16:31