Answers to: fft tutorialhttps://discuss.codechef.com/questions/73122/fft-tutorial<p>hi guys,
In recent days, the no of questions that were asked on fft are increasing, i was very anxious to learn fft but couldn't find good tutorials, can anyone suggest good tutorial on fft with implementation of it.Plz dont show problems of fft on codechef, as they aren't meant for novice, they are meant only for those who have some idea about <a href="http://fft.An">fft.An</a> example of that is <a href="https://www.codechef.com/JUNE15/problems/MOREFB">https://www.codechef.com/JUNE15/problems/MOREFB</a> "Another Fibonacci" of june long challenge, in the editorial they didnt mentioned about fft.</p>enSat, 18 Jul 2015 09:58:48 +0530Answer by himanshu_9419https://discuss.codechef.com/questions/73122/fft-tutorial/73138<p><a href="http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt">http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt</a></p>himanshu_9419Sat, 18 Jul 2015 09:58:48 +0530https://discuss.codechef.com/questions/73122/fft-tutorial/73138Answer by adkroxxhttps://discuss.codechef.com/questions/73122/fft-tutorial/73126<ol>
<li>
<p>Russian site ( Use translator ) -> <a href="http://e-maxx.ru/algo/fft_multiply">MAXimal algo</a></p>
</li>
<li>
<p>Hackerrank problem editorial -> <a href="https://www.hackerrank.com/challenges/emma-and-sum-of-products/editorial">Emma and sum of products</a></p>
</li>
</ol>adkroxxFri, 17 Jul 2015 15:49:05 +0530https://discuss.codechef.com/questions/73122/fft-tutorial/73126