2740번 - 행렬 곱셈
분할정복 카테고리에 해당하는 문제인데, 검색해봐도 죄다 행렬곱 3중포문으로 푸시더라구요...
저건 분할정복이 아니잖아요 ㅜㅜ
공부하려는데
이 문제를 슈트라센 알고리즘을 사용해서 분할정복으로 푼 풀이를 검색해도 나오지가 않습니다 ㅜㅜ
도와주세요 고수님들...
여기 있습니다.
다만, 이 문제에서는 cache hit rate 때문에 세제곱이 훨씬 빠를 거 같습니다.
범위가 좁아서 그런걸까요? 캐쉬 히트레이트까지 생각하시다니 진짜 대단하십니다... 감사드립니다 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
taejune9721 3년 전
분할정복 카테고리에 해당하는 문제인데, 검색해봐도 죄다 행렬곱 3중포문으로 푸시더라구요...
저건 분할정복이 아니잖아요 ㅜㅜ
공부하려는데
이 문제를 슈트라센 알고리즘을 사용해서 분할정복으로 푼 풀이를 검색해도 나오지가 않습니다 ㅜㅜ
도와주세요 고수님들...