Please somebody give me good links to learn fft. Thanks.
Please somebody give me good links to learn fft. Thanks.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
http://e-maxx.ru/algo/fft_multiply use yandex translator..
And some more common tasks please)
here are some that i had solve:
http://www.spoj.com/problems/VFMUL/
http://www.spoj.com/problems/MAXMATCH/
http://www.spoj.com/problems/POLYMUL/
http://www.spoj.com/problems/TSUM/
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1637
there are more in codechef and here, you can look by tag in both places... btw if someone can share anothers tasks it will be great...
Check this out. And you should have some additional knowledge on complex numbers to truly understand why it works.
Finally, some practice problems:
Golf Bot
K-neighbour Substrings
Very Fast Multiplication
He is Flying
Multigift
Codeforces 472G
And some more common tasks please)
e-maxx.ru and cyberforum.com