aeil   1년 전

원본 수를 2자리 단위로 끊어 FFT를 재귀적으로 수행하게 만들어 보려고 했는데, 실패한 것 같습니다.

예제는 다 맞게 나오던데..

어느 부분에서 잘못된 걸까요?

각 부분의 기능들은 각주를 달아 놓았습니다.

pkearth   1년 전

61번째 줄의 round(r[i].real())/l에서 l로 먼저 나누고 round하도록 바꾸면 해결됩니다.

aeil   1년 전

정말이네요

혹시 이유를 알 수 있을까요?

문제 상황에서 IFFT가 끝난 뒤에는 성분에 n의 배수인 정수만 남아 있는 게 아닌 건가요..

pkearth   1년 전

수가 엄청 커지면 오차가 생깁니다.

댓글을 작성하려면 로그인해야 합니다.