def power(a,n) ㅡret=1 ㅡWhile n>0: ㅡㅡif n%2 !=0: ㅡㅡㅡret*=a ㅡㅡa *=a ㅡㅡn = n//2 return ret 이 코드에서 왜 n이 홀수 일 때의 a만 곱해주는건지 이해가 가지...
nxn 행렬 A와 B를 입력받고 쉬트라센 알고리즘으로 곱해서 C에 넣고 출력하는 프로그램을 작성하고싶은데.. madd에서 계속...
태그: C언어, 쉬트라센, strassen, devide, and, conquer, 분할정복, 알고리즘, matrix, multiplication
... 이 문제를 우리는 분할정복법(Divide and Conquer)로 구하고자 한다. 이를 위한 분할정복법에 의거한 Recursive 형식의 재귀적 알고리즘의 Pseudo code(대략의 방법을 알...
... Multiplication)을 분할정복으로 직접 풀어본 예시입니다. 이 문제에서 분할정복적 접근이 어떤 의미에서 비효율적인가요? 시간복잡도가 O(n^3)에...