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 · 978 阅读 · 0 评论 -
BNUOJ 27935 我爱背单词（FFT）
题目链接：点击打开链接 思路： 该题暴力当然可以过， 如果数据量加大， 我们还有一种nlogn的算法：FFT 仔细观察这个复习单词量的累加方式可以发现， 这是一个卷积， 可以用FFT加速算法。 细节参见代码： #include #include #include #include #include #include #include #include #includ原创 2017-01-12 23:16:15 · 1099 阅读 · 0 评论