2017年8月19日

算法习题-FFT

摘要： Q1(hdu1402): 给出两个很大的数字A,B，计算二者乘积。 分析：这个题目java应该能过，用FFT做能够加速计算。这里将字符串A按权(10进制)展开，前面的系数就是多项式的系数，这样就构造出了多项式乘积形式，然后用FFT加速即可。 参考代码如下： #include <stdio.h> #i 阅读全文

posted @ 2017-08-19 10:24 在苏州的城边 阅读(607) 评论(0) 推荐(0) 编辑

导航