너T야? 나 T(story)야….

  • 홈
  • 태그
  • 방명록

행렬의 곱 1

행렬의 곱 알고리즘

이러한 행렬의 곱은 공학수학이나 이산수학에서 충분히 배웠다. 이때 Aik, b kj로 k가 왼쪽 식에는 오른쪽에, 오른쪽은 왼쪽에 적혀 있는건 두개가 같을 경우에 연산이 되기 때문이다. 분할 정복의 아이디어로는 다음과 같다. // r 배열은 행렬들의 행과 열의 수를 저장// i부터 j까지의 행렬을 곱할 때 최소 곱셈 횟수를 반환하는 함수public static int matMult_DC(int[] r, int i, int j) { // 기저 조건: 행렬이 하나일 경우 곱셈이 필요하지 않음 if (i == j) return 0; int minVal = Integer.MAX_VALUE; // 최소 곱셈 횟수를 무한대 값으로 초기화 // i부터 j-1까지의 k를 기준으로 분할하여 최소 곱..

알고리즘 2024.11.02
이전
1
다음
더보기
프로필사진

너T야? 나 T(story)야….

github : https://github.com/hyun4965

  • 분류 전체보기 (211)
    • 컴퓨터 네트워크 (23)
    • 운영체제 (26)
    • 알고리즘 (4)
    • Java (8)
    • 데이터베이스 (3)
    • 백준 (121)
    • HTML (1)
    • Spring (7)
    • JPA (15)
    • 컴퓨터보안 (0)
    • 학교공부 (3)

Tag

Network, shutdownhook, JPA, thread, 자바파일입출력, 백준, 오블완, 컴퓨터 네트워킹 하향식 접근, 백준 11279, Security, 컴퓨터 네트워크, 자바io, 개발자유미, 네트워크 예외처리, 예외처리, s3 bucket, 데이터베이스, 티스토리챌린지, 백준 2805, 백준 실버,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :
Github

Copyright © Kakao Corp. All rights reserved.

티스토리툴바