본문 바로가기

The Story of Joon

검색하기
The Story of Joon
프로필사진 jo_on

  • Categories (13)
    • Mathematics (1)
      • Topology (0)
      • Differential Geometry (0)
      • Complex Analysis (0)
      • Graph Theory (0)
    • Computer Science (12)
      • 알고리즘 (9)
      • 운영체제 (2)
    • 유학 이야기 (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2022/09   »
일 월 화 수 목 금 토
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
Tags
  • 알고리즘
  • ACM-ICPC
  • 정수론
  • DP
  • 선형대수학
  • 수학
  • 선형 대수학
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2022/09/02 (1)

The Story of Joon

Linear Algebra in Problem Solving (2)

Linear Algebra in Problem Solving (1) Linear Algebra in Problem Solving (2) (현 포스트) Linear Algebra in Problem Solving (3) 이 포스트에서는 선형대수학 시리즈의 전편에 이어 좀더 고급 알고리즘에 대해 다룬다. 전편에서 만든 코드베이스를 그대로 사용할 예정이므로 전편을 먼저 읽는 것을 권장한다. 특성다항식 \(n\times n\) 행렬 \(A\)의 특성다항식(characteristic polynomial) \(f_A\)는 아래와 같이 정의된다. \[f_A(x):=\det(xI-A)\] 이 다항식은 최고차항의 계수가 1인 \(n\)차 다항식이며, 아래와 같이 여러 성질을 가지고 있는 중요한 다항식이다. \(f_A(x..

Computer Science/알고리즘 2022. 9. 2. 12:52
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바