FFT
文章平均质量分 86
AC_Arthur
Die luft der Freiheit weht
展开
-
HDU 1402 A * B Problem Plus(FFT)
题目链接:点击打开链接题意:求大数 A * B。思路:由于A 和 B太大了, 用java或者大数都会超时。 我们可以用所谓的快速傅立叶变换(FFT)求解多项式相乘的问题。细节参见代码:#include#include#include#include#include#include#include#include#include#include#include#原创 2016-03-16 19:49:23 · 953 阅读 · 0 评论 -
BNUOJ 27935 我爱背单词(FFT)
题目链接:点击打开链接思路:该题暴力当然可以过, 如果数据量加大, 我们还有一种nlogn的算法:FFT仔细观察这个复习单词量的累加方式可以发现, 这是一个卷积, 可以用FFT加速算法。细节参见代码:#include #include #include #include #include #include #include #include #includ原创 2017-01-12 23:16:15 · 1035 阅读 · 0 评论