15576번 - 큰 수 곱셈 (2)
원본 수를 2자리 단위로 끊어 FFT를 재귀적으로 수행하게 만들어 보려고 했는데, 실패한 것 같습니다.
예제는 다 맞게 나오던데..
어느 부분에서 잘못된 걸까요?
각 부분의 기능들은 각주를 달아 놓았습니다.
61번째 줄의 round(r[i].real())/l에서 l로 먼저 나누고 round하도록 바꾸면 해결됩니다.
정말이네요
혹시 이유를 알 수 있을까요?
문제 상황에서 IFFT가 끝난 뒤에는 성분에 n의 배수인 정수만 남아 있는 게 아닌 건가요..
수가 엄청 커지면 오차가 생깁니다.
댓글을 작성하려면 로그인해야 합니다.
aeil 1년 전
원본 수를 2자리 단위로 끊어 FFT를 재귀적으로 수행하게 만들어 보려고 했는데, 실패한 것 같습니다.
예제는 다 맞게 나오던데..
어느 부분에서 잘못된 걸까요?
각 부분의 기능들은 각주를 달아 놓았습니다.