synodic의 삭망월

  • 홈
  • 태그
  • 방명록

행렬곱 1

백준 11049 (C++) 행렬 곱셈 순서

연쇄 행렬 곱셈 일반적으로, i * j 행렬과 j * k 행렬을 곱하면 원소단위 곱셈의 실행 횟수는 다음과 같다. i * j * k 번 실행 횟수가 행렬의 크기에 따라 결정된다. 따라서 최적의 순서도 행렬의 크기에만 의존한다. n개의 행렬 \({A}_{1}\) ... \({A}_{n}\))을 곱하는 모든 순서의 가지 수를 \({T}_{n}\)이라고 하자. A1을 마지막으로 곱하는 순서의 집합의 가지수는 \({T}_{n-1}\)이다. (A_1...A_n까지 곱하는 서로 다른 순서의 가지수) An을 마지막으로 곱하는 순서의 가지 수 또한\({T}_{n-1}\)일 것이다. 따라서 다음과 같은 부등식이 나온다. $$T_n >= T_{n-1} +T_{n-1} = 2 * T_{n-1}$$ 두 개의 행렬을 곱하는 법..

PS/BOJ 2021.10.13
이전
1
다음
더보기
프로필사진

synodic의 삭망월

BOJ handle : akinakamori https://velog.io/@synodical 에서 이전했습니다

  • 분류 전체보기 (104)
    • About ME (1)
    • PS (63)
      • BOJ (59)
      • 삼성 SW 역량 테스트 기출 (4)
    • DB (5)
    • Node.js (9)
    • Blockchain (2)
    • JAVA (0)
    • 보안 (0)
    • 내가 만난 에러들 (5)
    • 학교 과제 (5)
    • 생활 (11)
      • 리뷰 (3)
      • 일상 (8)

Tag

문자열, BFS, koyeb, 큐, 송판타스틱, 백준, 빌드안됨, 구현, err1822, dp, 삼성, 기초데이터베이스, c++, 분리집합, 골4, 그리디, nodejs, 틀렸습니다, 정렬, 요세푸스문제,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바