Contents

1. FFT로학점과티어를
2. 참여 인원
3. 일정
4. 진행사항
5. 참고자료
6. 댓글

1. FFT로학점과티어를 ¶

FFT : Fast Fourier Transform, 고속 푸리에 변환
신호및시스템 과목에서 중간고사 이후 푸리에 변환이 나옴에 따라 더 상위 개념인 고속 푸리에 변환을 공부하여 기말고사에 대비
+ 백준에서 기본으로 다이아몬드 난이도를 받고 있는 FFT 문제들에 도전해봅니다

FFT가 Convolution을 구하는거다보니 AI에서 convolution neural network에 연산 속도를 높이려고 계속 나온다고 합니다

2. 참여 인원 ¶

김도엽
김동영
절찬 모집 중
참여를 원하시는 분들은 바로 참여인원에 이름 올려주세요

3. 일정 ¶

추후 협의

4. 진행사항 ¶

FFT 관련 블로그 위주로 개념 공부
익숙해졌다 싶으면 백준에서 다이아 문제들 풀이법을 고민해봅니다.

5. 참고자료 ¶

개념설명(https://blog.naver.com/kks227/221633584963)
구현의 관점에서(https://namnamseo.tistory.com/entry/FFT-in-competitive-programming)
JusticeHui님 블로그(https://justicehui.github.io/hard-algorithm/2019/09/04/FFT/)
구사과님 블로그(https://koosaga.com/139)
정확도 높은 FFT와 NTT(https://algoshitpo.github.io/2020/05/20/fft-ntt/)

6. 댓글 ¶

사람이 모이지않아 진행하지 않습니다 - 김도엽

Retrieved from http://wiki.zeropage.org/wiki.php/FFT로학점과티어를
last modified 2022-03-16 10:24:49